글 읽기 - 오류를 찾지 못하고있습니다. 코드 한번 봐주실수 있을까요

dnjstkd31 6년 전 0

로직을 찾아서 작성하고 테스트 돌려보는 것은 금방 했지만 틀렸습니다를 받았습니다.

(질문 게시판 공지사항에는 퍼센트를 사용하지 말라고 나와있지만... 혹시나 도움이 될까하여 첨부합니다. 9% 부근에서 틀렸습니다가 나옵니다.)

질문게시판에 남겨진 글들을 보았고, 혹시나 하여 답변으로 올라오는 테스트케이스도 수행해보았습니다.

문제는 제가 제 코드에서 오류를 발견하지 못했다는 것입니다.그때문에 이틀간 고민하다가 질문글을 올려봅니다.

코드를 한번 읽어주시고 문제가 될법한 부분이나 문제가 되는 부분을 알려주시면 감사하겠습니다.

#include <iostream>
#define INFINITY 123'456'789
int n, k;
int coin[100];
int dp[10001];

void solve() {
    for (int i = coin[0]; i <= k; ++i) {
        for (int j = 0; (j < n) && (coin[j] <= i); ++j) {
            dp[i] = std::min(dp[i], dp[i-coin[j]] + 1);
        }
    }
}

int main (int argc, const char* argv[]) {
    scanf("%d %d", &n, &k);
    for (int i = 0; i < n; ++i) {
        scanf("%d", coin+i);
    }
    std::fill_n(dp, k+1, INFINITY);
    dp[0] = 0;
    solve();
    printf("%d", (dp[k] >= INFINITY)?-1:dp[k]);
    return 0;
}

dnjstkd31 6년 전 0

jwvg0425 님 덕분에 해결하였습니다. 감사합니다 ㅎㅎ

문제는 동전이 오름차순으로 주어지지 않는다는 것이였습니다.

coin 을 입력받고 오름차순으로 정렬해준다면 AC 를 받을 수 있었습니다. ^^

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

문제

문제

출처

ICPC

오류를 찾지 못하고있습니다. 코드 한번 봐주실수 있을까요

dnjstkd31 6년 전 0

dnjstkd31 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말