CF987 문제 분석 및 해결 전략
A번 문제: 최대 반복 수 유지하기
수열이 감소에서 증가로 변하는 경우, 중간에 연속된 동일한 값의 구간은 변경되지 않으며, 그 앞과 뒤는 반드시 변경되어야 한다. 왜냐하면 어떤 원소의 앞쪽 원소들은 기존에는 자신보다 크거나 같아야 했지만, 변화 후에는 작거나 같아야 하며, 뒤쪽 원소들 역시 반대로 작거나 같았던 것이 크거나 같아져야 하기 때문이다. 따라서 같 ...
7월 24일 16:44에 게시됨