글 읽기 - 반례 부탁드립니다.

woodylyw 2년 전 0

질문에 올라와있는 반례들 다 테스트 해서 정답 확인했는데 35%에서 오류가 납니다.

반례를 알아야 코드에서 문제점을 찾을 수 있을 것같아 부탁드립니다.

#include <iostream>
 
int N, K;
int Coin[101]={0,};
int DP[100001]={0,};
 
void Solution()
{
    for (int i = 1; i <= K; i++)
    {
      int min = K;
      if(DP[i] !=0) continue;
      for (int j = 1; j <= N; j++){
        if(i-Coin[j]<0 || DP[i-Coin[j]] == 0 ) continue;
        int cnt = DP[i-Coin[j]]+1;
        if(min>cnt) min = cnt;
      }
      if(min==K) DP[i]=0;
      else DP[i] = min;
      
    }
    if(DP[K]==0) std::cout<<-1<<std::endl;
    else std::cout << DP[K] << std::endl;
}

int main(void)
{
    std::cin >> N >> K;
    for (int i = 1; i <= N; i++){
      std::cin >> Coin[i];
      DP[Coin[i]] = 1;
    }
    
    Solution();
    return 0;
}

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

문제

문제

출처

ICPC

반례 부탁드립니다.

woodylyw 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말