잘 알려진 유니온 파인드 문제
-> 두개의 집합을 공통 부모를 찾는 문제
1. 50 X 50 이중 리스트
2. 상위 셀은 (r, c)가 작은 순서대로 정함
cell1(r1,c1), cell(r2,c2)에 대해서
-> r1 < r2, cell1이 부모
-> r1 == r2, c1 < c2 cell2가 부모
'코딩 테스트 > 코딩 테스트 - 문제' 카테고리의 다른 글
[프로그래머스] 징검다리 (0) | 2023.02.02 |
---|---|
[백준] 공유기 설치 (0) | 2023.02.02 |
[백준]평범한 배낭 (0) | 2023.02.02 |
[프로그래머스] 택배 배달과 수거하기 (0) | 2023.02.01 |
(프로그래머스) 시소 짝꿍 (0) | 2023.02.01 |