글 읽기 - 왜 자꾸 틀리는지 모르겠습니다.

kimgs0725 7년 전 0

어디가 문제인지 알려주시면 감사하겠습니다.

#include <cstdio>
#include <cstring>
#define MIN(X,Y) ((X)<(Y)?(X):(Y))

int dp[100001];
int main(void) {
	int n, k, l;
	scanf("%d%d", &n, &k);
	dp[0] = 1;
	memset(dp, 100001, sizeof(dp));
	while (n--) {
		scanf("%d", &l);
		dp[l] = 1;
		for (int i = l; i <= k; ++i) dp[i] = MIN(dp[i], dp[i - l] + 1);
	}
	printf("%d\n", dp[k]);
	return 0;
}

onjo0127 7년 전 0

memset은 원래 문자열을 초기화할 때 사용하는 함수입니다.

그래서 정수형 변수에 사용할 땐 -1, 0, 1로밖에 초기화할 수 없습니다.

kimgs0725 7년 전 0

아 제가 잘못봣네요. -1 조건을 추가하지 않았네요

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

문제

문제

출처

ICPC

왜 자꾸 틀리는지 모르겠습니다.

kimgs0725 7년 전 0

onjo0127 7년 전 0

kimgs0725 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말