tnswoekd   7년 전

먼저 맵 입력을 받고 (0, 0)부터 bfs로 상하좌우로 퍼져나가면서 처음 그 장소에 방문 시 visit배열을 체크하고 

dep배열에 그 전 장소까지 걸어온 횟수보다 +1을 하면서 도착지까지 몇번만에 도착할 수 있나 계산하였습니다.

입력이 최대 100*100이니까 배열의 크기도 101*101이면 충분하다고 생각했는데 런타임에러가 뜹니다.

큐의 크기가 문제가 될 수도 있다고 생각했으나 MAX_N을 200으로 늘려서 제출하면 맞았다고 나오는걸 봐서는 

큐의 크기나 다른 코드상의 문제는 없는게 아닌가 생각이 드는데 ...

배열의 크기가 101*101 으로는 부족한가요?

// 계속 돌려본 결과 정확히 MAX_N 115까지 런타임에러 116부터 맞았습니다가 나옵니다.

sgchoi5   7년 전

MAX_N 값 101 로 문제 풀렸습니다. 음.. 

tnswoekd   7년 전

위의 소스에다가 MAX_N 101로 풀린건가요??

sgchoi5   7년 전

제 코드를 보니 101 로 풀렸습니다. 그래서 101 이 문제가 아닌 것 같네요. array 를 read 하거나 write 할 때에 index 가 0~100 영역이 아닌 값이 사용되는 게 아닐까 싶은데..

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