코딩 테스트 - 트리(Tree)의 개념과 문제

트리(Tree)

트리란?

 

ㆍ 사이클이 존재하지 않는 특수한 형태의 그래프이다.

 

트리 문제

난이도(하)

ㆍ 백준 11725번 : 트리의 부모 찾기 (🥈 실버 2 티어)

ㆍ 백준 5639번 : 이진 검색 트리 (🥈 실버 1 티어)

ㆍ 백준 15900번 : 나무 탈출 (🥈 실버 1 티어)

ㆍ 백준 20364번 : 부동산 다툼 (🥈 실버 2 티어)

 

난이도(중)

ㆍ 백준 3584번 : 가장 가까운 공통 조상 (🥇 골드 4 티어)

ㆍ 백준 1240번 : 노드사이의 거리 (🥇 골드 4 티어)

ㆍ 백준 11437번 : LCA (🥇 골드 3 티어)

ㆍ 백준 9489번 : 사촌 (🥇 골드 4 티어)

ㆍ 백준 1068번 : 트리 (🥇 골드 5 티어)

ㆍ 백준 15681번 : 트리와 쿼리 (🥇 골드 5 티어)

ㆍ 백준 14267번 : 회사 문화 1 (🥇 골드 4 티어)

---

GitHub - qlsdud0604/coding-test: 코딩 테스트 공부 기록 공간