반응형
<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>
https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Array/shift
Array.prototype.shift() - JavaScript | MDN
shift() 메서드는 배열에서 첫 번째 요소를 제거하고, 제거된 요소를 반환합니다. 이 메서드는 배열의 길이를 변하게 합니다.
developer.mozilla.org
반응형
'CS (컴퓨터 사이언스) > Algorithm (알고리즘)' 카테고리의 다른 글
| [알고리즘] section7 결정알고리즘 11.뮤직비디오 (0) | 2024.05.17 |
|---|---|
| [알고리즘] section7 정렬과 그리디, 결정알고리즘 - 이분탐색 (0) | 2024.05.14 |
| [알고리즘] 2. 공통원소구하기 (1) | 2024.01.29 |
| [알고리즘] 1. 자릿수의합 / 2. 뒤집은소수 / 3. 멘토링 / 4. 졸업선물 / 5. k번째수 (0) | 2024.01.28 |
| [알고리즘] 1. 회문문자열 / 2. 유효한 펠린드롬 / 3. 숫자만 추출 / 4. 가장짧은문자거리 / 5. 문자열압축 (0) | 2024.01.28 |