[백준 2847번] 그리디 알고리즘 - 게임을 만든 동준이

김민지·2023년 7월 19일
0

냅다 시작 백준

목록 보기
60/118

✨ 문제 ✨


✨ 정답 ✨


const { count } = require("console");
const fs = require("fs");
const { nextTick } = require("process");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./예제.txt";
let input = fs.readFileSync(filePath).toString().trim();

// const fs = require('fs'); 
// let input = fs.readFileSync("/dev/stdin").toString().trim();
input = input.split('\n')

const n=+input.shift();
let levels=input.map((el)=>+el)
let counts=0;
for (let i=n-1;i>=1;i--){
    if (levels[i]<=levels[i-1]){
        counts+=(levels[i-1]-(levels[i]-1))
        levels[i-1]=levels[i]-1
    }
}
console.log(counts)


🧵 참고한 정답지 🧵

💡💡 기억해야 할 점 💡💡

profile
이건 대체 어떻게 만든 거지?

1개의 댓글

comment-user-thumbnail
2023년 7월 19일

훌륭한 글이네요. 감사합니다.

답글 달기