[BOJ / 백준] 1149 RGB거리 (S1^ / DP) - Python
링크https://www.acmicpc.net/problem/1149 문제 해석집이 총 n개가 있음집을 빨강, 초록, 파랑 중 하나로 칠해야 함 매번 칠할 떄 가격이 서로 다름색상은 이전 집과 항상 달라야함 입력첫 번째 줄 : n n : 집의 개수n개의 줄 : n번째 집을 칠할 때 드는 색상별 비용 출력모든 집을 칠하는 최소 값 구하기 풀이 & 코드 해석이 문제를 완탐으로 푼다면 매 집에 대해 3가지 경우의 수를 가지고, n이 최대 1000까지 있으므로, O(3^n)이 될 것입니다. 따라서 제한 시간 내에 풀기 위해서는 DP를 사용해야 합니다. 코드import syssys.setrecursionlimit(10**8)def recursive(idx, bef): global n ..