🤔문제 이해 1149번 RGB거리 문제의 변형이다. 이 문제에선 첫번째 선택한 집의 색과 마지막에 선택한 집의 색이 달라야 한다. 💡첫번째 아이디어 처음 선택한 색에 따라 dp 배열이 다르게 설정되어야 한다고 생각했다. 그래서 dp0, dp1, dp2 배열을 각각 선언해서 구현하였지만 왜 때문인지 4%에서 자꾸 틀렸다고 떴다 ㅠㅠ 다시 생각해보니 dp 배열이 다를 필요가 없었다!! 설명은 풀이 참조 ㄱㄱ 🔥풀이🔥 첫번째에 고를 색을 하나로 픽스해두고 1149번 RGB거리처럼 dp를 통해 가장 비용이 적게 드는 경우를 구하면 된다. dp[i][j] : i번째 집을 칠하는 j색 (j = 0 : red / 1 : green / 2 : blue) dp[i][0]은 dp[i-1][1]과 dp[i-1][2]중에서 ..
