결국네오플붙음님의 게시글

질문&답변

메모이제이션 관련 질문있습니다.

해결하셨는지는 모르겠지만 답변이 없어서 제가 대신 답변드려봅니다! 말씀하신대로 26분 13초에 가지를 뻗는 건 맞습니다. 다만 나중에 두 사람이 친구인가의 관계를 확인할 때 차이가 있습니다. unf[v] = Find(unf[v]) 를 안 할 경우 : 나중에 3과 8이 친구인가를 확인할 때 Find(3)과 Find(8)을 한 후에 두 값을 비교해야합니다. 이 때 가지를 2번 뻗어서 찾아야하는 소요가 있습니다. unf[v] = Find(unf[v]) 를 할 경우 : 이 때는 unf[3]과 unf[8] 두 값이 같은지만 확인하면 됩니다. 도움이 되셨기를...!