CEO

문제 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 문제 풀이 메모이제이션을 잘 활용하면, 어렵지 않게 풀 수 있다. 또한 각 N행은 하나의 집을 나타내고 1, 2, 3열은 R, G, B로 칠 할 경우 발생하는 비용을 의미한다. 기본 예제는 그림과 같이 나타낼 수 있다. 집 1(0번 인덱스)은 첫 번째 집이기에 값을 누적시킬 필요가 없다. 따라서 집 2(1번 인덱스)부터는 해당 색상을 선택하였을 때, 이전의 집에서 선택할 수 있는 색상의 값 중 최솟값을 더한다. 이를 통해 집 2에 합산..