baejeu   2년 전

상당히 고통을 많이 받아서 공유해봅니다.

처음에는 BFS 사용해서 제출 했더니 (50% 쯤에)메모리 초과 발생해서

DFS로 변경해서 재귀를 사용해서 제출하니 (50%)에서 시간초과 발생해서 

메모제이션을 사용해서 통과 했습니다. 

depth가 가장 큰 노드 부터 (맨 처음은 leaf 노드) 

count를 적립 하면서 전체 노드를 memo 배열에 기록 해놓고 Q에 들어오는 값을 출력만 해주면 끝 


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