영감을 (inspire) 주고픈 개발 블로그

https://www.acmicpc.net/problem/2374 https://www.acmicpc.net/problem/13146 프로그래밍 문제를 접근할 때 가장 중요한건 문제를 단순화 시키는 것이다. 이번 문제를 간단히 해보면 가장 낮은걸 수를 가장 높은 수와 같게 만드는 것이다. 이 때 연속된 이웃이 같으면 같이 올라가야한다는 조건이 붙는다 같은 수로 만들기는 두 가지로 풀었다. 위의 문제에서 첫번째는 재귀를 이용한 divide and conquer 접근했고 두번째 문제는 stack을 이용한 방법으로 접근했다. 처음 떠오른 아이디어는 범위내(오름차순, 혹은 내림차순을 방해하는 걸로 짤라서)에서 가장 큰 수와 가장 작은 수를 맞추는 식으로(divide and conquer) 했고 첫번째 제약조건은..