글 읽기 - 메모리 초과..?

hoonww 3년 전 0

메모리 초과로 해결이 되지 않아서 메모리 초과될만한 변수 정리들을 최대한 한다고 해보았는데 여전이 해결되지 않습니다

vector형태인 ans도 원래는 int형 배열로 사용했었는데 vector로 바꾸어도 여전히 틀리다고 합니다.

재귀함수에서 메모리가 초과될 것 같지도 않은데 어디가 문제인지 찾아주실분 계실까요 ㅠ

#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#define N 505

using namespace std;

int n, m, t[N];
bool arr[N][N], check[N], impossible, in[N];
vector<int> ans;

void proc(int index)
{
    int i;
    check[t[index]] = true;

    for (i = 1; i <= n; i++)
    {
        if (arr[t[i]][t[index]] && !in[i])
        {
            if (check[index])
            {
                impossible = true;
                return;
            }
            proc(i);
            if (impossible)
                return;
        }
    }

    ans.push_back(t[index]);
    in[index] = true;
}

int main()
{
    int i, j, tt, tc;
    cin >> tc;
    for (tt = 0; tt < tc; tt++)
    {
        impossible = false;
        cin >> n;
        for (i = 1; i <= n; i++)
            cin >> t[i];

        memset(arr, false, sizeof(arr));
        for (i = 1; i <= n; i++)
        {
            for (j = i + 1; j <= n; j++)
                arr[t[i]][t[j]] = true;
        }

        cin >> m;
        int a, b;
        for (i = 1; i <= m; i++)
        {
            cin >> a >> b;
            arr[a][b] = !arr[a][b];
            arr[b][a] = !arr[b][a];
        }

        memset(check, false, sizeof(check));
        memset(in, false, sizeof(in));
        while (!ans.empty())
            ans.pop_back();
        for (i = 1; i <= n; i++)
        {
            if (!in[i])
                proc(i);
            if (impossible)
                break;
        }

        if (impossible)
            cout << "IMPOSSIBLE" << endl;
        else if (ans.size() < n-1)
            cout << "?" << endl;
        else
        {
            for (i = 0; i < ans.size(); i++)
                cout << ans[i] << " ";
            cout << endl;
        }
    }

    return 0;
}

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

문제

문제

출처

ICPC

메모리 초과..?

hoonww 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말