글 읽기 - 질문합니다.

hsu2016 5년 전 0

중복없는 순열 공부한 다음에 혼자 풀어봤는데 답이 안나옵니다ㅜㅜ

8까지 넣어봤는데 오름차순으로 잘 나오는것 같습니다.

어디가 틀렸는지 가르쳐주세요

#include <iostream>
using namespace std;

int n;
int selected[8] = { 1,2,3,4,5,6,7,8 };
int flag[8];

void full(int depth) {
	if (n == depth) {
		for (int i = 0; i < n; i++) {
			cout << selected[i] << ' ';
		}
		cout << endl;
		return;
	}
	for (int i = 1; i <= n; i++) {
		if (flag[i] == 1) {
			continue;
		}
		flag[i] = 1;
		selected[depth] = i;
		full(depth + 1);
		flag[i] = 0;
	}
}

int main() {
	cin >> n;
	full(0);
	return 0;
}

djm03178 5년 전 0

flag의 크기가 8이라서 인덱스는 7까지밖에 없는데 n=8이면 16번째 줄에서 flag[8]에 접근하게 됩니다. flag의 크기를 9로 바꿔야 합니다.

또한 endl은 버퍼를 flush 하는 역할을 하기 때문에 매우 매우 매우 매우 느립니다. '\n'을 대신 사용하세요.

hsu2016 5년 전 0

아 그렇네요ㅎㅎㅎ

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

문제

문제

출처

ICPC

질문합니다.

hsu2016 5년 전 0

djm03178 5년 전 0

hsu2016 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말