반응형
https://www.acmicpc.net/problem/2847
2847번: 게임을 만든 동준이
학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어
www.acmicpc.net
소스코드
풀이
★ 레벨이 낮은 순서대로 그 뒷 레벨의 점수와 비교하여 점수를 감소시키는 것이 아닌, 가장 뒤에서부터 점수를 감소시켜 나가는 방식으로 풀이를 진행해야 합니다 !
★ 해당 레벨의 점수가 앞 레벨의 점수보다 작거나 같다면, 앞 레벨의 점수를 줄여줘야 하기 때문에 (앞 레벨 점수) - (해당 레벨 점수) + 1을 통해 감소 횟수를 체크해줍니다.
★ 그 후에는 앞 레벨의 점수를 해당 레벨의 점수보다 1 낮춰줘서 오름차순 형태를 만들어줍니다.
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 1969번: DNA (Python) (0) | 2023.06.19 |
|---|---|
| [백준 알고리즘] 1343번: 폴리오미노 (Python) (0) | 2023.06.19 |
| [백준 알고리즘] 13458번: 시험 감독 (Python) (0) | 2023.06.14 |
| [백준 알고리즘] 2501번: 약수 구하기 (Python) (0) | 2023.06.14 |
| [백준 알고리즘] 2576번: 홀수 (Python) (0) | 2023.06.14 |