글 읽기 - 반례가 있을까요?

bqwert36 1년 전 0

1%에서 자꾸 틀렸다고 뜨는데 왜 틀렸는지 이해가 안 갑니다ㅠㅠ

#include <iostream>
#include <algorithm>
using namespace std;


int main(){

    // 1. 한칸씩 이동하느냐
    // 2. 1개를 건너뛰고 한 칸 이동
    // 3. 2칸 건너뛰고 이동

    // i번째 돌에 당도하기 위해서 써야하는 에너지
    int dp[21] = {0,};
    int jump[21][2] = {0,};
    int stones = 0;
    int bigJump = 0;

    cin >> stones;

    for(int i=1; i<stones; i++){
        //작은 점프, 큰 점프
        cin >> jump[i][0] >> jump[i][1];
    }

    cin >> bigJump;

    bool usedBigJump = false;

    dp[0] = 0;
    dp[1] = 0;
    dp[2] = dp[1] + jump[1][0];
    //cout << "2번 dp :" << dp[2] << '\n';

    for(int i=3; i<=stones; i++){
        
        // 한 칸씩 이동
        
        dp[i] = min(dp[i-1] + jump[i-1][0], dp[i-2] + jump[i-2][1]);

        if(!usedBigJump && i != 3){
            if(dp[i-3] + bigJump < dp[i]){
                dp[i] = dp[i-3] + bigJump;
                usedBigJump = true;
            }
        }
    }

    cout << dp[stones] << '\n';

    return 0;
}

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

문제

문제

출처

ICPC

반례가 있을까요?

bqwert36 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말