cho.sh

문제

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

전체 결과문제 2210개
제목난이도유형정답자시간 제한메모리 제한채점
미궁 한 바퀴좌측 상단에서 출발해 나머지 세 모서리를 방문하고 돌아올 수 있는지 판정한다. 입구를 제외한 방은 한 번 지나가면 무너진다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
고장 난 로봇각 노드에서 나가는 강제 이동 간선이 최대 하나인 방향 그래프에서, 로봇이 규칙을 많아야 한 번 어기면서 이동할 때 최종적으로 멈출 수 있는 노드의 수를 구한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
화물 적재서로 충돌하는 두 캡슐은 같은 칸에 넣을 수 없을 때, 용량이 L과 R인 두 칸에 N개의 캡슐을 모두 나눠 넣을 수 있는지 판정한다.보통6그래프DFS+2아직 제출이 없습니다3초512 MB채점 가능
타일 평탄화높이가 적힌 격자가 주어지고, 충격 하나가 한 타일과 같은 높이로 연결된 모든 타일을 1씩 낮출 때, 모든 타일의 높이를 같게 만드는 최소 충격 횟수를 구한다.보통6그래프BFS+2아직 제출이 없습니다5초512 MB채점 가능
균형 잡힌 트리각 정점에 A 또는 B가 적힌 트리에서 같은 글자가 인접하지 않도록 간선을 따라 글자를 맞바꿀 때 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.보통6트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
숨겨진 계층 구조파일 경로로 디렉터리 트리를 만들고, 전체 크기가 t 이상인 디렉터리를 모두 포함하면서 출력하는 디렉터리 수가 최소가 되도록 펼침과 접힘을 정해 출력한다.보통6트리해시맵+2아직 제출이 없습니다1초512 MB채점 가능
Flow Free3개 또는 4개의 색 쌍이 있는 4x4 Flow Free 판이 주어질 때, 같은 색 끝점을 잇는 경로로 모든 칸을 겹치지 않게 채울 수 있는지 판정한다.보통6백트래킹DFS+1아직 제출이 없습니다2초512 MB채점 가능
컴포넌트 게임각 보드에서 한 열을 전부 검게 칠할 때 같은 색으로 연결된 영역의 총 개수가 가장 많은 열을 고르고, 총개수가 같으면 흰 영역이 더 많은 쪽을 고른다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
헛간 색칠하기일부 정점의 색이 미리 정해진 트리에서 인접한 두 정점이 다른 색이 되도록 3가지 색으로 칠하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통6트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
소 셔플각 위치 i의 소가 a_i로 이동하는 함수 그래프에서, 셔플을 몇 번 반복해도 항상 소가 있는 위치의 개수를 구한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
토너먼트 대진표문자열로 주어진 토너먼트 대진표를 해석하고, 모든 선수가 보고한 승리 횟수가 어떤 경기 결과 조합과도 일치할 수 있는지 판정한다.보통6트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
애너그램 피라미드 (Hard)사전과 질의 단어 쌍이 주어질 때, 위쪽 단어에서 아래쪽 단어로 아나그램 피라미드를 만들 수 있는지 판정한다.보통6그래프DFS+1아직 제출이 없습니다10초512 MB채점 가능
MooTube (Silver)가중치 트리에서 각 질의 (k, v)마다 v로부터의 병목 거리, 즉 경로 위 간선 가중치의 최솟값이 k 이상인 정점의 수를 구한다.보통6그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
고추 화환각 정점에 음이 아닌 가중치가 있고 상한 k가 주어진 트리에서, 잘라낸 각 조각의 가중치 합이 k 이하가 되도록 잘라야 하는 간선 수의 최솟값을 구한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
디렉터리 순회디렉터리 트리가 주어질 때, 모든 파일까지의 상대 경로 길이 합이 최소가 되는 디렉터리를 고른다.보통6트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
세진 바이러스시설과 파이프로 이루어진 방향 그래프가 주어질 때, 모든 시설에 도달할 수 있는 시작 시설의 최소 개수를 구한다.보통6그래프DFS+1아직 제출이 없습니다1초512 MB채점 가능
트리 나라 관광 가이드모든 도시를 방문하고 돌아오는 최단 이동 순서가 주어질 때, 각 도시의 부모 도시를 복원한다.보통6스택트리+1아직 제출이 없습니다1초512 MB채점 가능
그날의 너환경 요인의 측정값과 한 번의 연산으로 정의된 복합 요인이 주어질 때, HAPPY에 대한 각 요인의 편미분 값을 기약분수로 계산해 출력한다.보통6동적 계획법DFS+2아직 제출이 없습니다1초512 MB채점 가능
트리와 색깔각 정점에 색이 있는 루트 트리에서 f(v,c)를 v의 서브트리에서 색이 c 이하인 정점 수로 정의할 때, 모든 질의 답의 합을 1e9+7로 나눈 나머지를 구한다.보통6트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
두 로봇가중치가 있는 트리에서 두 로봇이 주어진 정점에서 어떤 간선 또는 그 양 끝점에서 만나야 할 때, 두 로봇이 이동한 거리의 합의 최솟값을 구한다.보통6트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
모자이크 논리 퍼즐3x3 이웃 중 검은 칸의 개수를 알려주는 단서가 격자 바깥까지 주어질 때, 각 칸을 검게 칠하거나 불가능을 판정한다.보통6백트래킹DFS+2아직 제출이 없습니다2초512 MB채점 가능
퍼레이드정점 V개와 간선 E개로 이루어진 무방향 그래프가 주어질 때, 모든 간선을 정확히 한 번씩 지나는 오일러 회로가 존재하는지 판별한다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
Is-A? Has-A? Who Knowz-A?클래스 사이의 상속 관계와 필드 관계가 주어지면 한 클래스가 다른 클래스를 상속하거나 필드로 갖는지 질의마다 판정합니다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
Deblo노드마다 정수가 주어진 트리에서 두 노드 사이 경로의 값을 경로 위 노드 값의 XOR으로 정의할 때, 단일 노드 경로를 포함한 모든 경로 값의 합을 구합니다.보통6트리비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
호텔 관리방마다 스위치 두 개가 연결되어 있을 때, 일부 스위치를 눌러 모든 방을 열 수 있는지 판별한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
모양 만들기0과 1로 이루어진 격자에서 0 한 칸을 1로 바꿨을 때 만들 수 있는 가장 큰 1 연결 덩어리의 크기를 구한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
체스판 위의 공R×C 체스판의 각 칸에 서로 다른 정수가 적혀 있고, 공은 인접한 8칸 중 가장 작은 수가 적힌 칸으로 계속 이동하다가 주변보다 작은 칸에서 멈춘다. 각 칸에 최종적으로 몇 개의 공이 남는지 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
DFS 스페셜 저지트리와 정점 순열이 주어질 때, 그 순열이 정점 1에서 시작하는 DFS 방문 순서가 될 수 있는지 판별한다.보통6DFS트리+2아직 제출이 없습니다2초512 MB채점 가능
대초원 복원 (실버)N개 목초지에 두 종류의 잔디를 심을 때, M개의 같은 종류 또는 다른 종류 제약을 모두 만족하는 배정의 수를 이진수로 출력한다.보통6유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
보물 찾기 (1,1)에서 시작해 S의 다음 문자와 일치하는 인접 타일로 계속 이동할 때, 가장 긴 이동 횟수 K와 도착 좌표를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초256 MB지문만 제공
과도한 출구방향 그래프가 주어질 때, 남은 그래프에 방향 순환이 없도록 전체 간선의 절반 이하를 골라 삭제하는 문제입니다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
등수 찾기N명의 학생 사이의 비교 결과가 주어질 때, 이 비교들과 모순되지 않는 모든 전체 순위 중에서 학생 X가 가질 수 있는 최고 순위와 최저 순위를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
스트랩각 스트랩은 부모 스트랩의 포트 하나를 차지하며 휴대폰에는 스트랩 하나만 직접 연결될 때, 연결된 스트랩의 행복 합의 최댓값을 구한다.보통6동적 계획법트리+2아직 제출이 없습니다1초512 MB채점 가능
아폴로니안 네트워크가중치가 있는 아폴로니안 네트워크에서 간선 가중치 합이 최대인 단순 경로를 찾아 그 합을 출력한다.보통6트리동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
SPAM 개선중첩된 메일링 리스트가 주어질 때, 중복 제거 전 발송되는 메시지 수와 도달하는 서로 다른 이메일 수를 각각 1e9+7로 나눈 나머지를 구한다.보통6그래프DFS+2아직 제출이 없습니다0.3초512 MB채점 가능
가톨릭대학교에 워터 슬라이드를??방향 그래프가 주어질 때, 모든 정점을 덮도록 물을 붓는 시작 정점의 최소 개수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB채점 가능
원더랜드의 Bob연결된 링크 N개로 이루어진 트리가 주어질 때, 각 링크가 최대 두 개의 다른 링크와 연결된 직선 사슬이 되도록 링크를 다시 연결하는 최소 횟수를 구한다.보통6트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
Saba1000kg점유할 섬 집합이 제안마다 주어질 때, 그 섬들 사이의 영향 간선만 써서 만들어지는 연결 성분의 개수를 센다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
철도 여행무방향 그래프가 주어질 때 모든 간선을 정확히 한 번씩 지나는 데 필요한 최소 trail 수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
우유 방문각 정점에 G 또는 H가 붙은 트리에서 두 정점 사이 경로에 주어진 문자가 하나 이상 있는지 묻는 질의에 답한다.보통6트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
비밀번호주어진 방향 문자열과 선분 방향이 일치하면서 자기 교차가 없는 3x3 안드로이드 패턴의 개수를 센다. 각 선분의 길이는 자유롭게 정할 수 있다.보통6DFS백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
5-Path무방향 간선 목록과 두 정점 a, b가 주어질 때, a와 b 사이에 정확히 5개의 간선을 가진 단순 경로가 포함되는 최소 접두사의 길이를 구하고, 없으면 -1을 출력한다.보통6유니온 파인드그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Automorphism루트가 있는 트리에 리프를 추가하는 연산과, 주어진 정점의 서브트리 자기동형사상 개수를 998244353으로 나눈 나머지를 구하는 연산을 처리한다.보통6트리DFS+2아직 제출이 없습니다8초512 MB지문만 제공
Tree Paths트리에서 정점 번호가 연속 구간 a..b를 이루는 경로의 개수를 센다.보통6트리DFS+1아직 제출이 없습니다7초512 MB지문만 제공
XOR Tree간선에 중복 개수가 있는 트리에서 각 질의 쌍 S, T에 대해 간선 토글 게임의 승자를 판정합니다.보통6게임 이론트리+2아직 제출이 없습니다2초256 MB지문만 제공
중첩 집합 모델무방향 트리를 S를 루트로 삼아 자식들을 오름차순으로 방문하며 각 노드에 중첩 구간 left/right 번호를 매긴다.보통6DFS트리+2아직 제출이 없습니다1초1024 MB채점 가능
Sightseeing Tour각 친구는 도시를 방문하거나 피하려는 소원을 가지며, 모든 친구가 최대 한 번만 실망하도록 방문할 도시를 정하거나 불가능하면 -1을 출력한다.보통6그래프DFS+1아직 제출이 없습니다2초512 MB지문만 제공
Золотые монеты3행 4열 격자의 각 도로에 놓인 금화 더미를 지날 때마다 절반을 올림해 가져갈 때, 최적의 시작점에서 모을 수 있는 최대 금화 수를 구한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
악덕 영주 혜유그래프의 유일한 최소 신장 트리를 구해 총비용을 출력하고, 그 트리에서 두 마을 사이 경로에 포함된 간선 비용 중 가장 큰 값의 최댓값을 출력한다.보통6최소 신장 트리그래프+2아직 제출이 없습니다0.5초512 MB지문만 제공
Paint색으로 채워진 격자가 주어지고, 주어진 픽셀을 포함하는 같은 색 연결 영역을 새 색으로 칠하는 작업을 순서대로 Q번 수행한 뒤 최종 격자를 출력한다.보통6그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Nowruz 2바위가 있는 격자가 주어질 때, 덤불을 심어 빈 칸들이 트리를 이루도록 만들고, 이웃이 정확히 하나인 잎 칸의 수를 최대화한다.보통6그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Thistle Darkwater육각형 격자 지도에서 물, 땅, 음식 칸이 주어질 때, 배가 중앙에서 바다로 도달할 수 있는 연결된 땅 중 음식이 가장 많은 곳을 찾는다.보통6DFS그래프+1아직 제출이 없습니다3초512 MB지문만 제공
Hvalevrijedan Hitac빨간색 또는 초록색 표적이 달린 트리에서 초록색 표적을 쏘면 그 표적이 사라지고 이웃 표적의 색이 뒤집힙니다. 모든 표적을 없앨 수 있는지 판정하고, 가능하면 실제 발사 순서를 출력합니다.보통6트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
A Logical ProblemAND와 OR 게이트, 입력과 출력의 반전을 포함한 ASCII 회로도를 해석하고, 주어진 입력값마다 회로의 단일 출력을 계산한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Lookup Performance고정된 이진 탐색 트리에서 주어진 가지치기 범위 탐색 함수가 각 질의 [L,R]에 대해 몇 개의 노드를 방문하는지, 즉 구간이 [L,R]과 겹치거나 완전히 포함되는 노드 수를 센다.보통6트리DFS+1아직 제출이 없습니다2초512 MB지문만 제공
Planetbacke변을 맞대거나 꼭짓점을 공유하는 칸을 따라 높이가 줄어드는 경로를 만들 때, 방문한 칸 수의 최댓값을 구합니다.보통6DFS백트래킹+1아직 제출이 없습니다1초1024 MB지문만 제공
Bonsai목표 나무가 인접 리스트로 주어질 때, 매년 모든 마디에서 가지가 하나씩 자라고 자유롭게 가지치기가 가능하다고 할 때 정확히 그 모양이 되기까지 걸리는 햇수를 구한다.보통6트리DFS+1아직 제출이 없습니다3초1024 MB지문만 제공
Nangijala모든 사람이 세계 1에서 시작하고, 한 명을 다음 세계로 보낼 때마다 죽음 하나가 발생한다. 적끼리 같은 세계에 있지 않도록 하는 최소 사망 수를 구한다.보통6그래프그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
All in the Family부모와 자식 설명으로 가계도를 만든 뒤, 각 질의 쌍의 최소 공통 조상을 찾아 주어진 cousin과 removed 규칙에 따라 관계 이름을 출력한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Kinky Word Searches주어진 단어를 격자에서 정확히 k번 방향을 바꾸며 찾을 수 있는지 판정한다. 같은 칸을 다시 쓸 수 있지만 연속한 두 글자가 같은 칸에 올 수는 없다.보통6백트래킹DFS+2아직 제출이 없습니다6초1024 MB지문만 제공
Go각 돌의 색을 하나씩만 뒤집었을 때 활로가 없는 흰 돌의 수를 세고, 그 값들을 하나의 수로 인코딩해 10^9+7로 나눈 나머지를 구한다.보통6그래프DFS+1아직 제출이 없습니다6초512 MB지문만 제공
Cities노드 N개로 이루어진 트리가 주어질 때, 두 노드 사이의 거리가 정확히 K인 순서 없는 쌍의 개수를 센다.보통6트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Average distance가중치가 있는 트리마다 모든 두 정점 쌍의 평균 거리를 구합니다.보통6트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Красно-черные деревья주어진 이진 트리의 각 정점을 빨강 또는 검정으로 칠할 때, 빨강 정점의 부모는 검정이고 뿌리에서 리프까지의 검정 정점 수가 모두 같은 색칠의 수를 구한다.보통6트리동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
ГородаN x N 격자를 두 개의 연결된 영역으로 나누어 각 영역이 도시 칸을 정확히 절반씩 갖도록 한다.보통6구현그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Производство деталей각 부품의 제작 시간과 선행 부품이 주어질 때, 1번 부품을 가장 빨리 만들기 위한 최소 시간과 제작 순서를 구한다.보통6그래프위상 정렬+2아직 제출이 없습니다2초512 MB지문만 제공
그래프 균형 맞추기연결된 무방향 그래프의 각 간선 양 끝 정점 가중치 합이 간선 가중치와 같도록 정점에 정수를 부여하되 절댓값 합을 최소로 하는 배정을 구하고, 불가능하면 No를 출력한다.보통6그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Marked Ancestor루트가 있는 트리에서 노드를 표시하는 연산과 각 노드의 가장 가까운 표시된 조상을 묻는 질의를 처리한 뒤, 모든 질의 결과의 합을 출력한다.보통6트리유니온 파인드+2아직 제출이 없습니다8초512 MB지문만 제공
트리 순회루트에서 시작해 중위 순회의 마지막 노드에서 끝나는 유사 중위 순회가 부모로 되돌아가는 이동까지 포함해 총 이동 횟수를 구한다.보통6트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
폴더 정리 (large)주어진 순서대로 폴더를 옮긴 뒤, 각 쿼리에서 해당 폴더 하위의 파일 종류 수와 전체 파일 수를 구한다.보통6트리해시맵+2아직 제출이 없습니다1.5초1024 MB지문만 제공
가장 먼 곳가중 무방향 그래프에서 세 친구 집까지의 거리 중 최솟값이 가장 큰 땅을 찾고, 그런 땅이 여럿이면 번호가 가장 작은 땅을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1.5초1024 MB지문만 제공
원 이동하기 1두 원을 골라 어떤 원의 내부도 두 번 지나지 않으면서 내부 사이를 이동할 때 방문하는 원 개수의 최댓값을 구한다.보통6그래프트리+2아직 제출이 없습니다1초1024 MB지문만 제공
그래프 트리 분할그래프의 정점을 두 개의 크기가 다른 연결 트리로 나누고, 불가능하면 -1을 출력한다.보통6그래프DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Reversing Roads각 방향 그래프가 강하게 연결되었는지 판정하고, 아니라면 방향을 뒤집어 강한 연결을 만들 수 있는 첫 번째 간선을 찾거나 invalid를 출력한다.보통6그래프DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
구름다리 2인접한 두 건물이 서로 다른 색이 되도록, 건물 번호 순서열이 사전순으로 가장 앞서는 양의 정수 색 배정을 구한다.보통6그래프그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
공사건물 n개로 이루어진 트리에서 건물 하나 또는 트리 간선 하나를 제거했을 때 두 건물이 여전히 연결되는지 답하는 문제입니다.보통6트리DFS+2아직 제출이 없습니다5초512 MB지문만 제공
Monarchy in Vertigo왕가 가계도에서 출생과 사망 사건이 주어질 때, 사망이 일어날 때마다 전위 순회 규칙으로 현재 군주가 누구인지 답한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Miswritten DFS왼쪽 자식을 두 번 재귀 호출하는 잘못된 전위 순회 DFS가 방문하는 노드 중 K번째 노드를 구한다. K는 1e18까지 커질 수 있다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Spectating Villages마을마다 미적 가치가 주어진 트리에서 등대를 세워 빛을 받는 마을 가치 합의 최댓값을 구한다.보통6동적 계획법트리+1아직 제출이 없습니다20초1024 MB지문만 제공
宣伝 (Advertisement)방향 그래프가 주어질 때, 메시지를 직접 보내야 하는 사람 수의 최솟값을 구한다. 이때 메시지는 연락처를 아는 사람을 거쳐 모두에게 전달된다.보통6그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
冊子の配布 (Distribution)각 직원의 상사와 의욕 값이 주어진 트리에서 위원장이 가진 m권의 책자를 아래로 전달해, 책자를 읽는 직원들의 의욕 합의 최댓값을 구한다.보통6트리동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
委員会 (Committee)각 직원의 상사와 정수로 된 의욕 값이 주어질 때, 선택한 정점들이 연결되도록 한 명 이상을 골라 의욕 값 합의 최댓값을 구한다.보통6트리동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
クッキーゲーム각 정점에 쿠키가 1개 또는 2개 놓인 트리에서 아무 정점에서 시작해 이동하며 쿠키를 하나씩 먹고, 빈 정점으로 이동하면 끝날 때 먹을 수 있는 쿠키 수의 최댓값을 구한다.보통6트리DFS+2아직 제출이 없습니다8초1024 MB지문만 제공
트리 색칠하기루트가 1인 트리와 각 정점의 목표 색이 주어질 때, 0이 아닌 색만으로 서브트리를 칠하는 최소 횟수를 구한다.보통6트리DFS+1아직 제출이 없습니다1초512 MB지문만 제공
망가진 나무방향이 정해진 트리에서 간선을 최소한으로 뒤집어 한 정점에서 모든 정점에 도달할 수 있게 만들고, 뒤집은 간선을 이진수로 출력한다.보통6그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
交易計画 (Trade Plan)각 질의마다 두 도시가 두 끝점의 주(州)에 속한 도시만 거쳐 연결되는지 판정한다.보통6그래프유니온 파인드+2아직 제출이 없습니다4초1024 MB지문만 제공
회로의 저항트리에서 두 리프 노드를 잇는 경로의 저항 합 중 최댓값과 최솟값을 구한다.보통6트리DFS+1아직 제출이 없습니다1초512 MB지문만 제공
암호 해독구간 XOR 단서를 모두 만족하는 N개의 수를 복구하고, 불가능하면 -1을 출력한다.보통6유니온 파인드누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
선인장이 무럭무럭 자라고 있어요선인장 그래프의 각 줄기에 매일 물을 주며 색깔별 꽃 수요를 충족하도록 각 회장에게 서로 다른 날을 배정하는 문제입니다.보통6그래프DFS+2아직 제출이 없습니다1.3초1024 MB지문만 제공
Y주어진 트리에서 정점을 삭제해 최대 차수가 3이고 차수 3인 정점이 정확히 하나, 잎이 정확히 세 개인 가장 큰 부분 트리의 크기를 구한다.보통6트리DFS+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Tri-Color Puzzle삼각형 격자의 각 삼중항이 모두 같은 색이거나 모두 다른 색이 되도록 칠하는 경우의 수를 센다.보통6DFS백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
James’s Birthday Partyp명의 사람과 c개의 전화번호 연결로 이루어진 무방향 그래프에서 간선 하나를 지웠을 때 그래프가 끊기는지 판정한다.보통6그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Cracker Barrel Game1개에서 14개의 색깔 있는 말이 놓인 15구멍 삼각형 판에서 점프를 반복해 목표 색깔의 말 하나만 남길 수 있는지 판정한다.보통6DFS백트래킹+1아직 제출이 없습니다3초1024 MB지문만 제공
Bowser's Pipes각 노드는 다음 방을 가리키거나 코인 방에서 끝난다. 각 질의 파이프마다 같은 코인 방에 도달하면서 워프 방을 가장 적게 지나는 파이프를 찾는다.보통6그래프DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Travelling Caterpillar가중치가 있는 루트 트리와 방문해야 할 노드 목록이 주어질 때, 루트에서 출발해 모든 목표 노드를 지나 다시 루트로 돌아오는 최단 경로의 길이를 구한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Hamiltonian Tour2x2 블록 단위 격자에서 비어 있는 모든 칸을 한 번씩만 지나 시작점으로 돌아오는 닫힌 경로를 찾는다.보통6그래프DFS+2아직 제출이 없습니다25초1024 MB지문만 제공
Labyrinth방향 그래프에서 시작 정점 s와 도착 정점 t만 공유하는 두 개의 단순 경로를 찾거나, 그러한 경로가 없음을 판별한다.보통6그래프DFS+1아직 제출이 없습니다3초512 MB지문만 제공
Vinjete각 간선마다 사야 하는 비네트 번호 구간이 정해진 트리에서, 1번 도시에서 각 도시로 갈 때 필요한 최소 비네트 수를 구한다.보통6트리DFS+1아직 제출이 없습니다3초512 MB지문만 제공
Ravnica도시 N개로 이루어진 트리에서 각 도시의 남은 도로 수가 2 이하가 되도록 지워야 하는 최소 도로 수를 구한다.보통6트리동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
트리를 간단하게 색칠하는 최소 비용각 정점의 흰색과 검은색 칠하기 비용이 주어질 때, 이웃한 정점이 다른 색이 되도록 트리 전체를 칠하는 최소 비용을 구한다.보통6트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공