글 읽기 - 질문입니다.

xowns9418 6년 전 0

N과 M 8까지는 다 풀었는데 이 문제는 배열에 같은 숫자가 들어올 수 있어서 SET을 사용해서 중복을 제거해서 출력해 줬는데 테케는 모두 잘나오는데 어떤 부분이 잘못된건지 모르겟습니다..ㅠㅠ

#include<iostream>
#include<algorithm>
#include<set>
#include<string>
using namespace std;
#define MAX_SIZE 8

int n, m;
int num[MAX_SIZE];
int ret[MAX_SIZE];
bool visit[MAX_SIZE];
set<string> sset;
set<string>::iterator iter;

void dfs(int idx, int d) {

	ret[d] = num[idx];

	if (d == m - 1) {

		string s;

		for (int i = 0; i < m; i++) {
			s += ret[i] + '0';
		}

		sset.insert(s);
		return;
	}

	for (int i = 0; i < n; i++) {

		if (visit[i] == 1) continue;

		visit[i] = 1;
		dfs(i, d + 1);
		visit[i] = 0;
	}
}

int main(void) {

	cin >> n >> m;

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

	sort(num, num + n);

	for (int i = 0; i < n; i++) {

		visit[i] = 1;
		dfs(i, 0);
		visit[i] = 0;
	}

	string str;
	for (iter = sset.begin(); iter != sset.end(); iter++) {
		str = *iter;

		for (int i = 0; i < str.length(); i++) {
			cout << str[i] << " ";
		}
		cout << '\n';
}

	return 0;
}

njw1204 6년 전 2

1 1
10000

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

문제

문제

출처

ICPC

질문입니다.

xowns9418 6년 전 0

njw1204 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말