adfsfsf   5년 전

문제의 '각 레벨을 클리어할 때 주는 점수가 증가하게 만들려고 한다.'는 말을 기준으로, 2가지로 해석했습니다. 단조증가냐, 순증가냐. 그런데 중요한 것은 둘 모두 예제를 설명하질 못합니다.

문제의 입력에는 '첫 번째 레벨부터 마지막 레벨까지 순서대로' 들어온다고 되어 있습니다. 예제 입력은 아래와 같죠.

4
5
3
7
5

단조증가의 경우, 최소로 줄이면

3
3
3
5
5

가 되며, 이 경우 줄어든 값은 1+2+2=5 입니다.

순증가의 경우는

1
2
3
4
5

가 되며, 이 경우 줄어든 값은 3+3+3=9 입니다.

그런데 예제 출력은 6으로 두 경우 모두에 해당하지 않습니다. 출력값을 수정해서 어떤 것이 맞는 것인지 가르쳐주시기 바랍니다.

palilo   5년 전

맨 위의 4는 레벨의 개수에요

순증가하도록 바꾸면

2 3 4 5가 돼서 6만큼 줄이면 돼요

adfsfsf   5년 전

@palio 그렇네요. 알려주셔서 감사합니다. 또 이런 멍청한 글을 적어버렸군요...

fromis_9   5년 전

입력의 첫줄은 레벨의 수의고 감소시킬 수도 없고 감소해서도 안됩니다.

예제를 문제의 규칙에 따라 올바르게 감소시키면

[5,3,7,5] 는 [2,3,4,5]가 되어 총 (3+0+3+0) = 6번의 점수 감소로 레벨을 클리어할 때 얻는 점수를 증가하게 만들 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.