[백준] 2847 게임을 만든 동준이 / 파이썬
Algorithm·2023. 7. 25.
https://www.acmicpc.net/problem/2847 아이디어 예제 2를 예로 들면 5 3 7 5 레벨당 증가하는 점수가 각각 5, 3, 7, 5 이다. 1레벨을 통과하면 5점이 오르고 2레벨을 통과하면 3점이 오른다는 뜻이다. 하지만 1레벨이 2레벨보다 점수 증가폭이 크면 안된다!! 이전 레벨이 다음 레벨보다 점수 증가폭이 큰 경우 점수를 내려야한다. 문제 조건 중에 점수를 내리는 것을 최소한으로 해야한다고 적혀있다. 점수 내리는 것을 최소화 한다는 것은 이전 레벨이 다음 레벨보다 증가할 점수가 1만 차이나도록 점수를 내리는 것이 최소한으로 줄이는 것이다. 예를 들어 5 3 7 5면 4레벨이 5점인데 3레벨이 7점을 오른다고 했으므로 3레벨을 4로 만들어주면 된다. 3레벨이 4인데 2레벨은..