글 읽기 - 형님들 도와주십쇼..

c2hot 4년 전 0

1149번 문제를 풀었는데요, 위의 실패코드와 아래의 성공코드가 같은 코드인 것 같은데, 실행의 결과가 다릅니다. 분명 틀린 부분이 있다는 것은 압니다만, 왜그런지 도저히 모르겠습니다 백준 형님들 ㅠㅠ

#include <iostream>
#include <algorithm>
#include <cmath>

using namespace std;

int dp[1005][4];
int cost[1005][4];

/* --------------------- 실행 실패 코드-----------------------------*/
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); 

    int n, ans;
    cin >> n;

    for(int i=1; i<=n; i++){
        for(int j=0; j<3; j++){
            cin >> cost[i][j];
        }
        dp[1][0] = cost[1][0];
        dp[1][1] = cost[1][1];
        dp[1][2] = cost[1][2];

        if(i>1){
            for (int j = 0; j < 3; j++){
                if(j == 0) dp[i][j] = min(dp[i-1][1] + cost[i][j], dp[i-1][2] + cost[i][j]);
                else if(j == 1) dp[i][j] = min(dp[i-1][0] + cost[i][j], dp[i-1][2] + cost[i][j]);
                else dp[i][j] = min(dp[i-1][0] + cost[i][j], dp[i-1][0] + cost[i][j]);
            }
        }
    }
    ans = min(min(dp[n][0],dp[n][1]),dp[n][2]);
    

    cout << ans;
}

/* --------------------- 실행 성공 코드-----------------------------*/

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); 

    int n, ans;
    cin >> n;

    for(int i=1; i<=n; i++){
        for(int j=0; j<3; j++){
            cin >> cost[i][j];
        }
        dp[i][0] = min(dp[i-1][1], dp[i-1][2]) + cost[i][0]; 
        dp[i][1] = min(dp[i-1][0], dp[i-1][2]) + cost[i][1]; 
        dp[i][2] = min(dp[i-1][0], dp[i-1][1]) + cost[i][2]; 
    }
    ans = min(min(dp[n][0],dp[n][1]),dp[n][2]);
    

    cout << ans;
}

sentido 4년 전 1

오타 있어요

31번 줄 dp 0 이랑 0 비교하네요

답에는 영향 없지만 23~25번 i가 2일 때부터 무의미한 반복이고

min할때 cost[i][j]값이 같아서 굳이 같이 비교 안해도 괜찮아요

c2hot 4년 전 0

아 이렇게 집어주시니까 바로 보이네요 진짜 너무 감사합니다 ㅠㅠㅠㅠㅠㅠㅠ

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

문제

문제

출처

ICPC

형님들 도와주십쇼..

c2hot 4년 전 0

sentido 4년 전 1

c2hot 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말