https://www.acmicpc.net/problem/1149
-
[백준-1149]-[다이나믹프로그래밍] - RGB 거리알고리즘/다이나믹프로그래밍(Dynamic Programming) 2018. 11. 9. 12:28
문제링크 : https://www.acmicpc.net/problem/1149 이문제를 이해하는데 오래걸렸지만 한번 이 문제를 이해하니 쉽게 이해하지 못한 내 자신이 한심해졌다. 문제의 설명을 보게 되면 3개의 행에 입력받는 N개의 열이 존재하고 이웃끼리는 같은 색을 할 수 없다고 한다. 이웃의 조건은 i번째 기준 i-1, i+1 이 기준이라하니 아래 위로는 같은 색을 선택 할수 없다고 하는조건이다. 그냥 같은 색으로 칠하면 안되나 빡친다. R G B 1 번째 26 40 83 2 번째 49 60 57 3번째 13 89 99 이문제를 풀기 위해서는 R,G,B의 색상 최소 값을 가지고 있는 배열이 필요하다. (int[] price index의 0 = R, 1 = G, 2 = B 를 나타낸다.)문제를 푸는 과..