글 읽기 - 이 코드 좀 봐주세요ㅜㅜ

gggkth 7년 전 0

뭔가 의식의 흐름 기법처럼 코드 쓴거같긴한데.. 그래도 딱히 틀린 부분은 없는 거 같은데 계속 이상하게 나오네요ㅠㅠ

출력 부분은 일단 배열 다 보여주게 해놨는데 어디가 잘못된 걸까요?ㅠㅠ

#include <cstdio>
#include <cstdlib>
#include <limits>
#include <algorithm>
#define min(a,b) (((a)<(b))?(a):(b))
using namespace std;
int n,k, inf=std::numeric_limits<int>::max();
int* v, *p;
int main(){
	scanf("%d %d", &n, &k);
	v=(int*)malloc(n*sizeof(int));
	p=(int*)malloc((k+1)*sizeof(int));
	for(int i=0; i<=k; i++) p[i]=inf;
	for(int i=0; i<n; i++) {
		scanf("%d", &v[i]);
		p[v[i]]=1;
	}
	sort(v,v+n);
	int cnt=-1;
	for(int i=0; i<=k; i++) {
		int n=0;
		if (i<v[0]) p[i]=-1; continue;
		if (p[i]==1) cnt++; continue;
		for(int j=0; j<=cnt; j++){
			if(p[i-v[j]]<0) continue;
			p[i]=min(p[i-v[j]]+1,p[i]);
			n++; 
		}
		if(n==0) p[i]=-1;
	}
	for(int i=0; i<=k; i++)
		printf("%d\n", p[i]);

	system("pause");
	return 0;
}

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

문제

문제

출처

ICPC

이 코드 좀 봐주세요ㅜㅜ

gggkth 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말