#6 22.11.19 > 공주 구하기 다시풀기

src/inf/stack,queue/6_rerere.js

@@ -0,0 +1,21 @@
+"use strict";
+
+function solution(n, k) {
+  let answer = 0;
+  let queue = Array.from({ length: n }, (value, index) => ++index);
+  let count = 0;
+
+  while (queue.length) {
+    for (let i = 1; i < k; i++) {
+      queue.push(queue.shift());
+    }
+    if (queue.length === 1) {
+      answer = queue.shift();
+      break;
+    }
+    queue.shift();
+    console.log(`-------${++count} Term, ${[...queue]}`);
+  }
+  return answer;
+}
+console.log(solution(8, 3));

src/inf/stack,queue/README.md

@@ -11,5 +11,5 @@
 |  3   |    X     |      |  22.11.18   |
 |  4   |    X     |      |  22.11.04   |
 |  5   |    X     | 예정 |  22.11.18   |
-|  6   |    X     |      |  22.11.18   |
+|  6   |    X     |      |  22.11.19   |
 |  7   |    X     |      | 22.11.04 😥 |