cho.sh

문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 2095개
제목난이도유형정답자시간 제한메모리 제한채점
친구 끊기루트가 있는 트리에서 한 노드를 제거하면 그 자손을 모두 제거해야 할 때, 제거 가능한 노드 집합의 가짓수를 구한다.쉬움2트리완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
허프만 트리Z개의 문자와 N진 트리에 대해 저장된 숫자 문자열을 복호화하여 각 문자의 부호를 구한다.쉬움2트리문자열+1아직 제출이 없습니다3초128 MB채점 가능
ICPC 계산기앞에 붙은 점 개수로 중첩 깊이를 나타낸 덧셈과 곱셈 식 값을 계산합니다.쉬움2재귀트리+1아직 제출이 없습니다1초256 MB채점 가능
트리의 리프 노드부모 배열로 주어진 트리에서 특정 노드와 그 자손을 모두 삭제한 뒤 남은 리프 노드의 개수를 구합니다.쉬움3트리DFS+1아직 제출이 없습니다2초128 MB채점 가능
트리 순회부모-자식 정보로 이진 트리를 구성한 뒤 전위, 중위, 후위 순회 결과를 출력합니다.쉬움3트리DFS+1아직 제출이 없습니다2초128 MB채점 가능
촌수 계산부모-자식 관계로 이루어진 가족 트리에서 두 사람 사이의 촌수 거리를 구하고, 연결되지 않으면 -1을 출력하는 문제입니다.쉬움3그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
느긋한 산책선택 노드들로 이루어진 루트 트리에서 목초지로 이어지는 간선이 나올 때까지 내려갈 때, 루트에서 목초지까지 지나는 간선 수의 최댓값을 구한다.쉬움3트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
S-트리S-트리의 변수 순서와 단말 노드 레이블이 주어질 때, 각 변수 할당에 대한 불리언 함수 값을 계산한다.쉬움3트리시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
문제 출제자 돕기각 테스트 케이스에서 1부터 n까지의 레이블을 가진 이진 탐색 트리를 읽고, 각 노드의 빈도를 1 더하기 모든 자손의 빈도 합으로 계산해 출력한다.쉬움3트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
도로망 설계도 계산도시 수 n과 지름 d가 주어질 때, 길이 d인 경로를 만들고 나머지 도시를 그 중간 정점에 매단 특정 트리를 출력한다.쉬움3트리구현+1아직 제출이 없습니다1초128 MB채점 가능
네트워크 투자트리를 나누는 간선 중 양쪽 부분의 노드 수 곱이 가장 큰 값을 구합니다.쉬움3DFS트리아직 제출이 없습니다1초128 MB채점 가능
사탕 공장힙 순서 이진 트리의 잎에 주어진 사탕 개수에서 각 부모는 두 자식 중 적은 쪽만큼 사탕을 만들고 소모한 재료를 뺀 전체 개수를 구합니다.쉬움3트리재귀+1아직 제출이 없습니다1초128 MB채점 가능
트리 암호 복원트리와 일부가 지워진 잎 제거 부호가 주어지면 부호화 과정을 재현해 지워진 숫자를 복원합니다.쉬움3시뮬레이션트리+1아직 제출이 없습니다1초128 MB채점 가능
완전 이진 트리중위 순회 순서로 완전 이진 트리의 각 층 번호를 복원합니다.쉬움3트리재귀아직 제출이 없습니다1초128 MB채점 가능
Hyacinth 주파수 배정정해진 DFS 순서에 따라 트리의 각 간선에 주파수를 배정하고 각 노드의 두 NIC 값을 오름차순으로 출력합니다.쉬움3트리DFS+1아직 제출이 없습니다1초256 MB채점 가능
신경증 네트워크잎부터 루트까지 가중합을 계산해 결과가 짝수면 FREAK OUT을 출력하고 홀수면 1,000,000,007로 나눈 나머지를 출력합니다.쉬움3트리동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
트리의 부모 찾기노드 1을 루트로 삼아 주어진 트리에서 나머지 모든 노드의 부모를 순서대로 출력합니다.쉬움3BFS트리아직 제출이 없습니다1초256 MB채점 가능
분자 결합의 방향 정하기1번 분자에서 잰 거리가 짝수인 끝점에서 홀수인 끝점으로 모든 결합 방향을 정합니다.쉬움3BFS트리아직 제출이 없습니다1초64 MB채점 가능
현대 미술 표절 (작은 입력)작은 나무가 큰 나무의 연결된 부분그래프인지 판정한다. 번호는 무시하고 모양만 따진다.쉬움3트리백트래킹아직 제출이 없습니다5초512 MB채점 가능
수형도의 공통 꼭짓점 최댓값힙 번호를 붙인 완전 이진 트리에서 두 정점의 가장 깊은 공통 조상 k를 구해 10k를 출력한다.쉬움3트리수학+1아직 제출이 없습니다2초512 MB채점 가능
이진 트리노드 수가 20 이하인 이진 트리에서 각 노드의 부모가 주어질 때, 모든 노드의 높이(루트로부터의 거리)를 출력한다.쉬움3트리DFS아직 제출이 없습니다2초512 MB채점 가능
트리와 쿼리주어진 루트를 기준으로 트리를 구성한 뒤 각 질의 정점의 부분 트리에 속한 정점 수를 출력합니다.쉬움3트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
이진 탐색 트리정수 수열을 이진 검색 트리에 삽입하고 각 값이 놓이는 깊이를 출력한다.쉬움3트리재귀+1아직 제출이 없습니다2초512 MB채점 가능
스레드 트리각 게시물이 답글 대상 번호를 주어질 때, 게시물 메시지를 깊이만큼 점을 붙여 전위 순서로 출력한다.쉬움3트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
Tree Hopping각 테스트 케이스에서 주어진 순열의 인접한 두 노드 사이의 트리 거리가 3 이하인지 확인한다.쉬움3트리BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
값이 k인 트리 노드의 깊이부모를 먼저 나열한 간선 정보와 각 정점의 고유한 값이 주어질 때, 값 k를 가진 정점의 깊이를 구한다.쉬움3트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
거리가 k이하인 트리 노드에서 사과 수확하기루트 0에서 거리가 k 이하인 노드에 놓인 사과의 개수를 센다.쉬움3트리BFS+1아직 제출이 없습니다1초512 MB지문만 제공
Parentheses Tree괄호 문자열로 표현된 루트 있는 순서 트리에서 모든 리프까지의 깊이 합을 구한다.쉬움3트리스택아직 제출이 없습니다1초1024 MB지문만 제공
트리 뽑아내기항상 가장 작은 가중치를 가진 자식으로 내려가는 특별한 경로를 따라 가중치를 한 칸씩 밀고 리프를 제거하는 연산을 N번 반복하며, 매 연산 전 루트에 적힌 가중치를 출력한다.쉬움3트리시뮬레이션아직 제출이 없습니다2초1024 MB지문만 제공
노드 사이의 거리가중치가 있는 트리에서 여러 노드 쌍이 주어질 때 각 쌍 사이의 경로 거리를 트리 탐색으로 계산합니다.보통4트리BFS+1아직 제출이 없습니다2초128 MB채점 가능
트리의 지름최대 10,000개 노드를 가진 가중치 트리에서 두 노드 사이 최대 경로 길이인 지름을 구하는 문제입니다.보통4트리DFS+1아직 제출이 없습니다2초128 MB채점 가능
트리의 최대 독립 집합가중치가 있는 트리에서 트리 DP로 최대 가중치 독립집합을 구하고 선택된 정점들을 출력합니다.보통4동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
가장 가까운 공통 조상루트가 있는 트리와 두 정점이 주어질 때 각 테스트케이스마다 두 정점의 최근접 공통 조상을 구합니다.보통4트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
트리이진 트리의 전위 순회와 중위 순회가 주어질 때 트리를 복원하고 후위 순회를 출력한다.보통4트리재귀+1아직 제출이 없습니다1초192 MB채점 가능
친척들의 상대적 나이테드의 나이 100과 각 자손의 아버지 이름 및 출생 당시 아버지 나이가 주어질 때, 모든 자손의 나이를 계산해 나이 많은 순으로, 나이가 같으면 이름 사전순으로 출력한다.보통4트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
트리 접붙이기순서 트리의 깊이 우선 탐색 문자열이 주어질 때, 원래 트리의 높이와 왼쪽 자식/오른쪽 형제 이진 트리로 변환한 뒤의 높이를 구한다.보통4트리스택+2아직 제출이 없습니다1초128 MB채점 가능
접두 부호힙 인덱스로 표현된 트리 문자열 형태의 프리픽스 코드가 주어질 때, 각 이진 메시지를 0과 1을 따라 잎 기호에 도달할 때까지 내려가며 해독한다.보통4트리구현+2아직 제출이 없습니다1초128 MB채점 가능
만남의 장소루트가 있는 트리와 M개의 질의가 주어질 때, 각 질의에서 두 노드의 가장 가까운 공통 조상을 구한다.보통4트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
맑고 차가운 물분기점 목록으로 주어진 뿌리 있는 이진 트리에서 각 파이프 끝점의 헛간까지 거리를 모두 출력한다.보통4트리BFS+2아직 제출이 없습니다1초128 MB채점 가능
트리인가?0 0 쌍이 나올 때까지 방향 간선을 읽고, 주어진 세 조건에 따라 그래프가 트리인지 판정해 케이스 번호와 결과를 출력한다.보통4그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
트리 복구이진 트리의 전위 순회와 중위 순회 문자열이 주어질 때, 후위 순회를 출력한다. 입력은 파일 끝까지 이어진다.보통4트리재귀+1아직 제출이 없습니다1초128 MB채점 가능
전위 표기법에서 후위 표기법으로+, - 연산자로 이루어진 전위 표기 산술식을 같은 값의 후위 표기로 바꾸고, 입력을 끝내는 0은 처리하지 않는다.보통4스택트리+2아직 제출이 없습니다1초128 MB채점 가능
패킷 라우팅가중치가 있는 간선으로 연결된 N개의 컴퓨터가 트리를 이루고, 각 질의에 대해 두 컴퓨터 사이의 유일한 경로의 총 이동 시간을 구한다.보통4트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
크리스마스 트리 장식램프 N개로 트리를 만들고 M번 색을 바꾸면서, 매번 같은 색 램프를 잇는 간선의 수를 출력한다.보통4트리구현아직 제출이 없습니다1초1024 MB채점 가능
연말 선물루트가 있는 트리의 각 직원에게 가격이 다른 두 선물 중 하나를, 인접한 직원끼리 겹치지 않게 배정해 총비용을 최소화한다.보통4트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
한동이는 영업사원!트리가 주어질 때 1번 도시에서 시작해 주어진 순서대로 m개의 도시를 방문하며, 연속한 도시 사이의 거리를 모두 더한 값을 구한다.보통4그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
Dyzio0과 1로 주어진 재귀적 반씩 자르기 설명을 해석해, 가장 짧은 조각이 처음 나오는 시점의 자른 횟수를 구한다.보통4트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
메가바이러스이진 트리에서 세대 k에 속한 n개의 바이러스 번호가 주어질 때, 주어진 모든 바이러스의 공통 조상이 존재하는 가장 깊은 세대를 구한다.보통4트리비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
상인가중 트리에서 간선 가중치 합이 가장 큰 단순 경로를 찾습니다(빈 경로 포함).보통4트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
쿼드 트리각 이진 영상을 쿼드트리로 분할하고 루트부터 레벨 순서로 나열한 비트열을 앞자리 0 없는 대문자 16진수로 출력합니다.보통4분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
사촌연속된 수 묶음으로 정의된 트리를 복원하고 노드 k의 사촌 노드 수를 셉니다.보통4트리시뮬레이션아직 제출이 없습니다3초128 MB채점 가능
트리 색칠하기인접한 정점이 서로 다른 색을 갖도록 N개 정점으로 이루어진 트리를 K가지 색으로 칠하는 경우의 수를 93563으로 나눈 나머지를 구합니다.보통4동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
집게각 노드의 서브트리 무게와 루트까지 경로 무게를 더해 등급을 구하고 발톱에서 루트까지 등급 합이 가장 큰 값을 출력합니다.보통4트리DFS아직 제출이 없습니다2초512 MB채점 가능
교통 혼잡아레나 도시에서 모든 팬이 각자 도시로 이동할 때 가장 붐비는 도로의 팬 수를 최소화하는 도시를 고합니다.보통4트리DFS아직 제출이 없습니다3초256 MB채점 가능
거북이 원로안전한 출발 섬과 도착 섬을 골라 경로에 속한 섬들의 수명 변화량 합이 가장 커지는 경우를 구합니다.보통4트리동적 계획법아직 제출이 없습니다5초256 MB채점 가능
분기기 조작 지시서이진 스위치 트리로 들어오는 열차를 순서대로 시뮬레이션해서 각 열차를 목표 승강장으로 보내는 가장 늦은 최소 전환 명령을 출력합니다.보통4시뮬레이션트리아직 제출이 없습니다2초256 MB채점 가능
이진 모빌의 가로 폭막대 길이와 구슬 무게가 주어진 이진 모빌이 토크로 균형을 이룰 때 전체 가로 너비를 계산합니다.보통4트리DFS아직 제출이 없습니다1초256 MB채점 가능
네트워크트리를 하나의 간선이 끊어져도 연결되도록 잎 정점을 정해진 깊이 우선 탐색 순서대로 짝지어 최소 개수의 간선을 추가합니다.보통4트리DFS+1아직 제출이 없습니다1초256 MB채점 가능
가장 가까운 공통 조상루트가 있는 트리에서 두 정점의 공통 조상 중 가장 깊은 정점 번호를 각 질의마다 구합니다.보통4트리DFS아직 제출이 없습니다3초256 MB채점 가능
가장 가까운 공통 조상 2루트가 1인 트리에서 최대 100,000개의 정점 쌍마다 가장 낮은 공통 조상을 구합니다.보통4트리DFS아직 제출이 없습니다1.5초256 MB채점 가능
유리수 트리 (작은 입력)유리수 트리를 레벨 순서로 나열했을 때 n번째 분수를 구하고 주어진 분수의 위치를 구합니다.보통4트리BFS+1아직 제출이 없습니다5초512 MB채점 가능
결정 트리재귀적으로 정의된 결정 트리를 파싱한 뒤, 각 동물의 특징을 따라 트리를 내려가며 노드 가중치를 곱해 확률을 구한다.보통4트리재귀+2아직 제출이 없습니다5초512 MB채점 가능
천장 함수각 시제품의 값을 순서대로 이진 탐색 트리에 삽입한 뒤, 시제품들 사이에 서로 다른 트리 모양이 몇 개인지 센다.보통4트리구현+1아직 제출이 없습니다5초512 MB채점 가능
포화 이진 트리 도로 네트워크높이 H인 완전 이진 트리의 모든 도시를 정확히 한 번씩 지나는 자동차 경로의 최소 개수를 구한다.보통4트리동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
스크루지 민호트리에서 다른 모든 도시까지의 최대 거리를 가장 작게 만드는 도시에 소방서를 세울 때, 그 최대 거리를 구한다.보통4트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
트리와 길이가 2인 경로N개 정점을 가진 트리 중 길이 2인 단순 경로의 수가 정확히 S인 트리가 존재하는지 판정한다.보통4트리조합론+1아직 제출이 없습니다2초512 MB채점 가능
유리수 수열각 노드 p/q의 왼쪽 자식이 p/(p+q), 오른쪽 자식이 (p+q)/q인 이진 트리를 너비 우선으로 읽을 때, 주어진 p/q가 몇 번째인지 구한다.보통4수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Far Far Away도시 1을 뿌리로 하는 가중 방향 트리에서 뿌리에서 임의의 도시까지 가는 경로 중 최대 가중치를 구하고, M보다 작으면 -1을 출력한다.보통4트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
드래그스터모든 쌍의 승리 확률과 토너먼트 대진표가 주어질 때, 1번 선수가 우승할 확률을 구한다.보통4확률트리+1아직 제출이 없습니다2초512 MB채점 가능
난독화된 트리각 내부 노드가 순서 코드와 부분 트리 개수를 포함하는 암호화된 토큰 열에서 트리를 복원한 뒤, 값을 전위 순회 순서로 출력한다.보통4트리재귀+1아직 제출이 없습니다2초512 MB채점 가능
트리 만들기n개의 노드로 이루어지고 정확히 m개의 리프를 가지는 트리 중 간선 목록이 사전순으로 가장 앞서는 트리를 만들어 n-1개의 간선을 출력한다.보통4트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
회사 문화 1각 직원의 직속 상사와 칭찬 목록이 주어질 때, 칭찬 값을 해당 직원의 모든 부하에게 그대로 전파하여 직원별로 받은 칭찬 총합을 출력한다.보통4트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
단절점과 단절선정점 N개짜리 트리와 질의가 주어질 때, 각 질의에 대해 지정된 정점이 단절점인지 또는 지정된 간선이 단절선인지 판별한다.보통4트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
잔디 심기N개의 목초지가 트리를 이루고 있을 때, 거리가 1이나 2인 두 초지에 같은 종류의 풀을 심지 않도록 하면서 필요한 풀 종류의 최솟값을 구한다.보통4트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
우유 공장방향 트리에서 모든 다른 정점에서 도달할 수 있는 가장 작은 정점을 찾고, 그런 정점이 없으면 -1을 출력한다.보통4그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
도로 건설가중치가 있는 트리에서 각 간선이 트리를 나누는 두 부분의 크기 차이의 절댓값에 간선 길이를 곱한 값을 모두 더해 출력한다.보통4트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
여러분의 다리가 되어 드리겠습니다!트리에서 간선 하나가 사라져 두 개의 연결 요소로 나뉘었다. 두 요소에서 각각 하나씩 골라 트리를 다시 연결하는 섬 쌍을 아무거나 출력한다.보통4그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
너구리 구구1번 방을 뿌리로 하는 가중치 트리에서 1번 방에서 다른 방까지의 거리 중 최댓값을 구한다.보통4트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
인버스 ㄷㄷㄷㅈN이 주어지면 앞선 문제에서 정의한 DUDUDUNGA-트리 조건을 만족하는 정점 N개짜리 트리를 아무거나 하나 만들어 출력한다.보통4트리구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Free food각 사람의 상사와 식탁에 있는 사람 명단이 주어질 때, 직간접 상사가 함께 있지 않은 사람 수를 센다.보통4트리DFS아직 제출이 없습니다1초1024 MB지문만 제공
JAG-channel점으로 들여쓴 스레드 트리에서 각 글의 가장 왼쪽 점을 +로, 형제 글의 + 사이 점을 |로, 나머지 점을 공백으로 바꿔 출력한다.보통4트리스택+2아직 제출이 없습니다8초512 MB지문만 제공
균형각 V에 대해 정점을 최대 V개 사용하는 AVL 트리의 최대 높이를 구한다.보통4동적 계획법트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Kitten on a Tree부모에서 자식으로 향하는 간선 목록으로 주어진 트리에서 시작 지점부터 루트까지 내려가는 경로를 출력한다.보통4트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
k개 트리 노드에서 사과와 배를 최대로 수확하기루트에서 시작해 최대 k개 노드를 방문할 때 사과 개수와 배 개수의 곱이 최대가 되도록 하고, 동점이면 사과가 많고 그다음 배가 많은 경우를 출력한다.보통4트리완전 탐색+1아직 제출이 없습니다3초512 MB지문만 제공
곰곰이와 GGANALiActor 속성 명령과 부모 원점·앵커점을 반영해 화면 좌표를 구하고 선순위로 그려 색을 출력합니다.보통4트리구현+2아직 제출이 없습니다5초1024 MB지문만 제공
Happy Hiking Grounds가중치가 있는 루트 트리에서 각 부모로 되돌아가며 방문하고 마지막에 루트로 돌아오는 BFS 하이킹의 총 이동 거리를 구한다.보통4BFS트리+1아직 제출이 없습니다1초1024 MB지문만 제공
Minimax Tree리프 값이 주어진 루트 트리에서 층마다 MAX와 MIN을 번갈아 적용해 각 내부 노드의 값을 구하고, 주어진 노드들의 값을 출력한다.보통4트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
ДеревоN개의 정점과 N-1개의 간선으로 하나 이상의 루트 트리를 만들어 잎 깊이 합의 총합이 최대가 되도록 한다.보통4트리수학+1아직 제출이 없습니다2초1024 MB지문만 제공
칵테일N개의 재료가 트리 형태로 N-1개의 질량 비율로 연결되어 있을 때, 모든 비율을 만족하는 가장 작은 양의 정수 질량들을 구합니다.보통5트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
접두사최대 50개의 단어가 주어질 때, 한 단어가 다른 단어의 접두사가 되지 않는 최대 부분집합의 크기를 트라이와 트리 DP로 구합니다.보통5트라이동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
트리의 지름정점이 최대 10만 개인 가중치 트리에서 두 정점 사이의 최대 거리인 지름을 구하는 문제입니다.보통5트리DFS+2아직 제출이 없습니다2초256 MB채점 가능
북쪽 나라의 도로최대 10,000개 도시로 이루어진 가중치 트리의 도로 정보가 주어질 때, 가장 먼 두 도시 사이의 거리(지름)를 구합니다.보통5트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
신년 파티조직도가 트리 구조인 회사에서 직속 상사와 부하가 동시에 초대되지 않도록 하면서, 사장 참석과 불참 두 경우 각각 흥미도 총합이 최대인 초대 명단을 구합니다.보통5동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
정점 사이의 거리최대 40,000개 정점을 가진 가중치 트리에서 최대 10,000개의 질의에 대해 두 정점 간 경로 거리를 LCA 기반 방법으로 구하는 문제입니다.보통5트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
나무 위의 벌레정점에 과일 값이 있는 트리에서 합이 최대인 단순 경로를 찾고 그 경로의 가장 작은 시작 정점 번호를 구합니다.보통5트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
트리의 높이와 너비이진 트리를 규칙에 따라 격자에 배치했을 때 폭이 가장 큰 레벨과 그 폭을 구하고, 폭이 같으면 더 작은 레벨 번호를 출력합니다.보통5트리BFS+1아직 제출이 없습니다2초128 MB채점 가능
트리 순회 복원이진 트리의 중위와 후위 순회가 주어질 때 트리를 복원해 전위 순회를 출력합니다.보통5트리재귀+1아직 제출이 없습니다5초128 MB채점 가능
트리 자르기n개의 정점으로 이루어진 트리에서 정점이 정확히 m개인 부분 트리가 나오도록 자를 최소 간선 수를 구하거나 불가능하면 -1을 출력합니다.보통5트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
보석트리가 주어질 때 인접한 정점끼리 다른 양의 정수 가격을 부여해 전체 합을 최소화하는 문제로, 트리 구조를 이용한 그리디 색칠이 필요합니다.보통5트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
미로자유 칸들이 트리 구조를 이루는 격자 미로에서 두 자유 칸 사이의 최장 경로(이동 칸 수)를 구합니다.보통5그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능