백준 RGB거리 자바1 백준 1149번 RGB거리 주어진 규칙에 따라 모든 집을 색칠할 때 드는 최소한의 비용을 구하는 문제다. 단순히 각 집집마다 가장 저렴한 색상을 사용한다면 최소한의 비용을 구할 수 있다고 생각할 수 있지만, 규칙에 따른다면 불가능해진다. cost[N][R] : N번째 집을 Red로 칠할 때 드는 비용이라고 하고, 각 집의 최소 비용을 수식으로 정리해보면 다음과 같다. N 번째 집 Red Green Blue 1 cost[1][R] cost[1][G] cost[1][B] 2 cost[2][R] + min(cost[1][G], cost[1][B]) cost[2][G] + min(cost[1][R], cost[1][B]) cost[2][B] + min(cost[1][R], cost[1][G]) 3 cost[3][R] + min(cost[.. 2023. 3. 16. 이전 1 다음