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