profile
Allen Raymund
특별하고 싶은 안드로이드 개발자
글시리즈소개
태그 목록
전체보기 (9)알고리즘(3)동적계획법(1)vim(1)회고(1)전환(1)Graph(1)안드로이드 스튜디오(1)카카오(1)prim(1)recursion(1)DP(1)floyd-warshall(1)dijkstra(1)후기(1)플러그인(1)kruskal(1)크루스칼(1)길찾기 알고리즘(1)최소신장그래프(1)재귀(1)프림(1)DFS(1)MST(1)그래프(1)
post-thumbnail

DFS를 Recursion으로 구현할 때 팁

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

DFSrecursion알고리즘재귀
2021년 4월 25일
·
0개의 댓글