글 읽기 - 반례를 좀 들어주세요

lgioi45 8년 전 0

대표적인 DP문제 중에 하나인데...

어디서 틀린건지 모르겠습니다.

#include <iostream>
using namespace std;

int main(){
    int n, money, coin[101];
    int d[10001];
    
    cin >> n; cin >> money;
    for(int i=0; i<n; i++)
        cin >> coin[i];
    
    d[0] = 1;
    
    for(int i=0; i<n; i++){
		for(int j=coin[i]; j<=money; j++)
			d[j] += d[j-coin[i]];
	}
    cout << d[money] << endl;
    return 0;
}

Acka 8년 전 0

원하시는 대로 동작하려면

배열 d가 처음에 모두 0으로 초기화되어있는 상태여야겠죠? +연산만 사용하시니까.

초기화 하시고, d[0] = 1을 하신다음 답을 구하시면 될 것 같습니다 :)

lgioi45 8년 전 0

코드 옮겨쓰면서 초기화를 빠트렸네요 ^^;;

감사합니다.

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

문제

문제

출처

ICPC

반례를 좀 들어주세요

lgioi45 8년 전 0

Acka 8년 전 0

lgioi45 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말