글 읽기 - 왜 안되는지 모르겠습니다.

crisjan 3년 전 0

4 4 했을때

4 1 2 3이 안나옵니다. 이외에도 많이 안나옵니다.

코드상에서 4 1 2 3이 안나오는 이유가 뭔지 모르겠습니다...

/* BOJ - 15649번 N과 M(1) 문제 */

#include <stdio.h>

int N, M, k, a[9];

void getinfo() {
	for (int j = 0; j < 9; j++) a[j] = 0;
	scanf("%d %d", &N, &M);
	k = 1;
}

void print() {
	for (int i = 1; i <= M; i++) printf("%d ", a[i]);
	printf("\n");
}

int checkused(int d, int i) {
	for (int j = 1; j <= d; j++) {
		if (a[j] == i) return 1;
	}
	return 0;
}

void cal(int d) {

	int i;

	for (i = 1; i <= N; i++) {
		if (d > M) return;

		if (checkused(d, i)) continue;

		a[d] = i;

		if (d == M) print();

		cal(d + 1);
	}
}

int main() {
	getinfo();
	cal(k);
	
	return 0;
}

crisjan 3년 전 0

앞에서 사용했나 확인할때 j<d까지만 확인해야 하네요.

해결했습니다 :)

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

문제

문제

출처

ICPC

왜 안되는지 모르겠습니다.

crisjan 3년 전 0

crisjan 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말