[백준] 11438번 LCA 2 c++

---

11437번 LCA 문제랑 똑같은 문제첫 번째 시간 초과는그냥 11437번 코드 그대로 돌려봤다ㅋㅋㅋ두 번째는 높이의 최댓값을 넉넉히 20으로 잡았는데런타임에러 뜨길래 그냥 25로 잡았다20은 왜 안되지?먼저 BFS는 각 노드의 첫 번째 부모 노도와 해당 노드의 깊이를 구해준다.즉 그냥 바로 위에 있는 노드가 무엇인지 와 해당 노드의 깊이를 구해주는 코드getP 함수는 특정 노드의 2^j 번째 부모를 찾는 함수이다.먼저 i 번도 드의 2^j -1번째 부모 노드를 확인하고만약 0이 아니라면 i 번 노드의 2^j 번째 부모는, i 번 노드의 2 ^(j - 1) 번째 부모 노드의 2 j - 1 번째 부모 노드란 걸 이용해서 구한다.분할 정복 느낌그다음은 LCA를 구하는 코..........

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

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

---

---

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