글 읽기 - 런타임에러가 발생했습니다

superm 5년 전 0

정답은 잘 나오는데 런타임에러가 나네요...ㅠㅠㅠ

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <cstring>
#include <queue>
#include <set>
#include <vector>
#include <algorithm>
#define MAX 51
#define INF 987654321
using namespace std;

string str,tmp;
int len;
int visited[MAX];

vector<int> v;

void dfs(int cnt){
    // 마지막 순열까지 탐색 완료했다면
    if(cnt == len){
        for(int i=0; i<v.size(); i++){
            cout << v[i] << " ";
        }
        cout << "\n";
        exit(0);
    }
    
    // DFS 탐색 수행
    int num = stoi(tmp + str[cnt]);
    
    // 만약 순열에 포함할 수 있는 수라면
    if(visited[num] == 0){
        tmp = "0";
        
        visited[num] = 1;
        v.push_back(num);
        dfs(cnt+1);
        v.pop_back();
        visited[num] = 0;
    }
    // 이미 중복된 수라면
    else{
        tmp += to_string(num);
        dfs(cnt+1);
    }
}

int main(int argc, const char * argv[]) {
    // cin,cout 속도향상
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    
    getline(cin, str);
    len = (int) str.size();
    
    tmp = "0";
    dfs(0);
    
    return 0;
}

seico75 5년 전 2

155987643211011121314

답은

15 5 9 8 7 6 4 3 2 1 10 11 12 13 14

djm03178 5년 전 0

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

런타임에러가 발생했습니다

superm 5년 전 0

seico75 5년 전 2

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말