문제 링크
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 작게 한다.
'연습장 > 백준(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 |