hye0.log hye0.log

2847 파이썬

• [Python] 2847 게임을 만든 동준이

  Algorithm/백준 2023. 1. 31. 14:15

  1. 문제 📚 https://www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 2. 입출력 예 📋 3. 알고리즘 ✅ 점수를 내리는 것을 최소한으로 하는 방법은 뒤에 숫자가 1이 더 크면 된다 → 그리디 나는 while 문을 돌려가며 하나씩 -1을 해주고 마지막에 리스트를 전부 순회하며 뒤에 숫자가 큰 지 다시 체크를 해주었다. 맞긴했지만, 더 좋은 방법이 있을 것같아 구글링해보았다!  다른 사람들 코드를 보니 뒤에부터 리스트를 순회하며 뒤의 값보다 1만큼 ..

  Read More