알고리즘 풀이 업데이트 - 큐

임빛나 · 임빛나 · commit e6b7311bd5df · 2024-05-13T10:08:10.000+09:00
diff --git a/section6/6.공주구하기.html b/section6/6.공주구하기.html
@@ -0,0 +1,27 @@
+<html>
+  <head>
+    <meta charset="UTF-8" />
+    <title>출력결과</title>
+  </head>
+  <body>
+    <script>
+      function solution(n, k) {
+        let queue = Array.from({ length: n }, (v, i) => i + 1);
+
+        let cnt = 0;
+
+        while (queue.length > 1) {
+          let num = queue.shift();
+          cnt++;
+
+          if (cnt === k) cnt = 0;
+          else queue.push(num);
+        }
+
+        return queue.shift();
+      }
+
+      console.log(solution(8, 3));
+    </script>
+  </body>
+</html>
