연습장/백준(BOJ) 문제풀이
[백준 2847] 게임을 만든 동준이 with Node.js
Tesseractjh
2021. 5. 22. 00:00
문제 링크
https://www.acmicpc.net/problem/2847
2847번: 게임을 만든 동준이
학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어
www.acmicpc.net
풀이
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 작게 한다.