sirukr   1년 전

예시에는

5
6 3 3 1 -1

의 답이 2라고 나와있는데 왼쪽에서 2번째에 있는 3을 4나 5로 바꾸면 최소 횟수가 1이 아닌가요? 혹여 제가 틀렸을 수 있으니 댓글로 알려주세요!

kolorvxl   1년 전

문제 조건에 따르면 일정하게 증가하거나 감소해야 해서 그럴 거예요. 6 3 3 1 -1을 조건에 맞게 바꾸는 방법은 7 5 3 1 -1과 같이 2씩 일정하게 감소하게 바꿀 수 있고, 6 4 3 1 -1이나 6 5 3 1 -1은 일정하게 감소하지 않습니다.

sirukr   1년 전

아, 감사합니다!

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