1949번 - 우수 마을
tree dp유형 문제인데
메모이제이션 과정없이 풀었는데도 시간초과가 나지않고 20ms만에 돌아가는데
한번의 노드당 2번의 call이 일어나면 2^10000만큼 call이 일어나야할것같은데
왜 빠르게 동작하는지 이해가 잘 가지않습니다 혹시 설명해주실 분 계신가요 ㅜ..?
댓글을 작성하려면 로그인해야 합니다.
isvara 4년 전
tree dp유형 문제인데
메모이제이션 과정없이 풀었는데도 시간초과가 나지않고 20ms만에 돌아가는데
한번의 노드당 2번의 call이 일어나면 2^10000만큼 call이 일어나야할것같은데
왜 빠르게 동작하는지 이해가 잘 가지않습니다 혹시 설명해주실 분 계신가요 ㅜ..?