Next dream Next dream

문제링크 : https://www.acmicpc.net/problem/1149 제출링크 : https://www.acmicpc.net/source/17183603 i 가 집의 순서, j 가 색깔(RGB)라고 정의하면, 문제에서, 모든 이웃은 같은 색으로 칠할 수 없다. 그리고 i의 이웃은 i-1 과 i+1 이다. 라고 했는대요. 이부분에서 i-1과 i+1을 동시에 고려해야 하는 것으로, 오해를 할 수 있습니다. 주의 깊게 봐야할 부분이 모든 이웃 입니다. 즉, i-1 과 i 번째 집의 색이 다르기만 하면, 조건을 만족 시킬 수 있습니다. 따라서, i+1은 고려하지 않아도, 위의 조건을 만족시킬 수 있습니다. 점화식(Recurrence Relation)은 아래와 같이 만들 수 있습니다. 앞집(i-1)과 색..