2018. 6. 25. 22:58, 알고리즘/BOJ
https://www.acmicpc.net/problem/13116
자기 자신의 값 / 2가 부모라는 사실을 이용해 계속 위로 올라가면서 공통조상을 찾으면 됩니다. height가 별로 크지 않아 linear하게 해결해도 상관이 없고, 만약 A, B가 많이 컸다면 LCA 알고리즘으로 시간을 log scale로 떨굴 수 있었을 것입니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 11438번: LCA 2 (0) | 2018.07.02 |
|---|---|
| [BOJ] 1535번: 안녕 (0) | 2018.07.02 |
| [BOJ] 1647번: 도시 분할 계획 (2) | 2018.06.25 |
| [BOJ] 4196번: Dominos (0) | 2018.06.25 |
| [BOJ] 2150번: Strongly Connected Component (0) | 2018.06.25 |
| [BOJ] 3012번: ZAPIS (0) | 2018.06.25 |
Comments