글 읽기 - 런타임에러 ㅠㅠ

gnujoow 7년 전 0

DP문제로 분류되나 dfs로 풀 수 있을것 같아서 도전하였습니다.

어잿밤 사이에 제출이 안되서 혼자 끙끙 풀어봤는데 제출하니 런타임 에러네요 ㅠㅠ 왜그런가요

컴퓨터는 거짓말을 하지 않으니 제가 잘 못한거같은데 ㅠㅠ 오류가 난곳을 못찾겠네요

#include <cstdio>
#include <stack>
using namespace std;

int map[500][500]={0,};
int visit[500][500]={0,};
int M, N; // 세로 가로
int cnt = 1;
const int dx[]={-1, 1, 0, 0};
const int dy[]={ 0, 0,-1, 1};

int dfs(int y, int x, int cnt);

int main(){
	scanf("%d %d",&M,&N);
	for(int i = 0 ; i < M ; i++){
		for(int j = 0 ; j < N ; j++){
			scanf("%d",&map[i][j]);
		}
	}

	dfs(0,0,1);
	printf("%d\n",visit[M-1][N-1]);

	return 0;
}

int dfs(int y, int x,int cnt){
	stack<pair<int,int> > s;
	s.push(make_pair(x,y));
	
	while(!s.empty()){
		x = s.top().first;
		y = s.top().second;
		s.pop();
		for(int i = 0 ; i < 4 ;i++){
			int nx = x + dx[i];
			int ny = y + dy[i];
			if(map[y][x] > map[ny][nx]){
				s.push(make_pair(nx,ny));
                visit[nx][ny]++;
			}
		}
	}

	return 0;
}

imgosari 7년 전 1

nx, ny 변수가 새로운 좌표(map[ny][nx])를 접근할 때 맵 크기에 대한 예외를 반드시 수행해야 합니다.

gnujoow 7년 전 0

@imgosari 아 ! 그부분을 놓쳣네요 답변 감사합니다. :)

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

문제

문제

출처

ICPC

런타임에러 ㅠㅠ

gnujoow 7년 전 0

imgosari 7년 전 1

gnujoow 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말