글 읽기 - 메모리초과가 왜 뜨는건가요?

pwc99 5년 전 0

어떻게 메모리초과가 안뜰 수 있을까요..

//13:50~14:10
#include <iostream>
#include <queue>

using namespace std;

int N,M;
int map[105];

//100번칸 도달 시 최소 횟수 return함수
int bfs(void) {
    int i,cnt=0,x;
    bool visit[105];
    queue<pair<int,int>> bfs_q; //좌표,횟수

    //초기화,초기값
    for(i=1;i<=100;i++) {
        visit[i] = false;
    }
    bfs_q.push(make_pair(1,0));
    visit[1] = true;

    //bfs탐색
    while(!bfs_q.empty()) {
        x = bfs_q.front().first;
        cnt = bfs_q.front().second;
        bfs_q.pop();

        if(x == 100)
            return cnt;
        
        //사다리나 뱀 존재
        while(map[x] != 0) {
            x = map[x];
        }
        
        for(i=1;i<=6;i++) {
            if(x+i > 100 || visit[x+i])
                continue;
            bfs_q.push(make_pair(x+i,cnt+1));
        }
    }
    
}

int main(void) {
    int i,a,b;
    cin>>N>>M;
    for(i=1;i<=N+M;i++) {
        cin>>a>>b;
        map[a] = b;
    }
    cout<<bfs();

    return 0;
}

sait2000 5년 전 1

visit을 설정하는 부분이 없어요.

pwc99 5년 전 0

아 이런 몽충이...ㅠㅠㅠㅠ

감사합니다!

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

문제

문제

출처

ICPC

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

pwc99 5년 전 0

sait2000 5년 전 1

pwc99 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말