오구의코딩모험

https://school.programmers.co.kr/learn/courses/30/lessons/150366 문제 3줄 요약1. 표 편집 프로그램 작성 중 (50 X 50)2. UPDATE, MERGE, UNMERGE, PRINT 기능 존재3. 명령어 출력 결과를 구하라 문제에 제시되어 있는 기능은 총 4개이다. Update, Merge, Unmerge, Print update와 print는 구현에 어려움이 없지만,merge와 unmerge 부분에 있어 단순 구현으로는 구하기 힘들다는 생각이 들었다. 셀을 병합하고 병합 해제하는 과정에서값을 가지고 있는 셀(부모)를 찾는 것이 중요한 포인트라고 생각하였고Union-Find를 사용하여 접근하였다. 함수를 하나씩 구현해보자. pair findPa..