# Sparse Array

1개의 포스트
post-thumbnail

[백준 - 11438] LCA2

문제링크11437-LCA 풀이와 비슷하지만, 공통 부모를 찾는 과정에 차이점이 있습니다.node의 2^0, 2^1, ... 번째 parent를 저장합니다.항상 node2의 깊이가 더 깊다고 가정하고, 두 node의 깊이 차이를 통해 node2를 node1과 같은 깊이에

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