hant422   2년 전

Javascript에서는 재귀로 DFS를 구현해서는 StackSizeExceeded를 피할 수 없습니다. 한 줄로 연결된 10,000개의 노드가 있을 경우 버티지 못합니다. 한가지 해결방법은 배열로 유사 Call Stack을 만들어서 DFS를 루프로 구현하시면 시간 초과 혹은 메모리 제한에 걸리지 않고 통과됩니다. 혹시 저처럼 피눈물 흘리시는 프론트 개발자분이 있으실까 공유 드립니다. 이런 문제 마주할 때마다 정말 슬픕니다.

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