Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
트리 | Reporch
목록
학습 경로
트리
트리에 뿌리를 정하고 부모, 깊이, 서브트리, 지름과 트리 DP를 다룹니다.
0 / 8
0%
01
선택한 뿌리의 부모 표
2
트리를 지정한 정점에 뿌리내렸을 때 모든 정점의 부모를 구하세요.
2
100.00%
02
뿌리에서의 깊이
2
지정한 뿌리로부터 각 정점의 간선 거리인 깊이를 구하세요.
2
100.00%
03
모든 서브트리 크기
5
지정한 뿌리 기준으로 각 정점을 루트로 하는 서브트리 크기를 구하세요.
2
100.00%
04
가중 트리의 가장 긴 길
4
가중 트리에서 두 정점 사이 거리의 최댓값을 구하세요.
2
100.00%
05
세 가지 트리 순회
1
이진 트리의 전위, 중위, 후위 순회 결과를 구하세요. 자식 0은 비어 있음을 뜻합니다.
2
100.00%
06
서브트리 제거 후 잎
5
한 정점과 모든 자손을 제거한 뒤 남은 트리의 잎 정점 수를 구하세요.
2
100.00%
07
인접하지 않은 정점의 최대 점수
1
트리에서 서로 인접하지 않게 정점을 골라 점수 합을 최대화하세요.
2
100.00%
08
뿌리 경로 점수 합
1
뿌리부터 각 정점까지 경로에 있는 모든 정점 점수의 합을 구하세요.
2
100.00%