글 읽기 - 44퍼에서 틀립니다

khj0426 2년 전 0

어느 부분이 잘못된걸까요..>

#include <stdio.h>
int min(int a,int b){
    if(a>b){
        return b;
    }
    else{
        return a;
    }
}
int main(void){
 
 int sum = 0;
   long long array[1001][3];
    int dp[1001][3];
 
    int index[3];
    int n;
    scanf("%d",&n);
 
    for(int i = 0;i<n;i++){
        for(int j = 0;j<3;j++){
            scanf("%d",&array[i][j]);
        }
    }
 
    dp[0][0] = array[0][0];
    dp[0][1] = array[0][1];
    dp[0][2] = array[0][2];
 
    for(int i = 1;i<=n;i++){
        for(int j = 0;j<3;j++){
            if(j == 0 ){
            dp[i][j] = array[i][0] + min(dp[i-1][1],dp[i-1][2]);
 
 
        }
 
            else if(j == 1 ){
                dp[i][j] = array[i][j] + min(dp[i-1][0],dp[i-1][2]);
 
            }
            else if(j == 2){
 
            dp[i][j] = array[i][j] + min(dp[i-1][0],dp[i-1][1]);
 
 
            }
 
        }
 
 
    }
 
   if(dp[n-1][0] < dp[n-1][1] && dp[n-1][0] < dp[n-1][2]){
       sum = sum + dp[n-1][0];
   }
    else if(dp[n-1][1] < dp[n-1][2] && dp[n-1][1] < dp[n-1][0]){
        sum = sum + dp[n-1][1];
    }
    else if(dp[n-1][2] < dp[n-1][0] && dp[n-1][2] < dp[n-1][1]){
        sum = sum + dp[n-1][2];
    }
 
    printf("%d",sum);
}

kwiz1029 2년 전 0

만약 dp[n-1][0] == dp[n-1][1] == dp[n-2][2] 이라면 sum의 값은 어떻게 될까요?

khj0426 2년 전 0

그럴 경우 sum값이 안바뀔거같아요

kwiz1029 2년 전 0

말씀하신 것처럼 dp[n-1][0] == dp[n-1][1] == dp[n-1][2] 인 경우와 같이

마지막 조건문에 아무것도 해당하지 않을 경우 sum값이 초기값인 0으로 고정되게 됩니다.

이 부분 수정하면 맞았다고 나올 것 같네요

khj0426 2년 전 0

감사드립니당!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

44퍼에서 틀립니다

khj0426 2년 전 0

kwiz1029 2년 전 0

khj0426 2년 전 0

kwiz1029 2년 전 0

khj0426 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말