글 읽기 - 런타임 에러 질문있습니다.

karlin 4년 전 0

dfs로 문제를 풀려고 하고 있는데 아래 소스코드를 제출하면 3%에서 런타임 에러가 뜹니다.

혹시나 해서 10,11번 줄에 있는 map과 d의 크기를 1000으로 늘려서 제출했더니 6%에서 런타임 에러가 뜨는데 도무지 이유를 모르겠습니다.

고수 분들의 조언 부탁드립니다!

#include <iostream>
#include <stack>

using namespace std;

int main()
{
    stack<pair<int, int>> s;
    int N;
    int map[100][100]; // int map[1000][1000]; 로 변경하면 6%에서 런타임 에러
    int d[100][100]; // int d[1000][1000]
    
    cin>>N;
    for(int y=0;y<N;y++){
        for(int x=0;x<N;x++){
            cin>>map[y][x];
        }
    }
    
    // dfs로 문제 풀기
    // first는 y좌표, second는 x좌표
    s.push(make_pair(0,0));
    while(!s.empty()){
        pair<int, int> p = s.top();
        s.pop();
        
        pair<int, int> down = make_pair(p.first+map[p.first][p.second], p.second);
        pair<int, int> right = make_pair(p.first, p.second+map[p.first][p.second]);

        d[p.first][p.second] += 1;
        
        // 다음 좌표의 범위가 벗어나거나 현재 좌표의 값이 0이면 스택에 넣지 않기
        if(down.first>=0 && down.first<N && down.second>=0 && down.second<N && map[p.first][p.second]!=0){
            s.push(down);
        }
        if(right.first>=0 && right.first<N && right.second>=0 && right.second<N && map[p.first][p.second]!=0){
            s.push(right);
        }
    }
    
    // 답 출력
    cout<<d[N-1][N-1]<<endl;
    
    return 0;
}

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

문제

문제

출처

ICPC

런타임 에러 질문있습니다.

karlin 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말