글 읽기 - 반례가 무엇일까요??

melon940925 4년 전 0

왜틀리는지 모르겠네요 ㅠㅠ

#include <iostream>

using namespace std;

int arr[9];
int com[7];
int temp;


void dfs(int cnt, int arr_idx) {
	int sum = 0;
	if(cnt==7)
	{ 
		for (int i = 0; i < 7; i++)
			sum += arr[com[i]];
		if (sum == 100) {

			for (int i = 0; i < 6; i++)
			{
				for (int j = i; j < 7; j++)
					if (arr[com[i]] > arr[com[j]]) {
						temp = arr[com[i]];
						arr[com[i]] = arr[com[j]];
						arr[com[j]] = temp;
					}
			}
			for (int i = 0; i < 7; i++)
				cout << arr[com[i]] << endl;
		}

	}

	else if (cnt < 7) {
		

		for (int i = arr_idx; i < 9; i++)
		{
			com[cnt] = i;
			dfs(cnt + 1, i + 1);
		}
	}
}

int main() {
	for (int i = 0; i < 9; i++)
		cin >> arr[i];

	dfs(0, 0);

	return 0;
}

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

문제

문제

출처

ICPC

반례가 무엇일까요??

melon940925 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말