cho.sh

문제

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

전체 결과문제 2096개
제목난이도유형정답자시간 제한메모리 제한채점
버스 노선차수가 10 이하인 트리에서 모든 정점을 덮고 모든 도로를 정확히 한 번씩 쓰는 리프-리프 경로들로 분할하되 최장 경로 길이를 최소화하거나 불가능함을 판정하는 문제입니다.어려움8트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
화물차 수거 경로창고가 뿌리인 트리에서 각 지점의 화물을 용량 10인 트럭으로 나누어 운반할 때 총 이동 거리를 최소화하는 운행 계획을 출력합니다.어려움8트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
화성 박테리아 배열이진 트리의 각 내부 노드에서 좌우 서브트리 순서를 뒤집을지 결정해 최종 리프 배열에서 인접한 쌍의 거리 합을 최소화하는 문제입니다.어려움8동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
남극의 과학자각 개체당 자식이 최대 두 명인 가계도를 정해진 규칙의 ASCII 박스와 링크로 그릴 때 필요한 문자 수를 계산합니다.어려움8트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
남극 탐험다리 건설, 펭귄 수 변경, 경로상 펭귄 합계 질의를 처리하면서 트리 형태로 합쳐지는 섬들의 연결성과 경로 합을 효율적으로 구해야 합니다.어려움8유니온 파인드트리+2아직 제출이 없습니다5초128 MB채점 가능
자전거 경주각 도로가 최대 하나의 사이클에 속하는 그래프에서, 도로를 최대 한 번씩 사용해 도시 1에서 끝나는 가장 긴 경로의 길이를 구합니다.어려움8트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
주차장뿌리 있는 트리 형태의 주차장에서 P번 방부터 출구까지의 경로를 비우는 데 필요한 최소 이동 횟수를 구하거나 불가능하면 알립니다.어려움8트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
그래픽 대혼란소켓과 프로세서로 이루어진 두 트리형 카드가 소켓 간 케이블로 연결될 때, 모든 노드를 한 번씩 지나 되돌아오는 해밀턴 순환이 존재하는지 판별하는 문제입니다.어려움8그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
개미 나라부모 마을을 복제해 구간에 값을 더하는 영속적 자료구조를 만들고, 이전 답에 따라 파라미터가 바뀌는 온라인 구간 합 질의에 답하는 문제입니다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다3초128 MB채점 가능
선인장 혁명주어진 선인장 그래프를 크기가 n/k로 같은 k개의 연결된 구역으로 나눌 수 있는지 판별하는 문제입니다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
다리 놓기가중치 트리에서 k개의 도로를 골라 더 빠른 속도로 바꿔 모든 정점 쌍의 이동 시간 합을 최소화하고, 동일하면 사전순으로 가장 작은 답을 구하는 문제입니다.어려움8트리그리디+2아직 제출이 없습니다2초64 MB채점 가능
벌 정원좌표가 주어진 나무 형태의 벌집 도로망에서 새 도로 하나를 추가해 왕복 순회 거리를 최대로 줄이는 두 지점을 찾는 문제입니다.어려움8트리동적 계획법+1아직 제출이 없습니다2초64 MB채점 가능
성가신 용사들좌우 회전 규칙과 한 번의 우회전 기회를 가진 오크의 이동 방식을 이용해 함정 없는 모든 막다른 길에 도달하는 데 필요한 최소 게이트 수를 구합니다.어려움8트리시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
우주 정거장트리의 리프(외부 모듈) 사이 거리 행렬이 주어질 때 내부 모듈의 개수를 구하는 문제입니다.어려움8트리그래프+1아직 제출이 없습니다1초128 MB채점 가능
닌자 배치관리자 한 명과 그 관리자의 부분 트리에서 급여 합이 예산을 넘지 않도록 닌자를 골라, 배정 인원과 관리자의 리더십을 곱한 값을 최대로 만든다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB채점 가능
순찰마을 1에서 출발해 모든 도로를 순찰하는 최단 폐회로의 길이가 최소가 되도록, 트리에 길이 1인 지름길 K개(1 또는 2)를 놓을 위치를 정하고 그 최소 총 거리를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
신문 배달주소가 N+1개이고 도로가 정확히 N개일 때, 0번 사무실에서 시작해 모든 주소를 배달하고 학교까지 가는 최소 시간을 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
루트로 회전시키기이진 트리에서 각 노드를 한 번씩 루트로 회전시킨 뒤의 트리 높이를 모두 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
트리 동등성두 트리를 나타내는 텍스트 표기가 같은 비루트 평면 그림을 표현하는지, 뿌리와 각 정점 주변의 순환 순서를 자유롭게 두고 판정한다.어려움8트리해시맵+2아직 제출이 없습니다1초128 MB채점 가능
창 분할분할 트리의 전위 순회가 주어질 때, 각 분할에서 비례 반올림을 적용해 레이아웃과 일치하는 최소 크기 격자를 그린다.어려움8트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
Podboq 박사, 혹은: 우리는 어떻게 비대칭이 되었는가세포 분열 이진 트리에서 자식 교환을 허용한 부분 트리 모양의 좌우 유사도를 정의하고, 비대칭 정도에 따라 자식 순서를 정해 정규화된 트리를 출력한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
항공편 계획트리에서 간선 하나를 지우고 새 간선 하나를 추가해 다시 트리를 만들 때, 지름을 가장 작게 만든 값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
물고기물고기의 길이와 보석 종류가 주어질 때, 한 물고기가 가질 수 있는 서로 다른 보석 개수 조합의 수를 M으로 나눈 나머지를 구한다. 물고기는 자기보다 두 배 이상 긴 경우에만 다른 물고기를 먹을 수 있다.어려움8동적 계획법정렬+2아직 제출이 없습니다3초128 MB채점 가능
마라톤 훈련 방해하기포장도로로 이루어진 신장 트리와 가중치가 있는 비포장도로가 주어질 때, 짝수 길이의 단순 사이클이 남지 않도록 비포장도로를 최소 비용으로 제거한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
트리 경로방향 트리가 주어질 때, 모든 정점이 서로 도달할 수 있도록 반대 방향 간선으로 이루어진 경로를 최소 몇 개 추가해야 하는지 구한다.어려움8트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
커플 만나기각 도시가 나가는 방향 간선을 하나씩 가진 함수 그래프에서, 두 출발 도시가 함께 도달할 수 있는 도시까지의 최소 이동 횟수 합을 각 질의마다 구하고 불가능하면 -1을 출력한다.어려움8그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
발전소 민영화새 발전소를 가장 가까운 기존 발전소에 연결해 만든 트리를, 총 용량이 C 이상인 연결 부분트리로 최대한 많이 나누는 문제다.어려움8트리동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
광섬유 네트워크각 도시가 최대 50개의 후보 위치를 가진 트리에서 도시마다 라우터 위치를 하나씩 골라 간선 길이의 합을 최소로 만든다.어려움8동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
크레이피시 글쓰기 기계문자 입력과 되돌리기 명령을 처리하며, 중첩된 되돌리기까지 반영해 특정 위치의 문자를 답한다.어려움8스택트리+2아직 제출이 없습니다2초512 MB채점 가능
경주가중치가 있는 트리에서 총 길이가 정확히 K인 경로 중 간선 수가 가장 적은 것을 찾고, 없으면 -1을 출력한다.어려움8트리분할 정복+2아직 제출이 없습니다3초256 MB채점 가능
균형 잡힌 괄호 트리각 노드에 괄호가 붙은 트리에서, 경로가 만드는 균형 잡힌 괄호열 가운데 중첩 깊이가 가장 큰 값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
농장 관리N개 농장으로 이루어진 트리에서 경로의 모든 간선에 1을 더하는 갱신과 경로 위 간선 값의 합을 구하는 질의를 M번 순서대로 처리한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
소 전화망나무의 잎마다 소가 있고 각 정점은 최대 K개의 대화를, 각 간선은 한 번에 하나의 대화만 감당할 수 있을 때 동시에 성립하는 잎 간 대화 쌍의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
바위와 나무루트 있는 트리의 루트가 아닌 정점에 돌이 놓여 있고, 두 사람이 번갈아 한 정점에서 부모로 최대 L개의 돌을 옮긴다. 각 갱신 후 선공의 승패를 판정한다.어려움8게임 이론트리+2아직 제출이 없습니다1초128 MB채점 가능
핑크 플로이드가중치 트리의 모든 쌍 최단 거리 행렬이 주어졌을 때, 이 거리를 만드는 트리를 복원해 인접 리스트로 출력한다.어려움8트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 그림사각형의 포함 관계 트리와 사진 사각형의 크기가 주어질 때, 각 형제 그룹을 가로 또는 세로로 배치해 루트 사각형의 넓이를 최소로 만든다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
최소 비용 접두사 자유 언어문자 비용이 주어진 d개 문자로 정확히 n개 단어의 접두사 없는 집합을 만들 때 최소 총비용을 구한다. 여러 테스트 케이스가 0 0으로 끝난다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
퀠링 블레이드무기 선행 조건이 트리를 이루고 각 무기에 비용과 이익이 있을 때, 루트를 최소 시간에 얻으면서 시간에 따른 보유 이익의 합을 최대로 하는 구매 순서를 구한다.어려움8그리디DFS+2아직 제출이 없습니다1초128 MB채점 가능
볼 머신루트가 있는 트리에서 공을 떨어뜨리면 정해진 우선순위를 따라 굴러가고, 공을 하나 빼면 위쪽 공들이 내려오는 기계를 시뮬레이션하며 마지막으로 멈춘 노드나 움직인 공의 수를 출력한다.어려움8트리시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
트리 삽입 순열 세기주어진 수열을 BST에 삽입할 때 같은 트리를 만드는 순열의 개수를 구한다. 값이 중복될 수 있고 큰 정수 연산이 필요하다.어려움8트리조합론+2아직 제출이 없습니다1초128 MB채점 가능
무너진 도로망병합과 여집합 연산으로 이루어진 표현식이 주어질 때, 만들어지는 그래프의 최대 독립 집합의 크기를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
Boatherds가중치 트리와 최대 100개의 질의가 주어질 때, 각 목표값에 대해 경로 비용이 정확히 그 값인 두 정점이 존재하는지 판정한다.어려움8분할 정복트리+2아직 제출이 없습니다1초128 MB채점 가능
영양분 나무잎이 양분을 생산하고 간선이 w개의 성장제를 쓰면 용량이 (1+w)^2이 되는 이진 트리에서, X개의 성장제를 간선과 잎에 나눠 루트에 도달하는 양분의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
단어 세기각 간선에 문자열이 붙은 루트 트리에서 루트에서 리프로 가는 모든 경로를 따라 주어진 단어가 나타나는 위치 쌍의 개수를 센다.어려움8문자열 매칭트라이+2아직 제출이 없습니다1초128 MB채점 가능
통행료새로 지은 K개의 도로에 통행료를 정해 모든 사람이 1번 도시로 가는 최소 신장 트리를 구성할 때 자신의 수익이 최대가 되도록 만든다. K는 20 이하이다.어려움8최소 신장 트리그리디+2아직 제출이 없습니다3초128 MB채점 가능
Unter집 N개와 도로 N개로 이루어진 연결 그래프에서 최대 100만 개의 최단 거리 질의에 답한다. 사이클이 정확히 하나 존재한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB채점 가능
도둑들K개의 도둑맞은 도시가 있는 트리에서, 도시를 막는 비용 a_i를 지불해 도둑이 도달 가능한 도시 집합을 줄이고, 막는 비용과 도시당 M의 수색 비용 합을 최소화한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
코드 고치기프리픽스 코드와 새 이진 문자열이 주어질 때, 전체 집합이 다시 프리픽스가 없도록 만들기 위해 덧붙여야 하는 최소 비트 수를 구한다.어려움8그리디트리+2아직 제출이 없습니다1초128 MB채점 가능
트리 유사도두 개의 순서 있는 루트 트리가 주어질 때, 노드 값 변경, 삭제, 삽입 연산의 최소 횟수로 첫 번째 트리를 두 번째 트리로 만드는 값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다3초128 MB채점 가능
도시 운전정점 N개와 간선 N개로 이루어진 연결 그래프에서 여러 정점 쌍 사이의 최단 경로를 구한다.어려움8트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
고속도로 건설가중치가 있는 트리에서 경로 하나를 골라 모든 정점에서 경로까지의 최대 거리를 최소로 만들고, 그 최솟값을 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
최악의 위치완전 이진 트리에서 각 판다의 잎으로부터의 거리 정보가 주어질 때, 두 판다가 Z보다 멀리 떨어질 수 있는지 판정한다.어려움8트리기하+2아직 제출이 없습니다1초128 MB채점 가능
이진 탐색 트리 개수 세기주어진 삽입 순서가 만든 이진 탐색 트리와 같은 모양을 만드는, 1부터 M까지의 서로 다른 값으로 이루어진 삽입 순서의 개수를 1000003으로 나눈 나머지를 구한다.어려움8조합론트리+2아직 제출이 없습니다1초128 MB채점 가능
힙 개수 세기루트 트리의 각 정점에 1부터 n까지를 배치해 부모가 자식보다 큰 최대 힙을 이루는 경우의 수를 합성수일 수 있는 m으로 나눈 나머지를 구한다.어려움8조합론트리+2아직 제출이 없습니다5초128 MB채점 가능
동굴n개 정점으로 이루어진 트리에서 같은 크기의 연결된 부분 k개로 나눌 수 있는 모든 k를 구한다.어려움8트리DFS+2아직 제출이 없습니다3초256 MB채점 가능
삼진 트리완전 삼진 트리의 잎에 값을 부여해, 정해진 질문 순서에서 모든 잎을 물어보기 전까지 잎값이 드러나지 않게 한다.어려움8트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
소방관차수가 3 이하인 그래프에서 매시간 집 하나를 보호할 수 있고 불이 한 칸씩 번질 때, 불에 타지 않게 지킬 수 있는 집의 최대 개수를 구한다.어려움8그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
후르츠 치킨트리 한쪽 끝에 상점, 다른 쪽 끝에 집이 있고 두 영역을 잇는 단 하나의 다리 간선이 있다. 열린 상점마다 서로 다른 집으로 배달할 때, 같은 도로를 동시에 쓰지 못한다는 조건에서 모든 배달이 끝나는 최소 시간을 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
섬n개의 바다 쪽 삼각형 사이의 모든 최단 통행료가 주어질 때, 경계 트리의 인접 구조와 각 변의 통행료를 복원한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
다각형 게임볼록 다각형을 삼각분할한 뒤 검은 삼각형 하나가 주어지고, 두 사람이 번갈아 귀 삼각형을 잘라내어 검은 삼각형을 자르는 사람이 이긴다. 선공이 이기는지 판정한다.어려움8게임 이론트리+2아직 제출이 없습니다1초128 MB채점 가능
가장 가벼운 언어n, k와 각 글자의 가중치가 주어질 때, k개 글자로 이루어진 n개 단어의 접두사 없는 집합이 가질 수 있는 최소 총 가중치를 구한다.어려움8트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
트리의 스텝 순회정점 n개짜리 트리가 주어질 때, 연속한 두 정점 사이의 거리가 모두 c 이하가 되도록 모든 정점을 한 번씩 방문하는 순서가 존재하는 최소 c를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
지하철n개의 역으로 이루어진 트리에서 가지치기 없는 경로 l개를 골라 최대한 많은 역을 덮도록 하는 문제입니다.어려움8트리동적 계획법+1아직 제출이 없습니다3초128 MB채점 가능
소화기 설치나무의 방마다 소화기를 놓아 거리 K 이내의 방을 최대 S개까지 담당하게 하여 모든 방을 덮을 때 필요한 최소 개수를 구한다.어려움8트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
다이너마이트트리의 정확히 m개 지점에서 불을 붙여 모든 폭약이 최대한 빨리 터지도록 할 때, 마지막 폭약이 터지는 시간을 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
감찰트리의 각 정점을 시작점으로 할 때, 연속한 두 이동이 같은 간선으로 나가지 않도록 모든 정점을 한 번씩 방문하고 마지막에 복귀하지 않는 최소 이동 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다5초128 MB채점 가능
직원 급여 추론뿌리 쪽으로 갈수록 커지는 1부터 n까지의 순열 급여를 가진 트리에서 일부 값이 공개되어 있을 때, 반드시 정해지는 급여만 출력하고 나머지는 0을 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
개선문1번 마을을 뿌리로 하는 트리에서 왕이 처음 도착하기 전에 각 마을에 아치를 세우도록, 고용해야 할 최소 인부 수를 구한다.어려움8트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
연료트리에서 길이가 m 이하인 보행으로 방문할 수 있는 서로 다른 정점의 최대 개수를 구한다.어려움8트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
트리의 자기동형사상 개수트리의 자기동형사상 개수를 1e9+7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다5초128 MB채점 가능
회사성장하는 트리에서 채용과 질의를 처리하며, 주어진 노드로부터 정확히 깊이 k 아래에 있는 현재 직원 수를 센다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
약수n과 n의 약수로 만든 식이 주어질 때, 변수에 어떤 약수를 대입해도 식의 값이 항상 같은지 판정한다.어려움8정수론트리+2아직 제출이 없습니다2초512 MB채점 가능
흰개미 2간선 순서가 정해진 트리에서 두 참가자가 번갈아 다음 간선의 아직 먹지 않은 끝점 하나를 먹는다. 진 참가자가 결정되는 라운드를 구하거나 무승부면 -1을 출력한다.어려움8게임 이론트리+2아직 제출이 없습니다2초512 MB채점 가능
도로망 설계도의 가짓수정점이 n개이고 지름이 정확히 d인 트리를 동형류 기준으로 세어 소수 p로 나눈 나머지를 구한다.어려움8조합론트리+2아직 제출이 없습니다1초128 MB채점 가능
지렁이나무에서 지렁이들이 매시간 인접한 집으로 이동할 때, 모두 한 집에 모일 수 있는지 판정하고 최소 시간을 구한다.어려움8트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
이진 트리의 사전순 번호좌우 자식이 구분된 이진 트리에 대해 높이 우선 사전식 순서에서의 번호를 1000000000으로 나눈 나머지를 구합니다.어려움8동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
길들여지지 않은 나무잎에 문자열 라벨이 붙은 이진 트리에서 각 라벨마다 해당 잎들과 분기 조상들로 이루어진 압축 서브트리를 전위 순회로 출력합니다.어려움8트리정렬+2아직 제출이 없습니다1초128 MB채점 가능
사내 합창단각 직원에게 음높이와 서로 다른 노래 실력이 주어진 트리에서, 특정 직원의 부하 중 음높이가 [a,b]에 속하는 실력 상위 k명을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
경주트리와 시작점 및 끝점으로 허용된 정점 집합이 주어질 때, 양 끝점이 모두 허용된 정점인 정점 서로소 경로의 최대 개수를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
거미바깥 변에 새 꼭짓점을 붙여 만든 두 평면 삼각분할이 그래프로서 동형인지 판정한다.어려움8그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
카드의 집서로 기대어 선 카드 쌍을 위층부터 무너지지 않게 최대 k장까지 제거해 회수한 값의 합을 최대화합니다.어려움8동적 계획법트리아직 제출이 없습니다1초512 MB채점 가능
Drzewa라벨이 붙은 루트 트리의 각 노드에서 아래쪽 간선 문자열이 사전 순으로 가장 큰 잎을 찾고 동점이면 번호가 작은 잎을 선택합니다.어려움8트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
무거운 블록무게가 서로 다른 n개의 블록을 한 방향으로 밀어 가벼운 이웃 블록을 연쇄로 쓰러뜨릴 때 모든 블록을 쓰러뜨리는 최소 푸시 횟수를 구합니다.어려움8동적 계획법스택+2아직 제출이 없습니다1초128 MB채점 가능
선수권 대회서로 지휘 관계가 없는 직원끼리 2인 팀을 만들 때 팀 수를 최대로 구합니다.어려움8그리디트리+2아직 제출이 없습니다1초128 MB채점 가능
등고선 지도서로 교차하지 않는 볼록 직교 다각형이 최대 20000개 주어질 때 바깥 다각형을 1로 하는 최대 포함 깊이를 구합니다.어려움8기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
트리 라벨링최대 1000개 정점을 가진 트리와 하나의 라벨링이 주어질 때 각 라벨의 이웃 라벨 집합을 유지하는 라벨링 개수를 구합니다.어려움8트리조합론+1아직 제출이 없습니다1초128 MB채점 가능
직병렬 주차장출구까지 빈칸 경로가 막히지 않게 인코딩된 주차장의 빈칸에 차를 최대한 추가로 배치합니다.어려움8동적 계획법트리+1아직 제출이 없습니다2초256 MB채점 가능
겹치지 않는 물 공급고도가 낮아지는 순서로 번호가 매겨진 관망에서 1번 도시에서 시작하는 경로가 1번 도시에서만 만나는 도시 쌍의 개수를 셉니다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
허프만 되돌리기어떤 허프만 실행으로 나올 수 있는 코드 길이가 주어지면 그 길이를 만드는 가장 작은 전체 문자 수를 구합니다.어려움8그리디트리+1아직 제출이 없습니다1초128 MB채점 가능
무한 이진 트리 이동S를 따라 도착한 노드에서 출발해 T의 부분 수열대로 이동하여 닿는 서로 다른 노드 개수를 구합니다.어려움8동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
숨은 트리각 내부 정점의 좌우 잎 합이 같은 이진 트리의 잎 순서가 되는 가장 긴 부분 수열의 길이를 구합니다.어려움8동적 계획법트리+1아직 제출이 없습니다5초128 MB채점 가능
사파리 공원삼각형이 하나씩 추가되고 각 질의는 이전 삼각형 중 점을 내부에 포함하는 삼각형을 찾으며 경계 위의 점은 -1로, 외부 점은 0으로 보고합니다.어려움8기하트리아직 제출이 없습니다5초128 MB채점 가능
편극트리의 모든 간선에 방향을 정했을 때 방향을 따라 이동 가능한 정점 쌍 개수의 최솟값과 최댓값을 구합니다.어려움8트리동적 계획법+1아직 제출이 없습니다3초512 MB채점 가능
구슬이 서말이라도 꿰어야 보배빨간 실로 새 구슬을 다는 추가와 빨간 실을 끊어 파란 실 두 개로 나누는 삽입으로 트리를 만들 때 파란 실 길이 합이 최대가 되도록 합니다.어려움8동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
슈퍼컴퓨터단위 시간 작업으로 이루어진 루트 트리와 프로세서 수가 여럿 주어질 때 각 경우의 최소 완료 시간을 구합니다.어려움8트리누적 합+2아직 제출이 없습니다2초256 MB채점 가능
자문단 설득두 경쟁자가 미결정 전문가를 번갈아 설득하고 다수결 계층 구조가 자신을 지지하도록 첫 번째 경쟁자가 강제할 수 있는지 판단합니다.어려움8게임 이론트리+2아직 제출이 없습니다1초256 MB채점 가능
주민 수 복원트리와 각 정점에서 측정한 거리 가중 합이 주어지면 이를 만드는 정점별 인구 수를 복원합니다.어려움8트리DFS+1아직 제출이 없습니다4초256 MB채점 가능
치트부모 간선을 조부모로 건너뛰는 치트를 최대 k개 써서 만들 수 있는 목표 완료 순서를 셉니다.어려움8동적 계획법트리+1아직 제출이 없습니다10초256 MB채점 가능
가장 긴 외판원 순회트리의 모든 정점을 하나의 순환 경로로 나열해 전체 이동 거리를 최대로 만들고 그중 사전 순으로 가장 앞선 순열을 출력합니다.어려움8트리그리디아직 제출이 없습니다1초256 MB채점 가능
도로 보수비용 합이 C 이하인 트리 경로 중 편익 합이 가장 큰 값을 구합니다.어려움8트리분할 정복+1아직 제출이 없습니다1초256 MB채점 가능