글 읽기 - 왜 틀린지 모르겠습니다 ㅠㅠ

kkam0724 3년 전 0

n개의 숫자들을 입력받을 때 visit 이라는 배열에 같은 숫자를 입력받은 횟수를 저장했고 중복은 set을 사용했습니다.

예제 케이스는 모두 출력이 잘 나오는데 어디서 틀린걸까요 ??

#include <iostream>
#include <string>
#include <vector>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <map>
#include <set>
#include <cstdlib>
#include <queue>
#include <stack>


using namespace std;

#define MAX 8

int num[MAX];
int list[MAX];
int visit[10001];
int n,m;
set<string> s;

void dfs(int cnt){
    
    if(cnt==m){
        string str = "";
        for (int i=0; i<m; i++) {
            str += to_string(list[i]) + " ";
        }
        s.insert(str);
        return;
    }
    
    for (int i=0; i<n; i++) {
        if(visit[num[i]]>0){
            list[cnt] = num[i];
            visit[num[i]]--;
            dfs(cnt+1);
            visit[num[i]]++;
        }
    }
    
}

void print(string str){
    cout << str << "\n";
}

int main(int argc, const char * argv[]) {
    
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    cin >> n >> m;
    for (int i=0; i<n; i++) {
        cin >> num[i];
        visit[num[i]]++;
    }
    sort(num,num+n);
    dfs(0);
    
    for_each(s.begin(), s.end(), print);
   
    return 0;
}

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

문제

문제

출처

ICPC

왜 틀린지 모르겠습니다 ㅠㅠ

kkam0724 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말