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

2024. 11. 20. 23:35·🔒Algorithm

문제

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;
    }
}

'🔒Algorithm' 카테고리의 다른 글

백준[node.js] > 9095번 1, 2, 3 더하기  (0) 2024.11.23
백준[node.js] > 15650번 제출  (0) 2024.11.21
백준 [nodejs] > 1629번 곱셈  (0) 2024.11.17
백준 [node.js] > 1916번 최소 비용 구하기  (1) 2024.11.16
백준[node.js] > 11660번 구간 합 구하기5  (0) 2024.11.14
'🔒Algorithm' 카테고리의 다른 글
  • 백준[node.js] > 9095번 1, 2, 3 더하기
  • 백준[node.js] > 15650번 제출
  • 백준 [nodejs] > 1629번 곱셈
  • 백준 [node.js] > 1916번 최소 비용 구하기
devWarrior
devWarrior
  • devWarrior
    devWarrior
    devWarrior
  • 전체
    오늘
    어제
    • 🧩Dev (263)
      • ⭐FE (34)
      • 🔒Algorithm (155)
      • ➕Etc. (11)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
    • 글쓰기
    • 관리
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    node.js
    실버2
    그리디
    백준
    골드5
    프론트엔드
    dp
    BFS
    leetcode
    Lv2
    코테
    react
    알고리즘
    코딩테스트
    프로그래머스
    Algorithm
    자스
    오블완
    FE
    티스토리챌린지
    자바스크립트
    nodejs
    javascript
    실버4
    js
    실버1
    DFS
    Easy
    구현
    실버3
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
devWarrior
백준[node.js] > 1966번 제출
상단으로

티스토리툴바