cho.sh

문제

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

전체 결과문제 2211개
제목난이도유형정답자시간 제한메모리 제한채점
앨리스와 밥다각형의 변과 서로 교차하지 않는 대각선이 섞인 무순서 간선 목록에서 정점들의 둘레 순서를 복원하는 문제입니다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
슬로프 점검슬로프를 나타내는 DAG에서 모든 간선을 덮는 최소 개수의 하행 경로를 구하는 문제로, 이는 이분 매칭을 이용한 최소 경로 커버 문제로 귀결됩니다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
크립키 모델최대 1만 개 상태를 가진 크립케 모델에서 CTL 논리식 E(x U (AG y))를 만족하는 상태 집합을 고정점 그래프 알고리즘으로 계산하는 문제입니다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
행운의 도시무방향 그래프에서 홀수 길이의 단순 순환(사이클)에 포함될 수 있는 정점의 개수를 구하는 문제입니다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
자물쇠와 열쇠트리 구조 미로에서 한 번에 하나의 열쇠만 들 수 있는 조건 하에 색깔별 잠긴 문을 열어 시작 방에서 목적지 방까지 도달 가능한지 판단하는 문제입니다.보통7DFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
막바지 공사무방향 도로로 이루어진 숲과 반드시 지나야 하는 방향 터널들이 주어질 때, 시작 마을에서 도착 마을로 그 터널들만 정확히 사용하는 단순 경로가 존재하는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
방향을 바꾸는 지렁이막힐 때만 90도로 돌며 먹이를 먹는 벌레가 최대로 먹을 수 있는 시작 칸과 첫 방향을 찾는다.보통7DFS완전 탐색+2아직 제출이 없습니다3초128 MB채점 가능
가문의 재산루트 있는 트리에서 서로 조상·자손 관계가 아닌 K개의 노드를 골라 가중치 합의 최댓값을 구하고, 불가능하면 0을 출력한다.보통7동적 계획법트리+1아직 제출이 없습니다10초128 MB채점 가능
소수 없는 수열n부터 m까지의 수를 배열해 길이 2부터 d까지 연속한 수의 합이 모두 소수가 아니게 하는 사전순 최소 순열을 구하거나, 없으면 없다고 출력한다.보통7백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
XYZZY각 방의 에너지 값과 일방통행 문이 주어질 때, 에너지가 양수인 상태를 유지하며 1번 방에서 n번 방에 도달할 수 있는지 판정한다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
페그 퍼즐빈 칸, 말, 막힌 칸으로 이루어진 5x5 페그 솔리테어 판이 주어질 때, 가로 또는 세로 점프를 어떤 순서로 해도 남길 수 있는 말의 최소 개수를 구한다.보통7DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
육각형 타일 방정식작은 육각 격자에서 모든 타일을 한 번씩 지나는 경로를 찾아, 양변이 같은 값이 되는 좌에서 우로 계산하는 방정식을 복원한다.보통7백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
트라이, 다시 트라이프리오더로 주어진 이진 트리에서 반복되는 부분 트리를 하나로 공유해 절약되는 노드 수가 가장 큰 부분 트리를 찾고, 동률이면 크기와 프리오더 순서로 정한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
모빌한 물체의 무게만 미지수인 모빌 트리가 주어질 때 모든 막대가 균형을 이루는 무게를 구하고, 막대들이 회전할 때 서로 충돌하지 않는지 판정한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
부유한 가문루트 있는 트리에서 각 노드에 가중치가 주어질 때, 어떤 두 노드도 조상-자손 관계가 아닌 k개의 노드를 골라 가중치 합을 최대로 만든다. 여러 테스트 케이스가 주어진다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
조니는 수학이 싫어주어진 합과 같아지도록 숫자열을 5자리 이하의 양의 정수로 나누되, 더하기 기호를 최소로 쓰고 그중 사전순으로 가장 앞선 식을 찾는다.보통7DFS백트래킹+2아직 제출이 없습니다5초128 MB채점 가능
같은 색 패널 연결하기최대 8x8 격자에서 왼쪽 위 연결 영역의 색을 다섯 번 바꾸며 같은 색 이웃을 흡수할 때, 목표 색으로 만들 수 있는 최대 넓이를 구한다.보통7DFSBFS+2아직 제출이 없습니다1초128 MB채점 가능
이산 속도각 도로를 정수 속도로 달리고 도시마다 속도를 1만큼 바꿀 수 있으며 출발과 도착은 속도 1이어야 하고 유턴이 금지된 조건에서 출발 도시에서 도착 도시까지 가장 빠른 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다8초128 MB채점 가능
고키겐 나나메n×n 격자의 각 칸에 대각선을 하나씩 그어, 숫자가 적힌 격자점마다 대각선 끝점 수가 그 숫자와 같게 맞추고 대각선이 닫힌 고리를 이루지 않도록 한다.보통7백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
소셜 네트워크 백신 접종정점이 최대 30개, 백신이 최대 6개인 그래프에서 D명을 접종해 남는 최대 연결 성분의 크기를 최소로 만드는 문제다.보통7그래프완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
기어박스톱니 수를 모르는 기어들이 여러 축에 묶여 있고 서로 맞물린 기어 쌍이 주어질 때, 어떤 톱니 수를 부여해도 모든 축이 돌아갈 수 있는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
몬드리안큰 직사각형을 빈틈없이 채우는 직사각형들이 주어질 때, 변으로 맞닿은 영역은 다른 색이 되도록 흰색을 포함해 칠하는 경우의 수를 센다.보통7기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
활자 인쇄기하나의 문자열을 편집하는 프린터로 서로 다른 N개의 단어를 임의 순서로 찍을 때 필요한 추가, 삭제, 인쇄 연산 횟수의 최솟값을 구한다.보통7트라이DFS+2아직 제출이 없습니다1초128 MB채점 가능
산타클로스와 루돌프외길 직선 이동만 가능한 루돌프를 타고 교회에서 출발해 모든 집을 정확히 한 번 방문하고 다시 교회로 돌아오는 경로의 수를 센다. 이미 방문한 집 위로는 지나갈 수 없다.보통7백트래킹DFS+2아직 제출이 없습니다12초128 MB채점 가능
가장 가벼운 모빌정수 길이 비를 가진 막대들이 트리 구조로 매달려 있을 때, 모든 막대가 균형을 이루도록 각 추에 양의 정수 질량을 배정해 전체 질량의 최솟값을 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
가장 긴 사슬양 끝 링에 서로 다른 번호 a, b가 붙은 끈 n개가 주어질 때, 만들 수 있는 가장 긴 체인(트레일)의 링 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
여행하는 구두 수선공각 도시가 하나나 둘의 연맹에 속하고, 이동할 때 티켓을 내고 받는다. 모든 도시를 정확히 한 번 방문하는 시작 도시가 있는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
Acquapia여러 테스트 케이스에서 강들이 이루는 숲이 주어지고, 두 도시 사이를 상류에서 하류로 방향을 바꾸는 지점을 포함해 항해 가능 여부와 그 지점을 답한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
X-Mart각 고객이 최대 두 제품은 유지, 최대 두 제품은 철수하라고 투표할 때, 모든 고객을 만족시키는 유지/철수 배정이 존재하는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
통신 파트너무향 그래프와 K가 주어질 때, 각 정점이 집합 내에서 차수가 K 이상인 가장 큰 연결 부분집합의 크기를 구한다.보통7그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
헛간에서 달아난 소1번을 뿌리로 하는 가중치 트리에서 각 노드마다 자기 자신을 포함해 아래쪽으로 거리의 합이 L 이하인 후손의 수를 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
소들의 동맹M개의 길 각각을 양 끝 농장 중 하나에 배정하되 한 농장이 두 개 이상의 길을 만들지 않도록 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통7그래프조합론+2아직 제출이 없습니다1초128 MB채점 가능
소 체조트리에서 간선 S개를 제거해 생기는 각 연결 요소의 지름 중 최댓값을 최소로 만들고, 그 최솟값을 출력한다.보통7트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
트리 장식각 노드에 장식을 놓는 단위 비용이 주어질 때, 모든 부분트리가 요구 개수 이상을 담도록 최소 비용으로 장식을 배치한다.보통7트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
속도 줄이기소들이 순서대로 자기 목초지로 갈 때, 루트 1에서 그 목초지까지의 경로 위에 이미 도착한 소가 차지한 목초지가 몇 개인지 센다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
소들의 정치트리의 각 노드가 K개 정당 중 하나에 속할 때, 각 정당에 속한 노드들 사이의 최대 거리인 지름을 구한다.보통7트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
최대 유량용량이 주어진 수도관 네트워크에서 A번 노드에서 Z번 노드로 흐를 수 있는 최대 유량을 계산하는 문제이다.보통7그래프구현+2아직 제출이 없습니다1초128 MB채점 가능
손상된 이진 탐색 트리서로 다른 정수 키를 가진 이진 트리에서 모양은 그대로 두고 이진 탐색 트리 조건을 만족하도록 바꿔야 하는 키의 최소 개수를 구한다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
파이프연결된 그래프의 각 정점에서의 순 물량 변화가 주어질 때, 모든 간선의 유량이 유일하게 정해지는지 판정하고 정해지면 그 값을 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
미로슬래시와 백슬래시로 이루어진 격자 미로에서 닫힌 고리의 개수와 가장 긴 고리의 길이를 구한다. 각 칸은 두 삼각형으로 나뉜다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
Dehuff표본 문자열과 그 전체 이진 인코딩이 주어질 때 알파벳의 유일한 접두어 코드 표를 복원하고, 여러 개가 가능하면 MULTIPLE TABLES를 출력한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
논리 회로 따라가기전선, 접합점, AND/OR 게이트, 반전으로 이루어진 ASCII 회로도를 해석하고, 주어진 각 입력값에 대해 출력을 계산한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
단일 장애점(SPF)연결된 무방향 그래프마다 단절점을 모두 찾고, 그 정점을 제거했을 때 생기는 연결 성분의 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
피터의 계산기대입문, PRINT, RESET 문을 해석하고 변수 식을 계산하며, 순환이나 정의되지 않은 참조를 찾아 값을 출력하거나 UNDEF를 출력한다.보통7구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
액자 쌓기격자 위에 겹쳐 놓은 여러 글자 프레임 그림이 주어질 때, 아래에서 위로 쌓은 순서를 복원하고 가능한 모든 순서를 사전순으로 출력한다.보통7그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
우승할 수 있는 팀n개 팀과 n-1개의 경기가 주어질 때, 주어진 모든 경기를 치르는 유효한 토너먼트 일정에서 우승할 수 있는 팀의 수와 이름이 가장 작은 팀을 구한다.보통7그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
안전 금고의 잠금 해제 코드각 n에 대해 길이가 10^n + n - 1이고 모든 n자리 수열이 부분 문자열로 정확히 한 번씩 나타나는, 사전순으로 가장 작은 드브루인 수열을 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
그래프의 싱크방향 그래프가 주어질 때, v에서 도달 가능한 모든 노드가 다시 v로 돌아올 수 있는 노드 v를 모두 찾아 오름차순으로 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
카탄의 개척자차수가 3 이하인 무방향 그래프에서 같은 간선을 두 번 쓰지 않는 가장 긴 경로의 길이를 구한다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
지옥에서 온 동료함정을 배치해 순찰원이 각 함정을 한 번씩만 써서 체류 시간과 이동 대상을 바꾸며, 마지막 방을 정상적으로 마칠 때까지 머무는 총 시간을 최대로 만든다.보통7동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
LHC트리가 주어질 때 간선 하나를 추가해 만들 수 있는 최대 사이클 길이와, 그 길이를 만드는 정점 쌍의 수를 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
모빌각 막대의 양 끝에 다른 막대나 음수 무게가 매달린 두 모빌이 회전으로 같아질 수 있는지 판정합니다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
도로 건설연결된 무방향 그래프가 주어질 때, 어떤 간선 하나를 제거해도 그래프가 연결 상태를 유지하도록 최소 개수의 간선을 추가하는 문제입니다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
피라미드 메시지 전달 방식순차 트리 순회에서 받은 수신자 목록이 주어질 때 트리를 복원하고, 병렬 순회로 절약되는 시간을 계산한다.보통7트리스택+2아직 제출이 없습니다1초128 MB채점 가능
전략 폭격점이 최대 26개인 무방향 그래프에서 제거하면 A와 B 사이의 모든 경로가 끊기는 간선을 모두 찾아 입력 순서대로 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
콜라 아니면 초코 우유각 사람에게 Coke나 chocolate milk 중 하나를 배정해 원함, 싫어함, 같음, 다름, 조건부 요청을 모두 만족시키고, 알파벳 순으로 가장 앞서며 Coke를 우선하는 배정을 출력하거나 불가능을 알린다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
사이클 탐지정점이 20개 이하인 그래프에서 사이클에 속하는 각 간선마다 그 간선을 포함하는 서로 다른 단순 사이클의 개수를 센다.보통7그래프완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
유니폼 서브트리괄호로 표현된 트리가 주어질 때, 각 깊이에서 자식 수가 같은 uniform subtree를 모두 찾아 사전순으로 출력한다.보통7트리DFS+2아직 제출이 없습니다3초128 MB채점 가능
점 배치n개 점 사이의 방향 관계 규칙이 최대 10000개 주어질 때, 모든 규칙을 만족하는 좌표 배치가 존재하는지 판정한다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
존의 여행연결된 다중 그래프에서 모든 도로를 한 번씩 지나는 오일러 회로를 찾되, 첫 도로의 작은 끝 교차점에서 시작해 도로 번호 순서가 사전순으로 가장 작은 회로를 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
두 팀으로 나누기서로 아는 사람끼리만 같은 팀이 되도록 N명을 두 팀으로 나누고, 두 팀 크기 차이를 최소로 할 때의 두 크기를 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
여왕의 왕국기둥이 공격을 막는 n×n 판에서 서로 공격하지 않는 여왕의 최대 개수와 그 최대를 이루는 배치 수를 구한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
트리 게임트리에서 토큰을 아직 방문하지 않은 이웃으로 번갈아 옮기며, 마니코가 먼저 시작해 최선의 플레이로 이기는 모든 시작 정점을 구한다.보통7트리게임 이론+2아직 제출이 없습니다1초64 MB채점 가능
색칠된 잎잎의 색이 정해진 무향 트리에서 내부 정점 하나를 루트로 골라, 각 잎의 색이 마지막 표지 색과 같아지도록 필요한 최소 표지 수를 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
로마 숫자 복도격자에서 왼쪽 열에서 오른쪽 열로 이동하는 경로 중 기호열이 유효한 로마 숫자가 되는 것 가운데 값이 가장 작은 것을 찾는다.보통7DFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
병원특수 간호사의 대체자 목록이 주어질 때, 절대 휴가를 갈 수 없는 간호사와 각각은 가능하지만 동시에는 불가능한 쌍을 모두 구한다.보통7그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
중앙 트리여러 가중치 트리가 주어질 때, 모든 정점까지의 가중 거리 합을 최소로 하는 정점을 찾아 그 최솟값을 출력한다.보통7트리DFS+2아직 제출이 없습니다3초128 MB채점 가능
번개 에너지 보고서트리에서 여러 경로에 값을 더하는 갱신이 주어질 때, 각 정점에 최종적으로 누적된 값을 구한다.보통7트리누적 합+2아직 제출이 없습니다1초256 MB채점 가능
관광 버스 투어일방통행과 양방향 도로가 섞인 그래프에서 모든 도로를 정확히 한 번씩 지나 시작한 교차로로 돌아오는 닫힌 경로가 있는지 판별한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
서명보증 관계가 주어진 조직에서 지휘관은 보증인이 없으며, 단 한 명의 지휘관 가정만으로 도달 가능성이 사라지는 사무원을 찾는다.보통7그래프DFS+2아직 제출이 없습니다3초512 MB채점 가능
도박 기계각 발전기가 다른 발전기 집합으로 이어지는 구조에서 출력 순서를 적절히 정해 마지막 발전기에서 모든 집합이 소진된 채 멈추는 패배를 피할 수 있는지 판정한다. 즉, 패배가 아닌 정지가 가능한지 결정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
요원누가 누구를 고발했는지 나타낸 방향 그래프와 일부 요원의 뇌물 액수가 주어질 때, 체포 연쇄로 모든 요원을 처리하는 최소 뇌물 비용을 구하거나, 체포도 뇌물도 불가능한 가장 작은 번호의 요원을 찾는다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
Mudstock Bis별 모양 철도망의 한 정착지에서 축제를 열어 모든 회원의 귀가 거리 합을 최소로 만들고, 그 비용과 위치를 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
슈 교수유향 다중 그래프에서 각 별장에서 본관까지 가는 경로의 수를 세고, 36500을 넘으면 무한으로 처리해 경로 수가 가장 많은 별장을 모두 출력한다.보통7그래프동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
능선과 계곡n x n 격자에서 같은 높이로 연결된 영역 중 경계 밖 이웃이 모두 더 낮은 것은 산봉우리, 모두 더 높은 것은 계곡으로 세어 그 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다3초128 MB채점 가능
홍수도시 칸을 모두 배수해야 하는 높이 격자가 주어질 때, 각 도시 칸에서 물이 아래로 흘러 펌프에 도달하도록 하는 최소 펌프 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
메갈로폴리스간선이 하나씩 없어지는 동안, 각 질의 시점에서 마을 1에서 목표 마을까지 남아 있는 흙길의 개수를 센다.보통7트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
봉쇄각 마을을 하나씩 봉쇄했을 때 불가능해지는 방문(그 마을을 지나야만 하던 방문과 그 마을로 가거나 오는 방문)의 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
역트리에서 한 정점을 중심역으로 골라, 서로 다른 두 역 사이를 이동할 때 필요한 중심역 경로 수의 평균이 최소가 되게 하는 정점을 찾는다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
길드마을을 두 집합으로 나누어 각 집합이 지배 집합이 되고 두 집합이 겹치지 않게 하거나, 불가능함을 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
다리1번 섬에서 시작하는 오일러 회로 중 각 방향 간선 비용의 최댓값이 가장 작은 회로를 찾아 그 값을 출력하고, 회로가 없으면 NIE를 출력한다.보통7그래프이분 탐색+1아직 제출이 없습니다3초512 MB채점 가능
투르 드 바이토티아어떤 도로도 두 번 쓰지 않는 닫힌 트레일이 1번부터 k번 마을을 지나지 못하도록 막아야 하는 최소 도로 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다3초128 MB채점 가능
겨울 제설 작업트리의 각 간선을 적어도 d_i번 지나는 하나의 연속 경로에서 총 이동 횟수의 최솟값을 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
바이톤 트리재귀적으로 주어지는 트리에서 잎마다 수확 가능한 시간 구간이 있을 때, 한 시점에 한 번 자르면 그 부분 트리의 모든 열매를 수확한다. 모든 구간을 덮는 최소 자르기 횟수를 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
도로 공사 계획방향 그래프가 주어졌을 때, 모든 간선을 동시에 제거해도 도달 가능성 관계가 그대로 유지되는, 더 이상 늘릴 수 없는 간선 집합 중 사전순으로 가장 작은 것을 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
수수께끼각 그룹에서 마을을 하나씩 골라 그래프의 모든 간선이 선택된 끝점을 갖도록 할 수 있는지 판정한다.보통7그래프그리디+1아직 제출이 없습니다3초1024 MB채점 가능
바리케이드트리에서 각 크기 k마다 정확히 k개의 정점을 가진 연결 성분이 만들어지고 그 성분을 나가는 간선이 없도록 자르는 최소 간선 수를 구한다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
도로방향 그래프가 주어졌을 때, 전체 그래프를 강하게 연결되도록 만들기 위해 추가해야 하는 간선의 최소 개수를 구한다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
바이트랜드 정보국의 핵심 컴퓨터1번 정점에서 모든 정점에 도달할 수 있는 방향 그래프가 주어질 때, 제거하면 다른 정점에 도달할 수 없게 되는 정점을 모두 찾는다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
두 집배원1번을 뿌리로 하는 트리의 간선을 두 배달원이 나눠 맡아, 더 늦게 끝나는 쪽의 시간이 최소가 되도록 배분하는 문제입니다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
짜인 토너먼트확실히 이길 수 있는 상대와만 만나도록 대진을 짜서 우승시킬 수 있는 선수의 수를 구합니다.보통7그래프DFS아직 제출이 없습니다1초128 MB채점 가능
단체 여행각 관광객의 두 방문 소원을 모두 만족하는 도시 목록이 있는지 판단하고 사전 순으로 가장 작은 목록을 출력합니다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
서로 공격하지 않는 나이트막힌 칸이 있는 체스판에 서로 공격하지 않도록 놓을 수 있는 나이트의 최대 개수를 구합니다.보통7그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
고속도로주어진 도로 중 모든 도시에 홀수 개가 닿도록 고르는 방법이 있는지 판단합니다.보통7그래프수학+1아직 제출이 없습니다1초128 MB채점 가능
술래잡기트리에서 K에 있는 추격자가 매 순간 J 쪽으로 한 칸씩 다가올 때 회피자가 이동하거나 머물며 잡히는 시각을 최대한 늦춥니다.보통7트리게임 이론+2아직 제출이 없습니다5초128 MB채점 가능
선인장 그래프무향 그래프의 단순 사이클 개수를 세고 두 사이클이 정점 둘 이상을 공유하면 NIE를 출력합니다.보통7DFS그래프아직 제출이 없습니다5초128 MB채점 가능
지뢰폭발 사각형 안에 중심이 든 지뢰가 연쇄 폭발할 때 모든 지뢰를 터뜨리는 최소 직접 기폭 수를 구합니다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
여행통행료 도로를 피하면서 지정된 두 도로를 모두 포함하는 단순 사이클이 있는지 판정합니다.보통7그래프DFS아직 제출이 없습니다1초128 MB채점 가능
세미나실각 그룹이 제출한 두 후보 시간대 중 하나씩을 선택해 선택된 시간대가 서로 겹치지 않게 할 수 있는지 판정합니다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
전기 네트워크이미 연결된 네트워크에서 하나의 선로가 끊어져도 모든 시설이 연결되도록 추가해야 하는 최소 선로 수를 구합니다.보통7DFS그래프+2아직 제출이 없습니다1초128 MB채점 가능