# 3584

3개의 포스트

백준 3584번 가장 가까운 공통 조상 | python | union-find

링크처음에 문제를 잘못 읽어서 입력으로 들어오는 a, b를 union 연산 하라는 줄 알았는데 알고보니 a가 b의 부모 관계였다. 따라서 유니온 파인드의 기본 풀이인 부모를 찾는 과정은 입력 자체로 바로 알 수 있으니 패스.마지막 줄에 입력된 두 노드에 대하여 가장 가

2023년 10월 17일
·
0개의 댓글
·
post-thumbnail

[백준] 가장 가까운 공통 조상 #3584

풀이 자체는 쉬웠다. 간선에 parent와 children이라는 변수를 저장해서 셋팅한 후에 찾고자하는 두 노드의 공통 조상을 찾기 위해 첫 번째 target1의 공통 조상을 모두 set 자료구조에 담고, 이후 두 번째 target2의 공통 조상을 탐색하면서 해당 조상

2022년 3월 20일
·
0개의 댓글
·