3587jjh   8년 전

제가 테스트할때는 결과 잘 나오던데 왜 런타임 에러가 뜨는지 모르겠어요.

일단 미로의 테두리를 0으로 둘러싸서 lst에 입력받았고,

함수 path는 재귀함수 형태로 현재 위치 (n,m)에서 시작해서 종점까지 가는 최단칸수에 1을 더해서

그 전 칸에 리턴해주고, 최종적으로 첫째칸에서 종점까지의 최단 경로를 출력하는 함수에요.

도중에 여러갈래로 나뉘면 그 경로 각각에 대한 종점까지 가는 칸수를 countlst에 넣고 min값취해서 1더해주고..


그리고 진행할때마다 그 전에 갔던 자리를 0으로 바꿔서 왔던길 또가지 않게하고 루프 방지했어요.

여러 갈래로 나뉠 때도 그 직전까지의 왔단 길을 0으로 처리한 lst를 따로 받아서 함수를 수행하니까

어느 한 경로가 지나가서 만들어진 0은 다른 경로에 영향을 미치지도 않고

막다른 길이면 실제 출력값이 넘을 수 없는 N*M을 리턴해서 min과정에서 그 값이 걸러지게 했고 모든게 순조로운데

왠 런타임에러가

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