글 읽기 - 2309 일곱 난쟁이 반례를 못찾겠습니다.

peter3343 3년 전 0

게시판에있는 반례를 다 해봐도 다 맞고, 어디가 틀린지 모르겠습니다. 반례좀 찾아주세요

#include<stdio.h>
#include<stdlib.h>
//백준 일곱난쟁이
int rr[7];
int arr[9];
int kll[102];
void koi(int a, int hap) {
	if(a==8) {
		if(hap == 100) {
			for(int i = 0; i < 101; i++) {
				if(kll[i]) printf("%d\n",i);
			}
		exit(0);
		}
	    return;
	}
	for(int i = a+1; i < 9; i++) {
		kll[arr[i]] = 1;
		koi(i, hap + arr[i]);
		kll[arr[i]] = 0;
	}
}
int main()
{
	for(int i = 0; i < 9; i++) 
		scanf("%d",&arr[i]);
	for(int i = 0; i < 3; i++) {
		kll[arr[i]]=1;
		koi(i, arr[i]);
		kll[arr[i]]=0;
	}
}

heungjun92 3년 전 1

입력값:

1
50
11
12
13
14
15
16
19

결과값:

1
14
16
19
50

로직뿐만 아니라 백트래킹 구현이 조금 이상한거 같아요.

좀더 깔끔하게 만들수 있을꺼 같네요.

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

문제

문제

출처

ICPC

2309 일곱 난쟁이 반례를 못찾겠습니다.

peter3343 3년 전 0

heungjun92 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말