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

melon940925 4년 전 0

음.. 제가해본 것은 다 맞는데 이상하네요

반례를 찾아주실 수 있나요?..

아니면 코드상의 문제라도..

#include <iostream>
using namespace std;
#define endl '\n'

int n=1;
int lotto[49];
int check[6];

void com(int cnt, int idx) {
	if (cnt == 6) {
		for (int i = 0; i < 6; i++)
			cout << lotto[check[i]]<<' ';
		cout << endl;
	}

	for (int i = idx; i <= n; i++) {
		check[cnt] = i - 1;
		com(cnt + 1, i + 1);
	}
}

int main() {
	while (n != 0) {
		cin >> n;

		for (int i = 0; i < n; i++) {
			cin >> lotto[i];
		}

		com(0, 1);
		cout << endl;
	}
	return 0;
}

hunni10 4년 전 1

cnt >=6 에서도 재귀호출이 계속 이루어지고 있습니다. check[cnt]가 범위를 초과해서 역참조하여 오답이 발생할 수도 있습니다.

melon940925 4년 전 0

감사합니다!

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

문제

문제

출처

ICPC

반례가 무엇일까요?

melon940925 4년 전 0

hunni10 4년 전 1

melon940925 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말