코드 복사/붙여넣기 하는 당신이 아름답습니다.

1149 : RGB거리

풀이

d[i][0] = max(d[i-1][1], d[i-1][2])
d[i][1] = max(d[i-1][0], d[i-1][2])
d[i][2] = max(d[i-1][0], d[i-1][1])

코드

#include <bits/stdc++.h>
using namespace std;
int N, r, g, b, R, G, B;
int main() {
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		scanf("%d %d %d", &r, &g, &b);
		r += min(G, B); g += min(R, B); b += min(R, G);
		R = r; G = g; B = b;
	}
	printf("%d", min(min(R, G), B));
	return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2019-01-23 15:55

Read more posts by this author