[20250819] PGM / LV2 / 서버 증설 횟수 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/389479

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 매 시간마다의 서버에 있는 유저수가 주어지고, 해당 유저를 받아들이기 위해 서버를 증설하는데, 서버를 증설하면 그 서버는 k시간동안 살아있고, 시간이 지나면 서버가 내려간다. 그때 주어진 유저수를 감당하기 위해서 서버를 증설하는데, 가장 최소로 증설하도록하는 방법

🔍 풀이 방법

• 그리디

⏳ 회고

• LV2치고 너무 쉬운문제였다. 서버가 한번 증설되면 몇시간동안 살아있음을 바로 알수있도록 하기 위해 servers[시간대] 를 사용하였고, 마침 시간대도 24밖에안되어서 가능했다.