알고리즘 풀이에 대한 고민 메모

일단 문제를 쪼개야 한다. 최대한 쪼갠다.

https://youtu.be/8LmMT67Ny_o?list=PLMuDewLGebSCdP0MyhaWgd54EOKAktq-N"

가장 최소 단위로 쪼개고, 가장 간단한 문제로 만들어야 한다.

여러 번 반복하는 수행이라면 규칙적으로 비교되는 데이터 쌍을 최소 단위로 둔다.
n개의 데이터가 있다면 가장 간단한 1~2개의 데이터를 가지고, 그 단계에서 어떤 정보를 알아낼 수 있는지 봐야 한다.

시작하는 지점, 끝나는 지점 먼저 확인하면 도움이 된다. 이 지점에서 해결이 가능하다면, 문제가 해결되었다고 가정하고, 다음 지점에서 (이전 지점에서 알게 된 정보를 가지고) 어떻게 다음으로 나아갈지를 떠올려보자!