어제 그리디(로 추정되는) 문제를 대회에서 풀었는데
이렇게 풀면 답이 맞나요? 대충 저럴거 같은데, 왜 될지를 증명을 못하겠네요...
예제)
11
1 2 3 4 5 6 7 8 9 10 11
=> 2(1 3 5 7 9 11 10 8 6 4 2에서 인접한 두 수의 차의 최댓값은 2이며 이보다 더 작은 값을 가지게 하는 수열은 존재하지 않음)
도와주세요...
어제 그리디(로 추정되는) 문제를 대회에서 풀었는데
이렇게 풀면 답이 맞나요? 대충 저럴거 같은데, 왜 될지를 증명을 못하겠네요...
예제)
11
1 2 3 4 5 6 7 8 9 10 11
=> 2(1 3 5 7 9 11 10 8 6 4 2에서 인접한 두 수의 차의 최댓값은 2이며 이보다 더 작은 값을 가지게 하는 수열은 존재하지 않음)
도와주세요...