이번주 동아리 PS 주제가 DP인데, 이놈의 DP는 1년 전에 할 때고 지금이고 보면 일단 화가 난다. 기왕 이렇게 된거 DP를 때려잡아보자. 이코테 DP부분을 읽다보니, 1학기 알고리즘 시간에 학습한 DP의 대원칙이 생각난다. 0. "완전탐색으로 풀면 ㅈ되겠는데?" 1. 큰 문제를 작은 문제로 나눌 수 있다. 2. 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다. 이러한 조건을 만족할 때, DP를 적용하는 것이었다. DP 문제를 풀어나가는 방법은 다음과 같다. (https://stonejjun.tistory.com/23) 1. 문제를 잘 탐색해본다.(숫자를 때려넣어 보고, 패턴을 찾아보자...) 2. 점화식(DP식)을 세운다. 3. 검증해보고, 구현한다. 그리고, DP 문제를 해결할 ..