15681번 - 트리와 쿼리
트리가 완성되면 루트에서부터 DFS 딱 한번을 수행하면서 서브트리의 갯수를 리턴하도록 하였는데 자꾸 시간초과가 나오네요. 메모이제이션도 잘 적용되었다고 생각하는데...
하.. endl 저 부분이 문제였습니다. \n 으로 고치니 잘 됩니다.
댓글을 작성하려면 로그인해야 합니다.
rational331 4년 전
트리가 완성되면 루트에서부터 DFS 딱 한번을 수행하면서 서브트리의 갯수를 리턴하도록 하였는데 자꾸 시간초과가 나오네요. 메모이제이션도 잘 적용되었다고 생각하는데...