문제

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

전체 결과문제 5747개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Йою Ньерк일방통행인 가로와 세로 도로 격자에서 최단 경로를 찾고, 회전 수가 가장 적은 것, 그다음 가장 짧은 구간의 길이가 가장 긴 것을 고른다.	보통7	BFS그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Лабиринт레이블이 붙은 방향 그래프에서 s에서 t로 가는 경로의 레이블 중 길이가 가장 짧고 사전순으로 가장 앞서는 것을 찾거나 불가능을 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра간선이 마을들로 세분된 그래프에서 두 말이 움직이되 한 도로에는 한 명만 있을 수 있고, 먼저 수도에 도착하는 사람을 가린다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
물 뿌리기N×N 높이 격자에서 한 칸에 상태 X의 물을 뿌린 뒤 확산 규칙이 멈춘 뒤 물이 있는 칸 수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Railroad Management각 역이 정확히 C_i량의 화차를 역 D_i로 보낼 때, 어떤 순서로든 모든 배송이 가능하도록 하는 최소 초기 화차 총량을 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
헤카톤약점 사이의 방향 그래프와 용사 수가 주어질 때, 방향 간선을 따라 용사를 재배치해 집중 공격 약점들의 최솟값을 최대화한다.	보통7	그래프이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Decades of Coding Competitions각 변에 색이 칠해진 무방향 그래프에서 질의 (P, C)마다 P에서 C로 가는 어떤 보행이 홀수 개의 서로 다른 색을 지날 수 있는지 판정한다.	보통7	그래프비트 연산+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
배신자무향 친구 관계 그래프와 배신자 정점 X가 주어질 때, X를 포함한 사이클이 있는 영역에서 X를 축출하고 남는 가장 큰 연결 성분의 크기를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Metroovõrgu tsoonid각 구역에 역이 최소 하나씩 있고 a구역과 b구역 사이 이동이 max(a,b) 이하 구역만 거치도록 하는 동심원 구역의 최대 개수를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LED-skeem각 발광다이오드의 애노드 A와 캐소드 B가 주어질 때, N개 출력의 0/1 배정으로 그 다이오드만 켜지도록 만들 수 있는지 판정한다.	보통7	그래프구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
별자리두께가 K 이상인 간선만 남겼을 때 각 연결 성분이 직선(경로)인지 원(사이클)인지 세어, 직선과 원의 개수 차이가 최소가 되는 K를 찾는다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Delivery robots무방향 그래프에서 시작점 s와 도착점 f를 정하고, 로봇마다 이웃 배열 n과 표시 지점 b를 골라 서로 다른 몇 개의 정점에서 핫도그를 받을 수 있는지 최대화한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lining up ChildrenN명의 아이와 M개의 친구 관계가 주어질 때, 모든 아이가 자신의 친구 옆에 서도록 줄을 세우는 순서를 찾거나 불가능하다고 판정한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Linnatänavate ümbervärvimine연결 그래프의 모든 간선을 빨강, 파랑, 초록으로 칠해 임의의 두 정점 사이에 연속한 간선 색이 다른 산책로가 존재하도록 하거나 불가능함을 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 10주어진 모든 행성 이름을 부분 문자열로 포함하는 가장 짧은 문자열을 구한다.	보통7	문자열트라이+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Vangid남은 모든 경비병으로부터 100미터보다 항상 멀리 떨어진 서쪽 벽에서 동쪽 벽으로 가는 경로가 존재하도록 제거해야 할 경비병 수의 최솟값을 구한다.	보통7	기하그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
옥수수밭옥수수밭 바깥에서 시작해 이미 수확한 칸을 통해서만 이동할 수 있을 때, 수확 가능한 옥수수 중 가치가 가장 높은 것을 K번 골라 위치를 순서대로 출력한다.	보통7	힙그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Svarbiausiasis tiltas연결된 2N개 정점 그래프에서 제거하면 정확히 N개씩 두 영역으로 나뉘는 단절선을 찾는다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Trip Compulsion가중치가 있는 무방향 그래프에서 시작 정점과 끝 정점을 잇는 경로 중 간선 가중치의 최댓값과 최솟값의 차이가 최소가 되는 값을 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	24초	1024 MB	지문만 제공
Paper Presentation2M명의 과학자를 두 슬롯에 같은 수로 나누고, 의존 관계가 있는 과학자가 같은 슬롯에 오도록 하는 순서의 수를 센다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Palindromic paths0번에서 N-1번으로 가는 경로가 만드는 문자열 중 가장 긴 팰린드롬을 찾고, 길이가 같으면 사전순으로 가장 작은 것을 출력한다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Chemicals각 화학물질 i에 폭발 상대 C[i]가 주어질 때, 폭발하는 두 물질이 같은 상자에 들어가지 않도록 N개의 물질을 K개의 상자에 나누는 경우의 수를 구한다.	보통7	그래프조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Robotų varžybos벽 칸이 있는 격자 미로에서 빈 칸만 지나 왼쪽 가장자리에서 오른쪽 가장자리로 이동할 수 있는 정사각형 로봇의 최대 한 변 길이를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 1계획된 아치를 한 블록씩 쌓되 모든 순간에 블록이 안정해야 하며, 임시 나무 블록을 최소로 쓰면서 각 배치와 제거를 출력하는 문제입니다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Brightline - Back to the Future파란 간선은 시간을 더하고 빨간 간선은 줄일 때, 도시 1에서 출발해 총 시간 변화가 음수인 경로로 도달할 수 있는 모든 도시를 찾는다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Travels갈 수 없는 간선 목록이 주어질 때, 증가하는 모든 유향 경로에 대해 도시 가치 합의 총합을 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Trucks가중 무향 그래프에서 각 질의 (a, b, p)마다 모든 간선의 무게가 p 이하인 a에서 b로 가는 경로가 있는지 판정한다.	보통7	유니온 파인드정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mud Flow각 칸의 높이, 흙, 강수량, 흙을 씻어내는 물의 임계값이 주어질 때, 물과 흙이 아래로 흘러간 뒤 한 칸에 남는 최대 흙의 양을 구한다.	보통7	시뮬레이션그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Robot로봇은 막힐 때까지 직진하다가 오른쪽으로 90도 회전한다. 시작 칸과 방향을 자유롭게 정할 때 청소하는 서로 다른 빈 칸 수의 최댓값을 구한다.	보통7	시뮬레이션그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Asteroid beltM x N 격자에서 빈 가로 구간들만 지나 다니며 출발 칸에서 도착 칸까지 이동할 때 필요한 최소 세로 이동 칸 수를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Simple Link Cut Problem트리에 경로 회전 연산을 반복해 지름이 3 이하가 되도록 만들고, 사용한 연산 순서를 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Anti-Tetris연결된 블록 모양이 주어질 때, 회전과 이동으로 블록을 떨어뜨려 모든 행을 지울 수 있는 테트리스 격자를 구성한다.	보통7	구현그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hacky Ordering문자열 목록이 주어질 때, 26개 알파벳의 어떤 순서로 정렬하면 목록이 정렬되는지 판별하고 그러한 순서 하나를 출력한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Robotas로봇이 장애물에 부딪힐 때까지 직진한 뒤 오른쪽으로 90도 회전하기를 반복할 때, 시작 칸과 방향을 골라 방문하는 서로 다른 빈 칸의 최대 개수를 구한다.	보통7	시뮬레이션그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Turistai그래프에서 K번째 방문하는 도시마다 식사한다고 할 때, 1번 도시에서 출발해 N번 도시에서 식사하려면 최소 몇 개의 도시를 방문해야 하는지(불가능하면 -1) 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Drifting특정 두 번의 이동 조합이 금지된 조건에서 정점 N에 도달할 수 있는지, 도달한다면 지나온 간선 가중치 합의 최솟값을 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Break a Prison이전 이동 방향에서 오른쪽으로 꺾을 수 없다는 조건 아래 격자에서 S에서 E까지의 최단 이동 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Edit distance on table격자 위를 걸으며 만든 문자열과 주어진 문자열 T 사이의 편집 거리를 최소로 만드는 경로를 찾는다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Gamen개의 맵마다 자동차 A, B, C 중 하나를 배정한다. x는 모두 가능하고 a는 A, b는 B, c는 C를 쓸 수 없다. m개의 함의 조건 (i,hi,j,hj)을 모두 만족하는 배정을 찾거나 -1을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
K분 그래프무방향 가중치 그래프의 모든 닫힌 보행에서 간선 가중치 합이 항상 K의 배수인지 판별한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
고인물이싫어높이와 하수구 위치가 주어진 격자에서 물이 고이는 칸을 모두 피해 h×w 직사각형을 놓는 방법의 수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
A (Fast) Walk in the Woods격자로 놓인 길을 따라 브라이스가 늘 가운데나 왼쪽 갈래를 골라 걷다가 더 갈 곳이 없어 멈추는 지점을 구한다.	보통7	시뮬레이션그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
시루의 산책냄새 반경을 가진 기존 마킹들이 있을 때, 시루가 고른 기둥의 냄새가 기존 냄새를 덮거나 아예 닿지 않는 조건으로 마킹할 수 있는 기둥의 최대 개수를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kernel Scheduler작업 의존 관계를 나타내는 방향 그래프에서 적어도 절반 이상의 간선을 남기면서 모든 사이클을 제거한다.	보통7	그래프위상 정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Марго покидает Мегабайтбург벽이 있는 N x M 격자에서 상하좌우 한 칸 이동과 최대 K번의 축 방향 두 칸 이동을 사용해 시작 칸에서 도착 칸으로 갈 수 있는지 판정한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Variable Assignmentsxi = xj 또는 xi = -xj 형태의 제약을 순서대로 받아 각각을 새 제약(N), 기존 제약(E), 모순(C)으로 표시하고 첫 모순에서 멈춘다.	보통7	유니온 파인드그래프	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Rush & Slash서로 다른 격자 점에 자란 잡초들은 8방향으로 연결되며, 한 번 베면 연결된 무리 전체가 사라진다. 원점에서 시작해 모든 잡초를 제거하는 최소 이동 거리를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
김밥천국과 도로지옥간선 비용이 2, 3, 6분인 양방향 그래프에서 1번에서 N번까지 총 시간이 정확히 K인 보행이 존재하는지 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Путь домой도시 1에서 도시 n까지 가는 경로에서 항공권 비용을 마련하기 위해 필요한 공연 횟수의 최솟값을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
미로 보수각 칸이 한 방향을 가리키는 미로에서 어느 칸에서 시작해도 탈출하도록 점프대를 설치할 때 드는 최소 비용을 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Instant Noodles오른쪽 정점에 가중치가 있는 이분 그래프에서 왼쪽 정점의 모든 공집합이 아닌 부분집합 S에 대해 이웃 N(S)의 가중치 합의 최대공약수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
국기 색칠하기같은 색으로 상하좌우 연결된 구역 전체를 임의의 새 색으로 칠하는 연산을 반복해 격자 A를 B로 만들 수 있는지 판별한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
업&다운주어진 카드를 이웃한 숫자의 차이가 항상 1이 되도록 모두 나열하고, 그런 순서가 없으면 -1을 출력한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Дорожная реформа방향이 있는 간선들로 이루어진 그래프에서 한 정점에 붙은 모든 간선의 방향을 한꺼번에 바꾸는 연산으로, 1번에서 n번으로 가는 경로를 만들기 위한 최소 연산 수를 구한다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дороги не роскошь, а место передвижения비순환 유향 그래프에 간선이 하나씩 추가될 때마다 모든 정점을 정확히 한 번씩 덮는 데 필요한 유향 경로의 최소 개수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дураки и дороги각 회사마다 a에서 b로 가는 경로 중 그 회사가 소유한 도로를 하나도 지나지 않는 경로가 있는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
가희와 여행가요각 간선이 비용과 건설 가능 시각을 가지며, 1번 도시가 n개 도시를 모두 연결하는 최소 비용 간선 집합을 골랐을 때 연합이 완성되는 시각을 구한다.	보통7	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Table Compression모든 행과 열에서 값의 대소 관계를 유지하면서 최댓값이 가장 작아지도록 격자의 각 칸에 양의 정수를 새로 부여한다.	보통7	정렬그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Jupiter's Championship각 팀이 두 가지 색의 유니폼을 가져올 때, 모든 두 팀의 경기에서 두 팀과 심판이 서로 다른 색을 입도록 심판이 사야 할 최소 색의 집합을 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
선후수과목후수 과목이 최대 하나인 그래프에서, 각 학기마다 수강하려는 과목 후수 및 필수 선수 사슬을 따라가 실제로 수강할 과목을 찾고 수강 이력을 갱신한다.	보통7	그래프시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Пиксели торжествуют흑백 그림의 겹치는 직사각형 조각들이 주어지며 각 조각은 뒤집혔을 수 있을 때, 흰 픽셀이 가장 많은 그림을 복원하거나 모순이면 -1을 출력한다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Непредусмотрительные спелеологи가중 그래프에서 불이 매초 1미터씩 번질 때, 스펠레올로지스트가 S에서 F까지 불보다 먼저 도착하는 최단 시간을 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
NOT a SAT problem주어진 CNF를 거짓으로 만들 수 있는지 판별하고, 가능하면 그렇게 만드는 변수 배정을 하나 출력한다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
사이클 없는 그래프 만들기매일 전날 지운 정점의 이웃을 지울 때, 남은 그래프에 사이클이 처음으로 사라지는 날을 구한다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Basic Math주어진 n개의 수 쌍마다 덧셈, 뺄셈, 곱셈 중 하나를 골라 n개의 결과값이 모두 서로 다르게 만들거나 불가능함을 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
트리 게임트리에서 시작 정점 S와 목표 정점 E가 주어질 때, E를 방문해야 하는 말 이동 게임에서 선공과 후공 중 누가 이기는지 판정한다.	보통7	게임 이론트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
유령의 집 탈출하기일정 주기로 회전하는 유령들이 바라보는 방향의 칸을 감시하는 격자에서 입구에서 출구까지 들키지 않고 이동하는 최소 시간을 구하고, 불가능하면 GG를 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Raging River두 강둑과 통나무 간선으로 이루어진 작은 그래프에서 P명이 순서대로 건너되 지나간 간선은 사라진다고 할 때, 최대한 많은 사람을 건너보내고 총 이동 시간을 최소화한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fillomino토러스 모양 n×m 격자를 주어진 크기의 연결된 세 영역으로 나누되 각 아들의 칸을 포함하도록 하고, 불가능하면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ВЪЗСТАНОВЯВАНЕ미지의 양의 정수 a_0부터 a_{n-1}까지의 쌍별 합 m개가 주어질 때, 모든 합과 모순되지 않는 배열 하나를 복원한다.	보통7	그래프완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
연결된 지배 집합n×m 격자 그래프에서 크기가 nm/2 이하인 연결된 지배 집합을 구성하거나 존재하지 않음을 판정한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
선인장 접기선인장 그래프의 각 정점에 좌표를 배정해 모든 간선의 길이가 두 좌표 차의 절댓값과 같아지도록 만들 수 있는지 판정합니다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
선인장 접기 Plus길이가 있는 선인장 그래프가 주어질 때, 모든 간선이 두 정점 좌표의 절댓값 차이로 표현되도록 정수 좌표를 배정할 수 있는지 판정하고 좌표를 출력한다.	보통7	DFS그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
물자 조달부대에 들어갈 때 검문시간이 드는 그래프에서, 검문시간이 단조 증가하고 각 부대가 한 번만 공격받는다는 조건 아래 최단 시간을 갱신하며 질의에 답한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Removing Vertices모든 사이클이 정점 0을 지나는 그래프에서 0을 제외한 정점을 최소 개수만큼 지워 비순환 그래프로 만든다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Big Bed포털들의 크기와 연결 관계가 주어질 때, 상점에서 방까지 가는 어떤 경로의 모든 포털을 통과할 수 있는 직육면체 상자의 최대 크기를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Add and Reverse0에서 시작해 주어진 32비트 n에 도달하는 최소 연산 횟수를 구한다. 각 연산은 1 더하기(2^32 모듈로) 또는 32비트 뒤집기 중 하나다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bipartite Graph각 d에 대해 왼쪽 d개, 오른쪽 d-2개의 꼭짓점을 가진 이분 그래프를 만들되, 간선이 3d개 이하이고 왼쪽 꼭짓점 두 개를 어떤 식으로 지워도 완전 매칭이 남아야 한다.	보통7	그래프그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
아리스, 청소합니다! (Hard)H x W 격자에서 회전 규칙표 A와 B를 따라 청소 로봇을 시뮬레이션하고, 영역을 벗어나거나 더 이상 먼지를 제거할 수 없을 때까지 이동 횟수를 센다.	보통7	시뮬레이션그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
착신 전환 소동N대의 전화기가 각각 한 대로 착신 전환된 상태가 주어질 때, 자기 자신으로 향하지 않으면서 모든 정점이 순환에 속하도록 최소 개수의 전환을 바꾼 결과를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
주둔각 지역이 다른 지역 하나와 양방향 도로로 이어져 있을 때, 부대를 주둔시킨 지역에 한 다리로 인접한 비주둔 지역 수의 합이 최대가 되도록 주둔 지역을 고른다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
문자열 - 그래프 매칭26개 알파벳 정점 위의 방향 그래프와 문자열 T가 주어졌을 때, 인접한 문자쌍들이 만드는 그래프가 주어진 그래프와 같은 T의 부분 문자열 개수를 구한다.	보통7	문자열슬라이딩 윈도우+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
만화에서 나오는 거 따라하고 그러면 안 된다B에서 C까지 가는 선배가 최단 경로를 유지하며 도로가 가장 많은 이웃(동률이면 큰 번호)으로 이동할 때, 그 경로 위에서 A에서 가장 빨리 닿는 은행나무를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Test Data Creation각 칸을 1로 바꾸는 비용이 주어질 때, 차원을 바꿔 읽는 잘못된 코드와 올바른 코드가 모두 Yes를 출력하도록 격자를 채우는 최소 비용을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Construction Project 2가중치 L인 간선 (u,v)를 추가했을 때 S에서 T까지 최단 거리가 K 이하가 되는 쌍의 개수를 센다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
첨단 가지 농장주어진 값의 크기 순서를 인접한 칸 사이에서 유지하도록 음이 아닌 정수 높이를 배정하되, 높이의 합이 최소가 되게 하는 행렬을 구한다.	보통7	정렬그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
신기한 미로의 가지무작위 이동 마법과 지정 이동 마법을 4N번 이내로 써서 알려지지 않은 트리를 탐색하고 모든 간선을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Bessla Motors가중 무방향 그래프에서 처음 C개 충전소 중 K개 이상으로부터 거리 R 이내에 있는 여행지를 세고 오름차순으로 출력한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Graduation Table친구가 각각 최대 두 개의 요청을 낸 상황에서, 원탁 한 바퀴에 담을 수 있는 가장 이익이 큰 간선 집합을 고른다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Putovanje그래프와 관측된 거리 배열(일부 미상)이 주어질 때, 알려진 값과 모두 맞는 거리 배열을 만드는 시작 정점을 전부 찾는다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Żarówki두 전구의 상태가 같을 때만 그 쌍을 뒤집는 스위치들로 도달할 수 있는 전구 상태의 수를 센다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Expanding STACKS!손님이 입장할 때마다 두 개의 스택 중 하나에 넣고, 퇴장할 때 그 스택의 맨 위 손님이 나가도록 배정할 수 있는지 판정한다.	보통7	스택그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
포닉스와 지구 정복화산이 아닌 인접한 두 칸을 함께 1만큼 올리거나 내리는 작업으로 현재 높이를 목표 높이로 바꿀 수 있는지 판별한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
바이러스 공격건물이 바이러스 전파를 T_B시간 지연시키는 격자에서 전파를 시뮬레이션한 뒤 안전한 구역의 좌표를 모두 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Construct a Graph모든 정점 쌍의 거리 행렬이 주어질 때, 그 거리를 그대로 만족하는 무방향 가중 그래프가 존재하는지 판별하고, 존재하면 간선 가중치 합이 최소인 그래프를 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Traveling SCCC President 21번에서 N번으로 가는 경로 중 사용한 도로 길이를 모두 bitwise OR한 값이 최소인 경로를 찾는다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Gridev's ProtocolN×N 격자판에 놓인 오류들에 대해 오류가 K개 이하인 모든 가로줄 또는 세로줄을 한 번에 지우는 행동을 반복할 때, 모든 오류를 제거하는 최소 행동 수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
앳코더 스터디건물 2N-1개가 일렬로 있는 마을에서 1칸 이동, N칸 이동, 방문한 건물로의 즉시 이동을 이용해 N번 건물에 있는 모든 근수를 최소 시간에 데리고 돌아오는 문제이다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
나는 북극곰입니다각 간선이 정해진 시각에 무너지는 무방향 그래프에서 1번 빙하에서 출발해 N번 빙하에 도착하는 것이 가능한 가장 늦은 출발 시각을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Find Poly무향 선분 집합이 주어질 때, 연결된 도형의 개수와 그중 각 점을 시작점을 제외하고 한 번씩만 지나는 오일러 회로를 이루는 도형의 개수를 센다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공