글 읽기 - 런타임 에러.. 왜 날까요?

jkjan 3년 전 0

재귀가 넘어가서 그런가 싶어서 재귀 안 쓰고도 구현해봤지만 똑같네요

제 Clion 에선 8 8 짜리 잘 되는데

ideone 에선 런타임 에러가 나네요

출력 양인가 봤더니 정답 코드랑 똑같이 40320줄 나오고...........

틀렸습니다도 아니고 런타임 에러... 왜 나는 걸까요?

메모리를 넘긴 것도 아니고

빈 곳에서 pop이나 top을 한 것도 아니고

인덱스가 벗어난 것도 아니고...

ㅠㅠ 도와주시면 정말 감사하겠습니다.

#include <iostream>
#include <algorithm>
#include <queue>
#include <stack>
using namespace std;

typedef struct trial {
    int level;
    vector<bool> prev;
    deque<int> history;
} trial;

int N, M;
int* arr;
void dfs();

int main() {
    deque<int> history;
    vector<bool> prev(10001, false);
    arr = new int[N];
    scanf(" %d %d", &N, &M);

    for (int i = 0; i < N; i++) {
        scanf(" %d", arr + i);
    }

    std::sort(arr, arr+N);
//    getSequence(0, history, prev);
    dfs();
    delete [] arr;
    return 0;
}

void dfs() {
    stack<trial> willVisit;
    willVisit.push({0, vector<bool>(10001, false), deque<int>()});

    while (!willVisit.empty()) {
        trial nowVisit = willVisit.top();
        willVisit.pop();
        if (nowVisit.level == M) {
            while (!nowVisit.history.empty()) {
                printf("%d ", nowVisit.history.front());
                nowVisit.history.pop_front();
            }
            printf("\n");
        }
        else {
            for (int i = N-1; i >= 0; i--) {
                if (!nowVisit.prev[arr[i]]) {
                    nowVisit.history.push_back(arr[i]);
                    nowVisit.prev[arr[i]] = true;
                    willVisit.push({nowVisit.level+1, nowVisit.prev, nowVisit.history});
                    nowVisit.history.pop_back();
                    nowVisit.prev[arr[i]] = false;
                }
            }
        }
    }
}

void getSequence(int level, deque<int> history, vector<bool> prev) {
    if (level == M) {
        while (!history.empty()) {
            printf("%d ", history.front());
            history.pop_front();
        }
        printf("\n");
        return;
    }
    for (int i = 0; i < N; i++) {
        if (!prev[arr[i]]) {
            history.push_back(arr[i]);
            prev[arr[i]] = true;
            getSequence(level+1, history, prev);

            prev[arr[i]] = false;
            history.pop_back();
        }
    }
}

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

문제

문제

출처

ICPC

런타임 에러.. 왜 날까요?

jkjan 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말