2178번 - 미로 탐색
제가 테스트할때는 결과 잘 나오던데 왜 런타임 에러가 뜨는지 모르겠어요.
일단 미로의 테두리를 0으로 둘러싸서 lst에 입력받았고,
함수 path는 재귀함수 형태로 현재 위치 (n,m)에서 시작해서 종점까지 가는 최단칸수에 1을 더해서
그 전 칸에 리턴해주고, 최종적으로 첫째칸에서 종점까지의 최단 경로를 출력하는 함수에요.
도중에 여러갈래로 나뉘면 그 경로 각각에 대한 종점까지 가는 칸수를 countlst에 넣고 min값취해서 1더해주고..
그리고 진행할때마다 그 전에 갔던 자리를 0으로 바꿔서 왔던길 또가지 않게하고 루프 방지했어요.
여러 갈래로 나뉠 때도 그 직전까지의 왔단 길을 0으로 처리한 lst를 따로 받아서 함수를 수행하니까
어느 한 경로가 지나가서 만들어진 0은 다른 경로에 영향을 미치지도 않고
막다른 길이면 실제 출력값이 넘을 수 없는 N*M을 리턴해서 min과정에서 그 값이 걸러지게 했고 모든게 순조로운데
왠 런타임에러가
댓글을 작성하려면 로그인해야 합니다.
3587jjh 6년 전 1
제가 테스트할때는 결과 잘 나오던데 왜 런타임 에러가 뜨는지 모르겠어요.
일단 미로의 테두리를 0으로 둘러싸서 lst에 입력받았고,
함수 path는 재귀함수 형태로 현재 위치 (n,m)에서 시작해서 종점까지 가는 최단칸수에 1을 더해서
그 전 칸에 리턴해주고, 최종적으로 첫째칸에서 종점까지의 최단 경로를 출력하는 함수에요.
도중에 여러갈래로 나뉘면 그 경로 각각에 대한 종점까지 가는 칸수를 countlst에 넣고 min값취해서 1더해주고..
그리고 진행할때마다 그 전에 갔던 자리를 0으로 바꿔서 왔던길 또가지 않게하고 루프 방지했어요.
여러 갈래로 나뉠 때도 그 직전까지의 왔단 길을 0으로 처리한 lst를 따로 받아서 함수를 수행하니까
어느 한 경로가 지나가서 만들어진 0은 다른 경로에 영향을 미치지도 않고
막다른 길이면 실제 출력값이 넘을 수 없는 N*M을 리턴해서 min과정에서 그 값이 걸러지게 했고 모든게 순조로운데
왠 런타임에러가