[백준(BOJ)] 1149번 : RGB거리 - C++[CPP]

https://www.acmicpc.net/problem/1149

1149번: RGB거리

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 다이나믹 프로그래밍

 

---

 

⊙ 문제 접근 과정

 

index 0 = red

index 1 = green

index 2 = blue

 

배열을 사용했다. 다 더하고 더한 N번째의 최솟값을 출력하였다.

---

 

⊙ 문제 풀이

 

#include <iostream>

using namespace std;

int N;
int result=0;
int dp[1001][3]={0,};

int main() {
    cin >> N;
    
    for(int i=1;i<=N;i++) {
        cin >> dp[i][0] >> dp[i][1] >> dp[i][2];
        
        dp[i][0]+=min(dp[i-1][1],dp[i-1][2]);
        dp[i][1]+=min(dp[i-1][0],dp[i-1][2]);
        dp[i][2]+=min(dp[i-1][0],dp[i-1][1]);
    }
    result = min(dp[N][0],min(dp[N][1],dp[N][2]));

    cout << result;
}

---

⊙ 결과

 

---

⊙ 마무리

 

 

DP의 풀이식을 보고나면 쉽고 간단해보이지만 그 코드를 생각하는데는 어렵다고 느낀다...

 

좋아요는 로그인하지 않아도 누를 수 있습니다!