백준 [1149] "RGB 거리"

Kimbab1004·2024년 2월 9일
0

Algorithm

목록 보기
5/102

RGB 거리

색상은 RGB 3가지로 고정이다. 3가지 조건들을 모두 종합해보면 이웃집들은 서로 색이 모두 달라야 한다. 평범한 DP 문제였다.

#include <iostream>
#include <deque>
#include <string>
#include <sstream>
#include <vector>
#include <string>

using namespace std;
int house[1002][3];

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	int n;
    int cost[3];

	house[0][0], house[0][1], house[0][2] = 0;

	cin >> n;

	for (int i = 1; i <= n; i++) {
		int r, g, b;
		cin >> r >> g >> b;
		house[i][0] = min(house[i - 1][1], house[i - 1][2]) + r;
		house[i][1] = min(house[i - 1][0], house[i - 1][2]) + g;
		house[i][2] = min(house[i - 1][0], house[i - 1][1]) + b;
	}
	cout << min(house[n][0], min(house[n][1], house[n][2]));
}

0개의 댓글