728x90
반응형
양 옆의 색이 같지 않게 칠하려고 한다.
색에 대한 비용이 각각 레벨에 주어질 때, 최소 비용은?
📌 초기 구상
이번 문제는 DP로 하면 되겠다.
각 레벨별로 최솟값을 저장한다.
R = 이전 B , G 중에 작은 값
G = 이전 B, R 중에 작은 값
B = 이전 R,G 중에 작은 값
이렇게 가져오면 될 것 같다.
꽤나 간단한 DP 문제다!
반응형
'4학년 > 알고리즘 문제풀이' 카테고리의 다른 글
| 65. 백준 : 벽 부수고 이동하기 (1) | 2025.12.04 |
|---|---|
| 64. 백준 : 행렬 곱셈 순서 (지금까지 한 거 중에 제일 어려운 듯) (0) | 2025.12.03 |
| 62. 백준 : 나무 자르기 (0) | 2025.11.30 |
| 61. 백준 : N과 M(2) (0) | 2025.11.29 |
| 60. 백준 : 가장 긴 증가하는 부분 수열 (0) | 2025.11.25 |