11403번 - 경로 찾기
DFS재귀에서 무한루프가(싸이클) 걸리지 않게끔도 처리를 했습니다.(시작 정점과 도달하는 정점이 같을 땐 재귀호출 하지 않음)
그런데도 메모리 초과가 나는 이유는 뭘까요....
2차원 배열 두개 사용하는 문제인가 싶어서 graph 배열을 vector 이용해 리스트 배열로 처리했는데도 똑같은 증상이네요 ㅠㅠ
이렇게 넣어보시면 싸이클이 걸립니다.
댓글을 작성하려면 로그인해야 합니다.
dhsimpson 4년 전
DFS재귀에서 무한루프가(싸이클) 걸리지 않게끔도 처리를 했습니다.(시작 정점과 도달하는 정점이 같을 땐 재귀호출 하지 않음)
그런데도 메모리 초과가 나는 이유는 뭘까요....
2차원 배열 두개 사용하는 문제인가 싶어서 graph 배열을 vector 이용해 리스트 배열로 처리했는데도 똑같은 증상이네요 ㅠㅠ