2178번 - 미로 탐색
먼저 맵 입력을 받고 (0, 0)부터 bfs로 상하좌우로 퍼져나가면서 처음 그 장소에 방문 시 visit배열을 체크하고
dep배열에 그 전 장소까지 걸어온 횟수보다 +1을 하면서 도착지까지 몇번만에 도착할 수 있나 계산하였습니다.
입력이 최대 100*100이니까 배열의 크기도 101*101이면 충분하다고 생각했는데 런타임에러가 뜹니다.
큐의 크기가 문제가 될 수도 있다고 생각했으나 MAX_N을 200으로 늘려서 제출하면 맞았다고 나오는걸 봐서는
큐의 크기나 다른 코드상의 문제는 없는게 아닌가 생각이 드는데 ...
배열의 크기가 101*101 으로는 부족한가요?
// 계속 돌려본 결과 정확히 MAX_N 115까지 런타임에러 116부터 맞았습니다가 나옵니다.
MAX_N 값 101 로 문제 풀렸습니다. 음..
위의 소스에다가 MAX_N 101로 풀린건가요??
제 코드를 보니 101 로 풀렸습니다. 그래서 101 이 문제가 아닌 것 같네요. array 를 read 하거나 write 할 때에 index 가 0~100 영역이 아닌 값이 사용되는 게 아닐까 싶은데..
댓글을 작성하려면 로그인해야 합니다.
tnswoekd 7년 전
먼저 맵 입력을 받고 (0, 0)부터 bfs로 상하좌우로 퍼져나가면서 처음 그 장소에 방문 시 visit배열을 체크하고
dep배열에 그 전 장소까지 걸어온 횟수보다 +1을 하면서 도착지까지 몇번만에 도착할 수 있나 계산하였습니다.
입력이 최대 100*100이니까 배열의 크기도 101*101이면 충분하다고 생각했는데 런타임에러가 뜹니다.
큐의 크기가 문제가 될 수도 있다고 생각했으나 MAX_N을 200으로 늘려서 제출하면 맞았다고 나오는걸 봐서는
큐의 크기나 다른 코드상의 문제는 없는게 아닌가 생각이 드는데 ...
배열의 크기가 101*101 으로는 부족한가요?
// 계속 돌려본 결과 정확히 MAX_N 115까지 런타임에러 116부터 맞았습니다가 나옵니다.