1149번: RGB거리 문제 RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.
집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 최솟값을 구해보자. 1번 집의 색은 2번 집의 색과 같지 않아야 한다.
N번 집의 색은 N-1번 집의 색과 같지 않아야 한다. i(2 ≤ i ≤ N-1)번 집의 색은 i-1번, i+1번 집의 색과 같지 않아야 한다. 입력 첫째 줄에 집의 수 N(2 ≤ N ... www.acmicpc.net solved.ac 기준 실버 1.
각 집을 R, G, B로 색칠하는 가격이 제시될 때, 인접한 두 집을 같은 색으로 색칠하지 않으면서 모든 집을 가능한 저렴하게 칠해야 한다. 멍청한 나는 이걸 보고 또 논리로 쉽게 풀 생각을 했더랬다.
최솟값만 다 더하는 건 말이 안 되니까.. 일단 최댓값만 지워보...
#
백준
#
파이썬
