문제 링크
https://www.acmicpc.net/problem/1149
문제 해결
1. dp[i][1~3] = i번째 집에 Red or Green or Blue를 칠할 때 드는 비용.
2. 이웃한 집에는 같은 색을 칠할 수 없고, N번째 집까지 칠했을 때 최소 비용을 구한다.
주의할 점
1. dp라는 배열을 이용해서 바로바로 저장하면서 값을 구할 수 있다.
2. 이웃한 집의 색은 이전 집만 겹치지 않게 구현한다면 결과적으로 양 옆으로 겹치지 않게 된다.
※ 정확하고 부드러운 태클은 언제나 환영입니다.
'Problem Solving > DP' 카테고리의 다른 글
BOJ 11066 - 파일 합치기 (0) | 2017.04.28 |
---|---|
BOJ 1254 - 팰린드롬 만들기 (0) | 2017.04.25 |
BOJ 3943 - 헤일스톤 수열 (0) | 2017.04.25 |
BOJ 2602 - 돌다리 건너기 (0) | 2017.04.21 |
BOJ 11060 - 점프 점프 (0) | 2016.11.19 |