문제 링크
https://www.acmicpc.net/problem/2847
풀이
const [N, ...score] = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n").map(v => +v);
let count = 0;
for (let i=N-1; i>0; i--) {
if (score[i-1] >= score[i]) {
count += score[i-1] - score[i] + 1;
score[i-1] = score[i] - 1;
}
}
console.log(count);
각 레벨을 클리어할 때 얻는 점수를 score 배열에 넣고, 배열을 거꾸로 순회하면서 score[i-1]이 score[i]보다 크다면 score[i-1]을 score[i]보다 1 작게 한다.
'연습장 > 백준(BOJ) 문제풀이' 카테고리의 다른 글
[백준 11047] 동전 0 with Python (0) | 2021.05.24 |
---|---|
[백준 1260] DFS와 BFS with Python (0) | 2021.05.24 |
[백준 1015] 수열 정렬 with Node.js (0) | 2021.05.17 |
[백준 1676] 팩토리얼 0의 개수 with Python (0) | 2021.05.17 |
[백준 1543] 문서 검색 with Node.js (0) | 2021.05.16 |