[백준1149] RGB거리 - c++

해결 방법: DP 이 문제는 DP의 가장 기본적인 문제이다! (라고 알고리즘 문제 잘 푸는 친구가 그랬다 , ,, 난 아직 dp에 대한 감이 잡힐 듯? 말듯? 이어서 ,, , ,, 아직 베이직하다 아니다를 판단하지 못하겠다 허허헣ㅎㅎ) 여튼! DP는 Dynamci Programming의 약자로 , 쉽게 설명하자면 (지금까지 내가 이해한 바에 의하면) 앞서 계산한 값을 재활용하여, 비효율적인 계산을 줄이는 알고리즘 이다. - 인풋 N: 집 갯수 n1, n2, ... , nn: k번째에서 R , G, B로 칠할 때 드는 비용 - 출력 이웃 (i-1, i+1)한 집과 색깔이 겹치지 않게 칠할 때의 최소 비용 *이웃: i번째 집을 칠하는 색깔은 i-1과 다르고, i+1과 달라야 함 -> 즉 i-1과 i+1..........

원문링크 : [백준1149] RGB거리 - c++