- Today
- 68
- Total
- 244,424
Notice
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
Archives
- 2022/08 (1)
- 2022/07 (1)
- 2022/06 (8)
- 2022/05 (5)
- 2022/04 (11)
- 2022/03 (11)
- 2022/02 (1)
- 2022/01 (2)
- 2021/11 (2)
- 2021/10 (2)
- 2021/09 (4)
- 2021/02 (1)
- 2020/07 (1)
- 2020/06 (6)
- 2020/05 (5)
- 2020/04 (5)
- 2020/03 (5)
- 2020/02 (6)
- 2020/01 (6)
- 2019/12 (7)
- 2019/11 (8)
- 2019/09 (7)
- 2019/06 (2)
- 2019/05 (6)
- 2019/04 (4)
- 2019/03 (8)
- 2019/02 (5)
- 2019/01 (2)
- 2018/11 (7)
- 2018/10 (10)
Joonas' Note
BOJ 15480 - LCA와 쿼리 본문
링크: https://www.acmicpc.net/problem/15480
문제
문제 설명은 간단하다.
루트를 r로 하는 트리에서 u와 v의 최소공통조상(LCA)를 출력하는 문제이다.
LCA(r, u), LCA(r, v), LCA(u, v) 세 개 중에서 깊이가 더 깊은 노드를 출력하면 된다.
증명은 사실 안 했는데, 케이스 몇 개를 두고 해보니까 계속 답이었다..
혹시나 싶어서 제출해봤더니 정답
코드
반응형
'알고리즘 > 문제 풀이' 카테고리의 다른 글
[코딩으로 풀어보기] 95화 4번, 1~9까지 숫자로 식을 성립시켜라. (0) | 2020.06.10 |
---|---|
BOJ 3640 - 제독 (0) | 2020.05.24 |
BOJ 15480 - LCA와 쿼리 (0) | 2020.05.15 |
BOJ 9034 - 순위 (0) | 2020.05.01 |
BOJ 1539 - 이진 검색 트리 (4) | 2020.04.17 |
BOJ 18109 - 도깨비불 (0) | 2020.04.02 |
0 Comments