백준[node.js] > 1966번 제출

문제

https://www.acmicpc.net/problem/1966

 

풀이

배열자체를 변형시키기 보단 바라보는 idx를 증가시키면서 배열을 순회했다. 

어려움 없이 풀 수 있었다.

const fs = require("fs");
const input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

let [caseCnt, ...caseArr] = input;

caseCnt = +caseCnt;

for (let i = 0; i < caseArr.length; i += 2) {
    let [docCnt, targetIdx] = caseArr[i].split(" ").map(Number);
    let arr = caseArr[i + 1].split(" ").map((num) => Number(num));

    let max = Math.max(...arr);
    let answer = 1;
    let idx = 0;
    while (1) {
        if (arr[idx] !== -1 && arr[idx] >= max) {
            if (idx === targetIdx) {
                console.log(answer);
                break;
            }
            arr[idx] = -1;
            max = Math.max(...arr);
            ++answer;
        }

        ++idx;
        idx = idx % docCnt;
    }
}