백준 알고리즘 1149번 문제풀이

https://www.acmicpc.net/problem/1149 1149번: RGB거리 1149번 제출 맞은 사람 숏코딩 재채점/수정 디버그 채점 현황 강의 RGB거리 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 0.5 초 (추가 시간 없음) 128 MB 49900 23636 17673 47.867% 문제 RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다. 집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 최솟값을 구해보자. 1번 ... www.acmicpc.net 1149번 문제는 RGB라는 거리에 총 N개의 집이 있고 이 집을 RGB 중 하나의 색으로 칠해야 한다. 각각의 집에 대한 Red, Green 그리고 Blue로 칠하는 비용이 주어졌을 때, 다음과 같은 규칙을 만족시키는 모든 집을 칠...

원문링크 : 백준 알고리즘 1149번 문제풀이