본문 바로가기
코딩 테스트/코딩 테스트 - 문제

[프로그래머스] 표 병합

by 안스 인민군 2023. 2. 1.
 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

잘 알려진 유니온 파인드 문제

-> 두개의 집합을 공통 부모를 찾는 문제

1. 50 X 50 이중 리스트

2. 상위 셀은 (r, c)가 작은 순서대로 정함

    cell1(r1,c1), cell(r2,c2)에 대해서

    -> r1 < r2, cell1이 부모

    -> r1 == r2, c1 < c2 cell2가 부모