profile
특별하고 싶은 안드로이드 개발자
post-thumbnail

DFS를 Recursion으로 구현할 때 팁

Node의 수가 많은 경우, adjMatrix로 그래프 정보를 저장하면 메모리 초과(OOM) 예외가 발생한다. 그러므로 adjList로 대신하자.OOM과는 별개로, Recursion Depth가 너무 깊어지면, StackOverflowError (프로그래머스에서는 런타

2021년 4월 25일
·
0개의 댓글