문제 설명
•
1부터 번 집까지 색을 칠하는데 드는 최소 비용을 구하는 문제
◦
연속된 두 집의 색을 같지 않게 칠해야 한다.
예제 입력/출력
•
입력1
3
26 40 83
49 60 57
13 89 99
Plain Text
복사
•
출력1
96
Plain Text
복사
더보기
제약 조건
•
문제 풀이
풀이1 브루트 포스
풀이2 그리디
풀이3 DP
풀이 코드
Bottom-Up DP
Top-Down DP
알아두면 좋은 내용들
DP 테이블이 잘 갱신만 된다면 초기값 처리를 안해도 된다.