풀이
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, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이