[백준] 11437번 LCA c++

---

제목 그대로 LCA 최소 공통 조상 문제LCA를 구현하는 방법 중가장 간단한 방법인 BFS를 이용해서 문제를 풀었다.먼저 BFS를 이용해서 트리의 깊이를 구해준다.그다음 첫 번째 while 문에서 트리의 높이를 계속 맞춰주고다음에 공통 조상이 될 때까지 while 문을 실행시킨다....

[백준] 11437번 LCA c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 11437번 LCA c++