글 읽기 - 2294번 반례가 뭘까요?

hidiglett 2년 전 0

2294번 관련된 반례들 찾아보고 돌려봤지만 정답이 나오네요

정답들과 차이가 뭘까요..?? 도저히 못 찾겠습니다 도와주세요 ㅠ

#include<iostream>

using namespace std;
int N;
int p[101];
int dp[10001];
int K;

int main()
{
    cin >> N;
    cin >> K;
    for(int i = 1; i <= N; i++) {
        cin >> p[i];
    }
    dp[0] = 0;
    for(int i = 1; i <= K; i++) {
        dp[i] = 999999;
    }
    for(int i = 1; i <= K; i++) {
        for(int j = 1; j <= N; j++) {
            if(i - p[j] < 0) continue;
            int temp = dp[i-p[j]] + 1;
            if(temp < dp[i]) dp[i] = temp;
        }
    }
    if(dp[K] >= 999999) dp[K] == -1;
    cout << dp[K] << endl;
    
}

ting 2년 전 1

27번 라인 dp[K]==-1; 말구 dp[K]=-1; 로 하셔야 될 거 같아여

hidiglett 2년 전 1

와... 이게 안보이다니 ㅠ 너무 감사합니다

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

문제

문제

출처

ICPC

2294번 반례가 뭘까요?

hidiglett 2년 전 0

ting 2년 전 1

hidiglett 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말