알고리즘 공부/알고리즘 문제 분류
[알고리즘 문제 모음] 트리(최소 공통 조상 LCA, 이분 탐색)
EVEerNew
2021. 2. 13. 10:57
반응형
*문제들의 난이도 분류는 종만북 혹은 solved.ac 출처임을 밝힙니다.*
★ 문제는 작성자가 다시 풀어보고 싶은 문제 혹은 어려웠던 문제입니다.
+가 붙은 문제는 해당 문제에서 중요하게 생각하는 부분입니다.
알고스팟 - 너드인가, 너드가 아닌가? 2 (NER2)★ - 중 + 이진 검색 트리
백준 - 트리의 순회(2263) - Gold 3
백준 - 트리의 지름(1967) - Gold 4
백준 - 트리 색칠하기(1693)★★ - Platium 3
백준 - 이진 탐색 트리(2957)★ - Platium 5
백준 - 트리의 가중치(1289) - Platium 3
최소 공통 조상 (Lowest Common Ancestor)
백준 - LCA 2(11438)★ - Platium 5
알고스팟 - 족보 탐험(FAMILYTREE)★+ 세그먼트 트리로 구현 - 상
백준 - 정점들의 거리(1761) - Platium 5
백준 - 도로 네트워크(3176)★ - Platium 4
반응형