# Lowest Common Ancestor

총 1개의 포스트
post-thumbnail

백준 3584, 가장 가까운 공통 조상 - Tree, DFS, DP, LCA (Lowest Common Ancestor)

https://www.acmicpc.net/problem/3584루트 노드 찾기입력 트리 노드 정보가 "부모 노드 - 자식 노드" 형태로 주어짐트리 노드 정보 입력할 때, 자식 노드들을 방문 처리=> 입력이 끝난 후, 방문되지 않은 노드가 루트 노드1) 모든

DFSDPLCALowest Common Ancestordepth first searchdynamic programmingtree그래프 탐색깊이 우선 탐색다이나믹 프로그래밍백준 3584 가장 가까운 공통 조상알고리즘최소 공통 조상코딩 테스트트리
2022년 2월 7일
·
0개의 댓글