글 읽기 - 뭐가 문제인지 모르겠습니다

dsa2341 4년 전 0

이런 식으로 풀면 안 되는건가요?

#include <iostream>
#include <memory.h>
#include <algorithm>
#define IMP	1000000
using namespace std;
int dp[10001], coin[101];
int main()
{
	memset(dp, IMP, sizeof(dp));
	dp[0] = 0;
	int n, k;
	cin >> n >> k;
	for (int i = 0; i < n; ++i)
		cin >> coin[i];
	for (int i = 0; i < n; ++i)
		for (int j = coin[i]; j <= k; ++j) 
			dp[j] = min(dp[j], dp[j - coin[i]] + 1);
	cout << (dp[k] == IMP ? -1 : dp[k]);
	return 0;
}

inc5025 4년 전 1

memset은 메모리의 어떤 지점부터 주어진 범위만큼을 "바이트 단위"로 초기화해주는 함수입니다.

보통 0이나 -1로 초기화할때 많이 쓰고, 지금 소스에 쓰신 것 처럼 1000000 같은 수로 초기화 할때는 정상적으로 작동하지 않습니다.

저 부분을 다른 방식으로 고치시면 문제 없습니다.

dsa2341 4년 전 0

그냥 무조건 초기화해주는 함수로 잘못 알고있었네요 감사합니다!

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

문제

문제

출처

ICPC

뭐가 문제인지 모르겠습니다

dsa2341 4년 전 0

inc5025 4년 전 1

dsa2341 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말