2018. 11. 23. 14:44, 알고리즘/BOJ
https://www.acmicpc.net/problem/2233
DFS를 도는 과정이라고 생각을 한다면 해당 이진수로부터 트리를 쉽게 복원할 수 있습니다. 복원한 이후에 LCA를 구해주면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 2339번: 석판 자르기 (0) | 2018.11.24 |
|---|---|
| [BOJ] 15588번: Stamp Painting (0) | 2018.11.23 |
| [BOJ] 1253번: 좋다 (0) | 2018.11.23 |
| [BOJ] 15480번: LCA와 쿼리 (0) | 2018.11.22 |
| [BOJ] 13550번: 수열과 쿼리 7 (0) | 2018.11.22 |
| [BOJ] 1626번: 두 번째로 작은 스패닝 트리 (1) | 2018.11.22 |
Comments