처음 시도는 완전 탐색으로 시도했지만 50%에서 시간 초과가 나왔다. N의 값이 1000 이하니 완전 탐색을 이용하면 시간 초과가 나오는 게 당연한 결과였다. 다른 방법을 생각해봤지만 떠오르지 않아서 검색을 통해 힌트를 참고했다. 처음에는 이 문제가 왜 DP를 이용하는지 이해가 잘 안되었다. 점화식도 떠오르지 않았고, 지금까지 풀었던 문제들과는 조금 달라서 그렇게 생각한 것 같다. 풀이 방법은 R, G, B를 0, 1, 2로 대응시키고 다음 집의 색상을 봐야 한다. 예를 들어 첫 번째 집이 0이라면 다음 집은 1 또는 2가 되어야 한다. 1과 2중에서 더 작은 값을 더해 n까지 배열을 만들면 된다. 마지막으로 배열의 세 값 중 가장 작은 값을 출력하면 된다. DP로 풀 수 있는 문제지만 이전 집의 색상과..