글 읽기 - 이소스 왜 답이안되는지 진짜모르겠습니다.

redbin0471 4년 전 0

문제는 쉬운데 제가 예외를 못찾는건가요 ??

#define SOLVE_ANSWER 100
#include<iostream>
#include<stdlib.h>

int compare(const void *p1, const void *p2){
	int num1 = *(int*)p1;
	int num2 = *(int*)p2;

	if (num1 < num2) return -1;
	else if (num1 == num2) return 0;
	else 1;
}
int N[9];
int STACK[10];
int size = -1;

using namespace std;

bool DFS(int cnt, int sum,int s){
	if (sum == SOLVE_ANSWER && cnt == 7){
		for (int i = 0; i < 7; i++) cout << STACK[i] << endl;
		return true;
	}

	if (cnt > 7 || sum>100) return false;
	

	for (int i = s; i < 9; i++){
		STACK[++size] = N[i];
		if (DFS(cnt + 1, sum + N[i], i + 1)) { 
			return true;
		}
		size--;
	}
	return false;
}

int main(void){
	

	for (int i = 0; i < 9; i++) cin >> N[i];

	qsort(N, sizeof(N)/sizeof(int), sizeof(int), compare);
	
	DFS(0, 0, 0);

	
}

snrnsidy 4년 전 0

제가 잘못 말했네요.

compare함수에 else 보시면 왜 틀렸는지 아실거에요.

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

문제

문제

출처

ICPC

이소스 왜 답이안되는지 진짜모르겠습니다.

redbin0471 4년 전 0

snrnsidy 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말