cho.sh

문제

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

전체 결과문제 2095개
제목난이도유형정답자시간 제한메모리 제한채점
Дерево루트 있는 트리의 각 간선을 빨강 또는 초록으로 칠할 때, 모든 정점에서 자손으로 내려가는 빨간 간선이 최대 하나가 되는 채색의 수를 10^9+7로 나눈 나머지를 구한다.보통5트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Yeah, but How?균형 잡힌 괄호 문자열 S가 주어질 때, 괄호만 남기면 S가 되고 길이가 500,000 이하인 올바른 수식(1, +, 괄호)을 만든다.보통5스택트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Filesystemecho, cp, mv, rm, mkdir, rmdir 명령으로 작은 파일 시스템을 만들고, 각 조회 파일의 내용을 출력하거나 invalid!를 출력한다.보통5해시맵문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
트리 탐색기 (Easy)폴더 트리 탐색기를 시뮬레이션한다. 각 폴더의 펼침/접힘 상태와 커서 위치를 관리하며 move와 toggle 명령을 처리한다.보통5트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
양갈래 구하기1번 방을 뿌리로 하는 가중치 트리에서 잎이 뿌리에 닿지 않도록 간선을 제거할 때, 제거한 간선 무게 합의 최솟값을 구한다.보통5트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Split the SSHS 3가중치가 있는 트리에서 간선 하나를 잘라 두 부분으로 나눌 때, 두 부분의 가중치 합 차이의 절댓값을 최소로 하는 간선을 찾는다.보통5트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
효율적으로 감찰하기0번을 뿌리로 하는 트리에서 지정된 정점을 모두 방문하고 0번으로 돌아오는 최단 경로 하나를 구해 출력한다.보통5트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
팩트는 트리가 건강해지고 있다는 거임일부 노드가 안 건강한 트리에서, 남은 모든 연결 요소의 안 건강 노드가 K개 이하가 되도록 없앨 간선의 최소 개수를 구한다.보통5트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Cascade Centrality트리가 주어질 때, 모든 단순 경로에서 각 노드의 차수 곱의 역수를 더한 중심성 값의 평균을 구한다.보통5트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Gardening괄호 문자열로 주어진 트리를 파싱한 뒤, 가장 왼쪽 잎부터 차례로 제거하며 그 순서를 출력한다.보통5트리DFS+2아직 제출이 없습니다1초2048 MB지문만 제공
Forest Run여러 뿌리에서 시작하는 트리 숲이 주어질 때, 모든 뿌리에서 잎까지의 경로를 왕복하는 데 필요한 총 거리를 구한다.보통5트리DFS아직 제출이 없습니다6초2048 MB지문만 제공
뉴스 전파루트가 있는 트리에서 뉴스를 아는 직원이 한 번에 부하 한 명에게만 전화를 걸 수 있고 통화는 1분씩 걸릴 때, 모든 직원이 뉴스를 듣는 최소 시간을 구한다.보통6트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
트리의 경로 가중치 합가중치가 있는 트리에서 모든 정점 쌍의 경로에 있는 간선 가중치들의 곱을 모두 더한 값을 1,000,000,007로 나눈 나머지를 구합니다.보통6트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
최적 이진 탐색 트리1부터 n까지의 정수 검색을 고려해 최대 300개의 서로 다른 키로 이루어진 이진 탐색 트리를 구성하고, 실패한 탐색까지 포함해 전체 탐색 횟수의 합을 최소화하는 문제입니다.보통6동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
트리 인코딩a부터 N개의 알파벳으로 만들 수 있는 이진 탐색 트리의 전위순회 문자열들을 사전순으로 정렬했을 때 k번째 문자열을 카탈랑 수를 이용해 구하는 문제입니다.보통6조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
피이보나치 트리재귀적으로 정의된 피보나치 이진 트리에서 전위 순회 번호로 주어진 두 노드 사이의 최단 경로를 L, R, U로 구하는 문제입니다.보통6트리재귀+2아직 제출이 없습니다2초128 MB채점 가능
트리 색칠하기트리가 주어질 때 인접한 정점끼리 다른 색을 갖도록 1부터 n까지의 색을 배정하여 색 번호 합의 최소값을 구하는 문제입니다.보통6트리BFS+2아직 제출이 없습니다2초256 MB채점 가능
테이블 평탄화중첩된 HTML 표 구조를 파싱해 rowspan과 colspan을 사용한 하나의 평평한 표로 변환해 원래 행과 열 배치를 유지합니다.보통6재귀트리+2아직 제출이 없습니다1초128 MB채점 가능
정원 정리트리를 정확히 m개의 정점만 남도록 가지치기할 때 필요한 최소 절단 횟수를 구하는 문제입니다.보통6동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
지붕 색칠하기나무 형태의 마을에서 인접한 두 집의 지붕 색이 다르도록 M가지 페인트 중 하나씩 골라 전체 비용을 최소화하는 문제입니다.보통6동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
정 이진트리의 가짓수 세기정확히 n개의 노드와 정확히 k인 높이를 가지는 모든 이진 트리의 개수를 9901로 나눈 나머지로 구하는 문제입니다.보통6동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
우수 마을트리 형태의 마을들에서 인접한 두 마을을 동시에 뽑지 않으면서 뽑히지 않은 마을은 모두 뽑힌 마을과 인접하도록 하여, 뽑힌 마을들의 인구 총합을 최대화합니다.보통6동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
이미지 압축이미지를 2의 거듭제곱 정사각형으로 패딩한 뒤 쿼드트리를 만들고, 전체 노드 수와 동일한 비단일색 서브트리를 공유했을 때의 최소 노드 수를 구합니다.보통6트리재귀+2아직 제출이 없습니다2초128 MB채점 가능
원자의 에너지에너지 상태를 정점으로 하고 프로톤 에너지 차이로 연결된 숲 그래프에서, 인접하지 않은 정점들을 골라 에너지 합이 최대가 되도록 선택하는 문제입니다.보통6동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
분자 분해 반응트리에서 정확히 M개의 노드를 가진 연결 부분트리를 얻기 위해 필요한 최소 간선 절단 횟수를 구하는 문제입니다.보통6트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
작업 공정상하관계로 이루어진 조직도 트리가 주어질 때 완료 시간(트리의 높이)을 구하고 그 시간을 유지하면서 제거 가능한 최대 직원 수를 구하는 문제입니다.보통6트리그리디+1아직 제출이 없습니다2초128 MB채점 가능
사과나무트리를 DFS로 순회한 0/1 문자열과 두 위치가 주어질 때, 두 위치를 모두 포함하는 가장 작은 부분트리의 방문/복귀 위치를 찾는 문제입니다.보통6트리스택+1아직 제출이 없습니다2초128 MB채점 가능
직속 상사 찾기직원들의 급여와 근속시간을 이용해 직속 상사를 정하는 계층 구조를 만들고, 질의된 직원의 직속 상사 ID와 부하 직원 수를 구합니다.보통6정렬트리+1아직 제출이 없습니다2초128 MB채점 가능
단말 정점 사이의 거리인오더로 번호가 매겨진 이진 트리에서 인접한 리프 간 거리들이 주어질 때, 임의의 두 리프 사이 거리를 구해야 합니다.보통6트리세그먼트 트리+1아직 제출이 없습니다2초128 MB채점 가능
거울대칭트리 그래프루트를 제외한 모든 리프에서 트리와 그 거울 복사본을 이어붙여 만든 대칭 트리 그래프인지 판별합니다.보통6그래프트리+1아직 제출이 없습니다1초128 MB채점 가능
사회망 서비스(SNS)친구 관계가 트리로 주어질 때, 선택되지 않은 사람의 모든 친구가 선택되도록 하는 최소 얼리어답터 수를 구합니다.보통6트리동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
원숭이 매달기괄호로 표현된 이진 나무 구조를 파싱해서 모든 분기가 양쪽 동일한 수의 원숭이를 갖도록 하는 최소 원숭이 수를 구합니다.보통6재귀문자열+2아직 제출이 없습니다1초128 MB채점 가능
자동차 공장의 월급 관리직원 조직 트리에서 어떤 직원의 모든 부하에게 급여를 더해주는 갱신과 특정 직원의 현재 급여를 묻는 질의를 오일러 투어와 구간 갱신 자료구조로 효율적으로 처리하는 문제입니다.보통6트리누적 합+1아직 제출이 없습니다1초256 MB채점 가능
이진 탐색 트리순열을 이진 탐색 트리에 삽입하면서 각 삽입 후 누적 비교 횟수를 출력해야 하며, N이 최대 300000이라 효율적인 자료구조가 필요합니다.보통6트리이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
완전 이진 트리레벨 N인 완전 이진트리에 1부터 2^N-1까지 수를 채워 각 내부 노드에서 좌우 부분트리 합의 차가 2^D가 되도록 하고 전위순회로 출력하는 문제입니다.보통6재귀트리+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트 순위 범위단일 토너먼트 대회의 경기 결과가 주어질 때, 승패 관계에 어긋나지 않게 각 질의 선수가 가질 수 있는 최고 순위와 최저 순위를 구합니다.보통6트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
공정한 분배동일한 금액을 받은 농부들이 나무 형태로 연결된 마을에 살 때, 각자 필요한 금액 이상을 갖도록 하는 최소 거래 수와 실행 가능한 순서를 구하는 문제입니다.보통6트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
조직 구조 재편기존 트리에서 같은 작업그룹이었던 사람들끼리만 관리 관계를 맺을 수 있다는 제약 아래, 각 관리자가 부하 2명 이하이고 IQ가 더 높은 부하가 1명 이하가 되도록 새 트리를 구성하는 문제입니다.보통6트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
도로 네트워크가중치가 있는 트리에서 두 노드 사이 경로에 놓인 도로 중 최소 길이와 최대 길이를 여러 번 질의에 답해 구한다.보통6트리이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
ONE고정된 시작점에서 출발해 트리의 모든 도로를 한 번 이상 지나가는 데 필요한 최소 연료(끝나는 지점은 임의)를 구하는 문제입니다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
전령들트리 구조의 도시들에서 각 도시로부터 수도까지 메신저를 교체하며 전달할 때 걸리는 최소 시간을 도로 길이와 준비/이동 시간을 이용해 계산합니다.보통6트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
부처괄호로 표현된 삼진 트리 조직 구조를 파싱하고 트리를 정규화(해싱)해서 깊이별로 구조가 서로 다른 부서 개수를 구합니다.보통6트리재귀+1아직 제출이 없습니다2초128 MB채점 가능
펜윅 트리배열이 자기 자신의 펜윅 트리(BIT)와 같아지도록 값을 바꿔야 하는 원소의 최소 개수를 구하는 문제입니다.보통6수학트리+1아직 제출이 없습니다3초256 MB채점 가능
공통 부분식 제거동일한 부분식을 공유하도록 이진 표현식 트리를 최소 DAG로 압축하고, 이전에 등장한 노드를 가리키는 번호로 출력하는 문제입니다.보통6해시맵트리+2아직 제출이 없습니다1초128 MB채점 가능
뉘른베르크로 이사하기가중치 트리에서 방문 빈도가 주어질 때 왕복 이동시간 합이 최소가 되는 정류장과 그 값을 구하는 문제입니다.보통6트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
모빌모빌의 팔 구조와 회전축 거리가 주어질 때, 지정된 무게가 w 이상이면서 모든 팔이 균형을 이루도록 각 추의 최소 정수 무게를 구한다.보통6트리수학+2아직 제출이 없습니다1초128 MB채점 가능
녹아웃 토너먼트토너먼트 결과가 주어질 때, 승패의 추이성을 가정하여 각 선수가 가질 수 있는 최고 순위와 최저 순위를 구한다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
나무 위의 구슬각 정점에 상자가 있고 구슬의 총 개수가 정점 수와 같은 루트 트리에서, 간선을 따라 구슬을 옮겨 모든 상자에 구슬이 정확히 하나씩 있게 하는 최소 이동 횟수를 구한다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
고고 고렐리안새 행성을 기존 행성 중 가장 가까운 곳에 연결해 망을 만든 뒤, 다른 모든 행성까지의 최대 거리를 최소로 하는 행성 하나 또는 인접한 두 행성을 찾는다.보통6그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
떨어지는 잎이진 탐색 트리에서 단계별로 제거된 잎 문자들이 주어질 때, 트리를 복원해 전위 순회 결과를 출력한다.보통6트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
뉴턴의 사과nil 표시가 있는 후위 순회 토큰으로 두 이진 트리를 복원한 뒤, 각 노드에서 좌우 자식을 자유롭게 바꿔 한 트리를 다른 트리로 만들 수 있는지 판정한다.보통6트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
오프 밸런스숫자로 표시된 블록 격자가 주어질 때, 4개 블록으로 이루어진 조각들을 묶고 지지 트리를 만든 뒤 각 조각의 누적 무게중심이 바닥에 닿은 열 범위 안에 있는지 판정합니다.보통6DFS트리+2아직 제출이 없습니다1초128 MB채점 가능
전력 공급각 간선에 용량이 있고 각 집에 전력 수요가 있는 루트 트리에서, 각 간선을 지나는 전력의 합이 용량을 넘지 않도록 전력을 공급할 집을 골라 그 수를 최대로 만든다.보통6트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
이진 검색 트리이진 탐색 트리의 전위 순회 결과가 주어질 때 같은 트리의 후위 순회 결과를 출력한다.보통6트리분할 정복+2아직 제출이 없습니다1초256 MB채점 가능
휴대폰 자판사전의 각 단어에 대해 고유한 다음 글자가 자동 입력될 때 실제로 눌러야 하는 글자 수를 구하고, 그 평균을 소수 둘째 자리까지 출력한다.보통6트라이트리+2아직 제출이 없습니다1초192 MB채점 가능
개미 군락새 정점이 이전 정점에 하나씩 붙는 가중 트리에서 두 정점 사이 최단 경로 길이를 여러 질의에 대해 구한다.보통6트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
또 다른 위기회사 조직도를 트리로 주고 임계값 T퍼센트가 주어질 때, 대표에게 청원이 도달하도록 청원해야 하는 말단 직원의 최소 수를 구한다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
버블 맵쿼드트리 영역 이름이 주어질 때 위, 아래, 왼쪽, 오른쪽 이웃 영역의 이름을 구하고, 지도 밖이면 <none>을 출력한다.보통6트리구현+2아직 제출이 없습니다3초128 MB채점 가능
가까운 소들각 필드에 C(i)마리의 소가 있는 N개 노드 트리에서 모든 필드에 대해 거리 K 이내에 있는 소의 합을 구한다. K는 최대 20이다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
소 친구 방문하기정점 N개인 트리에서 서로 인접한 두 정점을 함께 고르지 않으면서 최대로 고를 수 있는 정점 수를 구한다.보통6트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿 우유모든 흐름이 하나의 싱크로 모이는 N-1개의 간선을 가진 방향 트리에서, 모든 루트-싱크 경로에 포함되는 소스가 아닌 정점을 모두 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
거대한 소 모임가중치가 있는 트리에서 각 노드의 소 수가 거리에 곱해지는 총 이동 비용을 최소로 만드는 노드를 찾는다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
시간 여행문제 추가, 최근 문제 제거, 이전 질의 시점으로의 되돌리기 연산을 처리하며 매번 목록의 마지막 원소를 출력한다.보통6스택트리+2아직 제출이 없습니다1초128 MB채점 가능
휴대폰 네트워크N개 목초지로 이루어진 트리에서 모든 목초지가 타워가 세워진 목초지이거나 그에 인접하도록 타워를 세울 최소 개수를 구한다.보통6트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
할리불라에서의 파티회사 조직도가 트리로 주어질 때, 상사와 부하를 동시에 초대하지 않으면서 초대할 수 있는 최대 인원을 구하고, 그 최대 집합이 유일한지 판별한다.보통6트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
조직 개편ID 순서대로 각 직원의 순위가 주어질 때, 루트를 제외한 모든 직원이 더 작은 ID와 더 높은 순위의 상사를 갖는 이진 계층 구조가 존재하는지 판정한다.보통6그리디트리+2아직 제출이 없습니다2초512 MB채점 가능
트리 가지치기색이 칠해진 이진 트리가 주어질 때, 부분 트리를 잘라내어 흰 노드에서 검은 노드를 뺀 값이 정확히 D가 되도록 하면서 자르는 횟수를 최소로 구한다.보통6트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
고양이 몰이화살표로 채워진 격자에서 고양이가 어느 칸에서 출발하든 화살표를 따라가다가 반드시 트랩 칸에 들어오도록, 필요한 트랩의 최소 개수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
쿼드트리32x32 흑백 이미지를 나타내는 두 쿼드트리 전위 순회 문자열이 주어질 때, 두 이미지의 합집합에서 검은 픽셀 수를 구한다.보통6재귀트리+2아직 제출이 없습니다1초128 MB채점 가능
트리 동형 판정각 노드의 자식 목록을 '#'로 닫는 전위 순회 형태로 주어진 두 루트 트리가 이름을 무시할 때 동형인지 판정한다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
여정가중치가 있는 트리에서 시작 도시 k와 방문할 도시 목록이 주어질 때, 모든 목표 도시를 적어도 한 번 방문하는 최단 경로의 길이를 구한다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
트리 뒤집기주어진 순서 트리의 루트를 지정된 리프로 옮기되 각 노드에서 이웃의 반시계 방향 순서를 유지하고, 새 트리를 출력한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
분재가중치가 있는 트리를 루트 기준으로 보고, 원래의 리프가 루트와 연결되지 않도록 최소 총 가중치의 간선을 자른다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
이진 트리의 3색 칠하기이진 트리를 숫자열 명세로 받아 인접한 정점과 형제가 다른 색이 되도록 빨강, 초록, 파랑으로 칠하고, 초록 정점 수의 최댓값과 최솟값을 구한다.보통6트리DFS+2아직 제출이 없습니다3초128 MB채점 가능
배낭무게 합이 p를 넘지 않으면서, 각 물건을 넣으려면 그 물건이 가리키는 더 낮은 번호의 물건도 함께 넣어야 할 때 가질 수 있는 최대 무게를 구한다.보통6동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
도로망 2주어진 차수 수열을 만족하는 라벨 트리의 개수를 세고, 불가능하면 BRAK을 출력한다. n은 최대 200만이다.보통6트리조합론+1아직 제출이 없습니다5초128 MB채점 가능
매칭트리가 주어질 때 최대 매칭의 크기와 최대 매칭의 개수를 m으로 나눈 나머지를 구한다.보통6동적 계획법트리+2아직 제출이 없습니다3초128 MB채점 가능
이진 검색 트리주어진 순열과 같은 이진 탐색 트리를 만드는 삽입 순열의 개수를 구합니다.보통6조합론트리+1아직 제출이 없습니다2초256 MB채점 가능
이진 검색 트리 2주어진 순열이 만드는 이진 탐색 트리와 같은 트리를 만드는 순열 개수를 구합니다.보통6조합론트리+1아직 제출이 없습니다1초128 MB채점 가능
뒤섞인 이미지 복원테스트 영상의 부호화 결과에서 쿼드트리 자식 순서를 복원해 비밀 영상을 되돌립니다.보통6트리재귀+1아직 제출이 없습니다1초128 MB채점 가능
클링온 전쟁두 씨족 계층에서 전투 방식과 자식 수, 순서가 같은 부분 트리 가운데 가장 큰 크기를 구합니다.보통6트리해시맵+1아직 제출이 없습니다5초128 MB채점 가능
문자열 삽입과 출력하나의 문자열에 위치 지정 삽입을 적용하고 요청된 구간을 그대로 출력합니다.보통6트리문자열+1아직 제출이 없습니다10초256 MB채점 가능
카테시안 트리주어진 키 쌍에서 이진 탐색 순서와 힙 순서를 함께 만족하는 데카르트 트리를 구성하고, 불가능하면 NO를 출력합니다.보통6스택정렬+1아직 제출이 없습니다2초64 MB채점 가능
공중도시어떤 다리 하나가 끊어져도 모든 도시가 연결되도록 다리를 가장 적게 추가하고 정해진 잎 연결 규칙대로 출력합니다.보통6DFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
트리부모를 바꾸는 동적 트리에서 경로 간선을 다시 칠하고 경로별 색 종류 수를 구합니다.보통6트리완전 탐색+1아직 제출이 없습니다3초256 MB채점 가능
겁 많은 조깅 동호회1번 교차로에서 출발해 정해진 거리를 뛰고 돌아올 때 지날 수 있는 모든 구간에 가로등이 닿도록 추가 가로등을 가장 적게 배치합니다.보통6동적 계획법트리+1아직 제출이 없습니다1초256 MB채점 가능
네트워크 잇기기존 케이블 트리들을 가장 적은 새 케이블로 하나로 연결해 지름을 최소로 만들고 그 지름을 구합니다.보통6트리그리디+2아직 제출이 없습니다1초256 MB채점 가능
트리에서 가장 먼 정점까지의 거리가중 트리의 각 정점에서 가장 먼 정점까지의 거리를 출력합니다.보통6트리DFS아직 제출이 없습니다1초256 MB채점 가능
행복 꾸러미포함이나 서로소 관계에 있는 묶음들을 골라 모든 디저트를 최소 비용으로 덮습니다.보통6동적 계획법트리아직 제출이 없습니다3초256 MB채점 가능
특별한 크리스마스트리높이가 최대 H이고 리프가 정확히 L개인 이진 트리 중 노드 수가 가장 큰 경우를 구합니다.보통6수학그리디+1아직 제출이 없습니다3초256 MB채점 가능
최대 유량K개 경로가 각 헛간을 지나는 횟수를 세어 가장 큰 값을 구합니다.보통6트리누적 합+1아직 제출이 없습니다2초512 MB채점 가능
대칭 트리 (Small)색이 칠해진 정점 12개 이하의 트리가 직선 간선으로 좌우 대칭되게 그려지는지 판정합니다.보통6완전 탐색트리+1아직 제출이 없습니다5초512 MB채점 가능
유리수 트리모든 양의 유리수를 한 번씩 나열하는 무한 이진 트리에서 n번째 분수와 주어진 분수의 레벨 순서 위치를 구합니다.보통6수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
2010 월드컵 (Small)누가 이기든 각 팀이 허용된 횟수를 초과해 경기를 놓치지 않도록 가장 저렴한 토너먼트 경기 티켓 묶음을 구합니다.보통6동적 계획법트리아직 제출이 없습니다5초512 MB채점 가능
무지개 트리작은 트리의 간선을 k가지 색으로 칠할 때, 경로 위 연속한 두 개와 세 개의 간선이 모두 다른 색이 되는 채색의 수를 세어 1e9+9로 나눈 나머지를 구한다.보통6동적 계획법트리+1아직 제출이 없습니다5초512 MB채점 가능
믹싱 볼 (작은 입력)혼합물의 레시피 트리가 주어질 때, 준비 순서를 정해 필요한 그릇의 최소 개수를 구한다.보통6트리DFS+1아직 제출이 없습니다5초512 MB채점 가능
현대 미술 표절작은 나무가 큰 나무에서 일부를 잘라낸 부분 나무와 동형인지 판정한다.보통6트리DFS+1아직 제출이 없습니다50초512 MB채점 가능
스왑순열이 주어질 때 각 k = 2..n에서 위치 k와 floor(k/2)를 바꿀지 정해, 만들 수 있는 순열 중 사전순으로 가장 앞선 것을 구한다.보통6그리디트리+1아직 제출이 없습니다1초256 MB채점 가능
인하니카 공화국섬 1을 루트로 하는 트리에서 루트가 아닌 모든 잎이 루트와 연결되지 않도록 최소 비용의 간선 집합을 끊는 문제이다.보통6트리동적 계획법아직 제출이 없습니다1초256 MB채점 가능
대학교검은색과 흰색으로 표시된 정점에 행복도가 주어진 트리에서 두 색의 개수가 같은 경로 중 행복도 합의 최댓값을 구한다.보통6트리누적 합+1아직 제출이 없습니다1초1024 MB채점 가능