목록1149 (1)

두치의 개발공부

BaekJoon_1149(RGB 거리)

문제 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 문제 풀이 문제 조건이 3가지나 있어 복잡 해 보이지만, 결국에는 인접한 집의 경우에는 무조건 다른 색으로 칠해야 한다는 것 이다. 전에 집이 빨간색이면, 다음 집은 초록/파랑 전에 집이 초록색이면, 다음 집은 빨강/파랑 전에 집이 파란색이면, 다음 집은 빨강/초록 이다. 2가지 색깔 중 적은 비용을 선택하여 설치하면 된다. 첫번째 집을 빨,초,파 로 선택하였을 때를 가..
알고리즘 2022. 5. 3. 21:15
이전 Prev 1 Next 다음