작성한 질문수
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
유니온파인드
작성
·
30
0
union find 최적화 과정 중 union 최적화에서
rank[a]와 rank[b]가 같을때는 아래로 가는 트리? 높이의 rank를 1 증가해줬는데 왜 다를때는 rank를 증가 안해주나요?
증가해주는게 맞지않나? 싶어서 여쭤봅니다.
답변
