Today
27
Total
237,967
Notice
«   2022/07   »
          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
관리 메뉴

Joonas' Note

BOJ 15480 - LCA와 쿼리 본문

알고리즘/문제 풀이

BOJ 15480 - LCA와 쿼리

joonas 2020. 5. 15. 20:00

    링크: 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
    댓글쓰기 폼