99클럽 코테 스터디 16일차 TIL : 그리디

17__COLIN·2024년 11월 12일
0

99클럽

목록 보기
15/34
post-thumbnail

게임을 만든 동준이

코드

const filePath = process.platform == "linux" ? "/dev/stdin" : "./input.txt";
let [N, ...scores] = require("fs")
  .readFileSync(filePath)
  .toString()
  .trim()
  .split("\n")
  .map(Number);

let cnt = 0;

for (let i = N - 1; i > 0; i -= 1) {
  if (scores[i - 1] >= scores[i]) {
    cnt += scores[i - 1] - scores[i] + 1;
    scores[i - 1] = scores[i] - 1;
  }
}

console.log(cnt);
profile
조금씩 꾸준히

0개의 댓글