프로그래밍/기타 문제풀이

[BOJ14437] - LCA

kkalgo 2023. 7. 11. 09:04

https://www.acmicpc.net/problem/11437

 

 

  1. 각 정점에 대하여 정점의 정보를 저장해둔다(fillInfoOfNode)
    • int[] infoOfNode[N][2] 선언
    • 배열에 저장되는 것은 나의 부모 / 나의 깊이
  2. 두 정점의 깊이를 맞춘다 (matchDepth)
  3. 깊이를 맞춘 상태에서 깊이를 1개씩 내려가며 둘의 공통 조상을 찾을 때 까지 반복

https://github.com/ssjjaa-algo/AlgoAndMySQL/blob/master/src/Baekjoon/BOJ11437.java