[20260127] BOJ / G4 / RGB거리 2 / 강신지

[ksinji]

🧷 문제 링크

https://www.acmicpc.net/problem/17404

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

집들이 일렬로 N개 있고, 각 집은 RGB 중 하나의 색으로 칠해야 한다.
1번 집과 N번 집도 서로 이웃이므로 같은 색이면 안 된다.
인접한 집도 같은 색이면 안 된다.
각 집을 RGB로 칠하는 비용이 주어질 때 전체 비용의 최솟값을 구하면 된다.

🔍 풀이 방법

기존 RGB거리 문제와 다른 건 1번 집과 N번 집 색이 서로 달라야 한다는 것.
그니까 1번 집의 색을 고정하고 계산을 3번 반복해서 최소를 뽑아야 한다.

⏳ 회고