글 읽기 - 메모리 초과

johyesong8686 3년 전 0

메모리 초과가 왜 뜨는 건가요 ?

어떤 부분에서 메모리 초과가 나는지 모르겠요 ㅜㅜ

+추가적으로 메모리 초과를 계산하기 위해선 어떻게 해야하나요 ?

#include <iostream>
#include <vector>
#include <cstring>
#include <algorithm>
#include <queue>
#include <tuple>
using namespace std;
int load[105] = {
    0,
};
int visited[105];

void go(int x, int time)
{

    queue<pair<int, int>> q;
    q.push(make_pair(x, time));
    visited[x]=time;

    while (!q.empty())
    {
        x = q.front().first;
        time = q.front().second;
        q.pop();
        if (x == 100)
        {
            cout << time;
            return;
        }
        for (int i = 1; i <= 6; i++)
        {
            int nx = x + i;
            if (nx > 100&&visited[nx])
            {
                continue;
            }
            if (load[nx])
            {
                nx = load[nx];
            }
            visited[nx]=true;
            q.push(make_pair(nx, time + 1));
        }
    }
}

int main()
{

    int n, m;
    cin >> n >> m;
    memset(load,0,sizeof(load));
    memset(visited,false,sizeof(visited));

    for (int i = 0; i < n + m; i++)
    {
        int x, y;
        cin >> x >> y;
        load[x] = y;
    }
    go(1, 0);

    return 0;
}

johyesong8686 3년 전 0

문제는 해결 했습니다!

다만 메모리 초과의 원인은 파악하지 못했습니다.

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

문제

문제

출처

ICPC

메모리 초과

johyesong8686 3년 전 0

johyesong8686 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말