문제

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

전체 결과문제 5743개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Exchange Bottleneck각 도시가 이전 도시들과 어떤 방식으로 연결되는지를 이진 배열로 받아, 모든 도시 쌍 사이 최단 거리의 최댓값을 구한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Temple Mazen x n 격자에서 @에서 $까지 최소 이동 횟수를 구하며, 레버를 밟으면 같은 글자의 모든 문이 열린다.	보통6	BFS그래프+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Planet X인접한 칸의 높이 차가 1 이하라는 규칙 아래, 주어진 값들로 높이가 유일하게 결정되는 모든 칸을 채워 넣는다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Planetbacke변을 맞대거나 꼭짓점을 공유하는 칸을 따라 높이가 줄어드는 경로를 만들 때, 방문한 칸 수의 최댓값을 구합니다.	보통6	DFS백트래킹+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Skolavslutningen각 열과 각 반이 같은 색을 쓰도록 색을 배정할 때, 같은 열에 함께 있는 반들을 연결한 그래프의 연결 성분 수가 최대 색 개수이다.	보통6	유니온 파인드그래프	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Labyrintkonstruktion색 문자열 S가 주어질 때, S의 반복 순서로 이동하면 출구에 도달할 수 없는 삼정규 색 그래프를 만든다.	보통6	그래프시뮬레이션+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Nangijala모든 사람이 세계 1에서 시작하고, 한 명을 다음 세계로 보낼 때마다 죽음 하나가 발생한다. 적끼리 같은 세계에 있지 않도록 하는 최소 사망 수를 구한다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
유아와 곰두리차정점과 간선을 여러 번 지나도 되는 무방향 그래프에서 길이가 7인 경로의 개수를 세어 10^9+7로 나눈 나머지를 구한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Telephone일직선에 놓인 소들의 품종과 품종 간 통신 가능 행렬이 주어질 때, 1번 소에서 N번 소까지 메시지를 전달하는 최소 총 거리를 구한다.	보통6	동적 계획법최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Domino Line도미노 N개가 주어질 때, 맞닿은 끝의 숫자가 같도록 모든 도미노를 나열하여 만들 수 있는 최소 줄 수를 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Ride-Hailing도로 이동 시간과 8시간 근무 동안의 예약된 운행 목록이 주어질 때, 모든 운행을 처리할 최소 운전자 수를 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Code Names중복 없는 글자로 이루어진 N개의 애너그램이 주어질 때, 한 쌍의 글자만 바꿔서 서로 변환되지 않는 가장 큰 부분집합의 크기를 구한다.	보통6	그래프비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Go각 돌의 색을 하나씩만 뒤집었을 때 활로가 없는 흰 돌의 수를 세고, 그 값들을 하나의 수로 인코딩해 10^9+7로 나눈 나머지를 구한다.	보통6	그래프DFS+1	아직 제출이 없습니다	6초	512 MB	지문만 제공
계보 복원가 호석N명의 조상 정보가 주어질 때 가문의 수와 각 가문의 시조, 그리고 사람마다 자식 수와 자식 이름을 사전순으로 출력한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Solnedgång그림자가 시간마다 북쪽으로 한 칸씩 늘어날 때, 집 1에서 집 N까지 그림자만 지나는 경로가 생기는 최소 시간을 구하고 K 이상이면 NATT를 출력합니다.	보통6	그래프BFS+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Video Clips각 영상은 다음 영상 하나를 가리키며, 시작 인덱스마다 포인터를 M-1번 따라가 도착하는 M번째 영상을 구한다.	보통6	그래프이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hiking경로 위 모든 점이 어떤 타워에서 거리 d 이내에 있도록 시작점에서 목표점까지 최단 경로를 구하고, 불가능하면 -1을 출력한다.	보통6	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Гонки벽과 장애물이 있는 격자에서 버튼을 누르면 그 방향 벽까지 미끄러진 뒤 장애물까지 거리의 절반만큼 되튕겨 돌아온다. S에서 T까지 최소 버튼 횟수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра с графомn개의 꼭짓점 위에서, 어떤 간선과 그 반대 방향 간선이 동시에 존재하지 않도록 간선을 추가해 얻을 수 있는 서로 다른 유향 그래프의 개수를 센다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Walk of Three단순 무방향 그래프에서 정점 1에서 시작해 서로 다른 세 개의 간선을 지나 정점 1의 이웃에서 끝나는 경로의 수를 센다.	보통6	그래프조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Производство деталей각 부품의 제작 시간과 선행 부품이 주어질 때, 1번 부품을 가장 빨리 만들기 위한 최소 시간과 제작 순서를 구한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Сталкер각기 다른 도로 정보를 담은 K장의 지도가 주어질 때, 1번 건물에서 N번 건물까지 이동하기 위해 지도를 최소 몇 번 불러와야 하는지 구한다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
가희의 고구마 먹방장애물이 있는 R x C 격자에서 시작 칸과 최대 T번의 이동(이동 또는 대기)이 주어질 때, T초 안에 가희가 먹을 수 있는 서로 다른 고구마의 최대 개수를 구한다.	보통6	BFS완전 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Acowdemia III소, 풀, 빈 칸으로 이루어진 격자가 주어질 때, 두 소에 모두 인접한 서로 다른 풀 칸에서 만날 수 있는 소 쌍의 최대 개수를 구한다.	보통6	그리디그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Bread First Search무방향 그래프가 주어질 때, 1,2,...,N이 마을 1에서 시작하는 올바른 BFS 순서가 되도록 추가해야 하는 최소 간선 수를 구합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Contact Tracing1일부터 100일까지의 만남 기록과 101일의 검사 결과 일부가 주어질 때, 각 사람의 감염 여부를 확정, 불가, 미정으로 판정한다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Bubbles각 사람이 개인 버블 하나와 업무 버블 하나에 속할 때, 감염된 버블 목록이 주어지면 감염된 사람 수를 센다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
가운데에서 만나기가중 방향 그래프와 K개의 출발 도시가 주어질 때, 모든 친구의 왕복 시간 중 최댓값을 가장 작게 만드는 도시 X를 모두 찾는다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
King’s Task1부터 2n까지의 순열에 두 가지 교환 연산만 적용해 정렬하는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	BFS그래프+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Fountain Parks길이 2인 가로 또는 세로 도로로 모든 분수를 연결하되, 각 도로마다 서로 다른 홀수 좌표 벤치를 네 모서리 중 하나에 배정할 수 있는지 판정하고 해를 구한다.	보통6	그래프구현+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Bus Linesn개의 정점으로 이루어진 연결 그래프에서 각 간선 양 끝점의 합이 모두 다르도록 m개의 간선을 구성할 수 있는지 판정하고, 가능하면 간선을 출력한다.	보통6	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Игровые автоматыn개의 램프와 m개의 버튼이 있고 각 버튼은 지정한 램프 부분집합을 켜거나 끈다. 목표 램프 상태에 도달하는 누르기 순서가 있는지 판정하고, 500번 이하의 순서 하나를 출력한다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
창영이와 퇴근각 칸에 높이가 적힌 N×N 격자에서 왼쪽 위에서 오른쪽 아래로 이동하는 경로 중 인접한 두 칸의 높이 차 절댓값의 최댓값을 최소로 하는 값을 구한다.	보통6	이분 탐색BFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Епрестановка순열 p와 1번, 2번 위치를 바꾸는 호환 z가 주어질 때, 각 질의마다 p와 z를 반복 적용해 위치 a에서 위치 b로 갈 수 있는지 판정한다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
호석사우루스격자에서 시작점에서 도착점까지 이동할 때 받는 충격량의 최솟값을 구한다. 이동 가능한 방향은 걸음 번호에 따라 상하좌우, 상하, 좌우 순서로 반복된다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mr. Plow King도시 n개와 업그레이드할 도로 m개가 주어질 때, 간선에 번호를 붙이고 신장 트리를 골라 총 비용을 최대로 만든다.	보통6	그리디그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
그래프 균형 맞추기연결된 무방향 그래프의 각 간선 양 끝 정점 가중치 합이 간선 가중치와 같도록 정점에 정수를 부여하되 절댓값 합을 최소로 하는 배정을 구하고, 불가능하면 No를 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
항체 인식백신 투약 전후의 격자가 주어질 때, 같은 값을 가진 연결된 한 영역이 하나의 새 값으로 덮이는 변화로 설명할 수 있는지 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
毒の沼地100x100 격자에서 안전한 직사각형 영역이 주어질 때, N개의 목적지를 순서대로 방문하며 독 늪지 칸에 들어가는 횟수의 최솟값을 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
時空のスゴロク・ロード각 칸에 도착하면 지정된 칸으로 강제 이동하는 1차원 스고로쿠에서 목표 칸 N에 도달하는 최소 주사위 횟수를 구한다.	보통6	그래프BFS+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Bouldering몸통 길이 A, 팔다리 길이 B와 C를 가진 등반가가 암벽의 돌 사이를 옮겨 다닐 때, 목적지 돌에 도달하는 최소 이동 횟수를 구하고 불가능하면 -1을 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
DisconnectedGame서로 인접하지 않은 두 정점 사이에 간선을 번갈아 추가하고, 그래프를 연결 상태로 만든 사람이 지는 게임에서 최적의 플레이 시 승자를 판정한다.	보통6	게임 이론조합론+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Brave Princess Revisited1번에서 N번까지 이동할 때, 남은 호위 예산 L로 각 간선의 거리를 지불할 수 있다는 조건에서 총 습격자 수를 최소화하는 경로를 찾습니다.	보통6	최단 경로동적 계획법+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Mirror Cave두 격자가 주어질 때 Rin과 Len이 좌우 대칭으로 동시에 움직여 두 목적지에 동시에 도달할 수 있는지 판정한다.	보통6	BFS그래프+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Wind Passages다각형 기둥이 있는 복도에서 공기가 지나는 최소 폭(병목)을 기하학적으로 구해 초당 최대 유량을 계산한다.	보통6	기하최단 경로+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Networking Company연결 그래프에서 X 종류 간선을 정확히 K개 포함하는 신장 트리가 존재하는지 판별하고, 존재하면 사용한 간선 번호를 출력한다.	보통6	그래프최소 신장 트리+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Water Pipe Construction방향 가중 그래프에서 출발점 s로부터 서로 다른 두 목적지 g1, g2까지 가는 두 경로의 최소 총비용을 구한다. 공유 간선의 비용은 한 번만 센다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Hide-and-seek연결된 N개의 직선 복도와 복도 위의 시작점이 주어질 때, 시작점에서 복도를 따라 이동하는 최단 거리가 가장 먼 지점까지의 거리를 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Web 0.5중심이 같은 N각형들이 반지름 방향으로 1씩 떨어져 있는 거미줄에서 끊긴 실이 주어질 때, 두 꼭짓점 사이 최단 경로의 길이를 구한다. 거미줄은 무한히 크다고 본다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Garbage Collection할당, 링크, 호출, 반환 명령을 실행하면서 각 반환마다 새로 죽은 메모리 블록 수를 출력한다.	보통6	시뮬레이션그래프+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
The Revolution of the Ants개미들이 가중 그래프 위의 정해진 순환 경로를 같은 속도로 돌며 만날 때마다 메시지를 교환할 때, 1번 개미의 소식이 모든 개미에게 전달되는지 판정한다.	보통6	시뮬레이션정수론+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Missing Numbers일부 칸이 물음표로 가려졌지만 합계는 남아 있는 매출 표에서 빈칸의 값을 유일하게 정하거나, 유일하지 않으면 NO를 출력한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Walking Ant체력 6인 개미가 한 걸음마다 1씩 잃고 먹이에서 회복하며, 죽기 전에 구멍에 도달하는 최소 시간을 구한다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
가장 먼 곳가중 무방향 그래프에서 세 친구 집까지의 거리 중 최솟값이 가장 큰 땅을 찾고, 그런 땅이 여럿이면 번호가 가장 작은 땅을 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
징검다리 건너기 (large)값이 주어진 N개의 돌에서 첫 돌에서 마지막 돌까지 모든 이동 비용 (거리) x (1 + 값 차이)이 K 이하가 되도록 하는 최소 K를 구한다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The Paladin허용된 인접 글자 쌍의 비용이 주어질 때, 길이가 정확히 k인 팰린드롬을 최소 비용으로 만들고 불가능하면 -1을 출력한다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
쿠키크루각 토핑이 네 종류마다 3개씩 놓인 N×N 격자에서, 한 종류의 토핑 3개를 모두 모은 뒤 지원 장소에 도착하는 최단 이동 거리가 가장 짧은 분야를 찾는다. 여러 분야가 같으면 침투단, 치유단, 마법단, 방어단 순으로 고른다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
원 이동하기 1두 원을 골라 어떤 원의 내부도 두 번 지나지 않으면서 내부 사이를 이동할 때 방문하는 원 개수의 최댓값을 구한다.	보통6	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
실행 시간DAG에서 시작 작업과 마지막 작업을 제외한 작업 중 정확히 K개의 실행 시간을 0으로 만들어 전체 완료 시간을 최소화한다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
그래프 트리 분할그래프의 정점을 두 개의 크기가 다른 연결 트리로 나누고, 불가능하면 -1을 출력한다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
고양이 도도의 탈출기사다리, 아래가 뚫린 공간, 강아지 장애물, 탈출구가 있는 격자에서 고양이가 탈출구까지 가는 최소 체력을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
미팅선정한 남성 중 적어도 한 명과 호감 관계인 여성 수가 선정한 남성 수보다 작아지도록 남성 부분집합을 고르거나, 그런 부분집합이 없으면 -1을 출력한다.	보통6	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대나무숲주어진 무방향 그래프가, 각 연결 성분이 길이 3 이상인 경로(기둥)와 기둥의 각 정점에 0개 또는 2개씩 붙은 길이 1 이하의 경로로 이루어진 트리인 포레스트인지 판별한다.	보통6	그래프트리+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Palindromic Crossword십자말풀이의 빈칸을 채워 모든 가로·세로 단어가 회문이 되도록 할 때, 대칭으로 짝지어진 칸끼리 값을 전파해 복원할 수 있는 최대 칸 수와 결과 격자를 구한다.	보통6	유니온 파인드시뮬레이션+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
집에 빨리 가고 싶어!각 노선의 소요 시간과 출발 간격이 주어질 때, 1번 역에서 12시에 출발해 N번 역에 가장 빨리 도착하는 시간을 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
두 트리정점 N개와 서로 다른 2(N-1)개의 간선으로 이루어진 그래프에서 간선을 빨강과 파랑으로 나누어 각각 트리가 되게 만들 수 있는지 판별하고, 가능하면 색칠 결과를 출력합니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
리그 오브 레게노아이템 사이의 선후관계가 주어질 때, 지금 구매 가능한 아이템을 사전순으로 모두 사는 과정을 반복해 전체 구매 순서를 구하고, 불가능하면 -1을 출력합니다.	보통6	위상 정렬그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Tracking Bio-bots북쪽이나 동쪽으로만 움직이는 로봇이 출구에 도달할 수 없는 칸의 수를 가로 벽이 있는 격자에서 센다.	보통6	BFS그래프	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Rain삼각분할로 주어진 지형에 비가 내릴 때 영역 안에 생기는 호수의 수위를 오름차순으로 출력하는 문제입니다.	보통6	그래프구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Prime Spiral무한히 확장된 울람 나선 격자에서 합성수 칸만 지나갈 수 있다고 할 때 두 칸 사이의 최단 경로 길이를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Reversing Roads각 방향 그래프가 강하게 연결되었는지 판정하고, 아니라면 방향을 뒤집어 강한 연결을 만들 수 있는 첫 번째 간선을 찾거나 invalid를 출력한다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
구름다리 2인접한 두 건물이 서로 다른 색이 되도록, 건물 번호 순서열이 사전순으로 가장 앞서는 양의 정수 색 배정을 구한다.	보통6	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수강변경학생마다 현재 수강 중인 수업과 원하는 수업이 하나씩 주어지고, 두 학생이 서로 동의해야만 수업을 맞바꿀 수 있을 때 원하는 수업을 듣지 못하는 학생 수의 최솟값을 구한다.	보통6	그래프그리디+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
방탈출0이 아닌 칸들 사이의 모든 쌍에 대해 최단 경로 길이가 최대인 쌍을 찾고, 그중 양 끝 숫자의 합이 가장 큰 값을 출력한다. 불가능하면 0을 출력한다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Connectivity무작위 무방향 그래프의 n과 m만 주어진 상태에서 정점을 최대 2n번 질의해 아직 공개되지 않은 인접 간선을 받아 그래프의 연결 여부를 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
Ants각 의자 i마다 개미집에서의 최단 거리를 구하고, 같은 거리의 의자 수를 묶어 초마다 몇 마리가 소멸하는지 출력한다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Team order각 팀이 사용할 수 있는 이름 집합이 주어질 때, 이름을 사전순으로 정렬한 뒤 팀 순서가 모든 순열이 될 수 있는지 판정하고, 불가능한 순열 하나를 출력한다.	보통6	그래프위상 정렬+1	아직 제출이 없습니다	6초	256 MB	지문만 제공
벽 타기벽에 인접한 칸 사이를 이동할 때 0초가 걸리는 격자에서 S에서 E까지 가는 최소 시간을 구한다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
비 오는 날모든 건물을 구름다리로 연결하되 건물 i에 k개의 다리가 붙으면 학생마다 k^2의 불만이 생긴다. 총 불만의 최솟값을 구한다.	보통6	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
쿠키런 킹덤이미 지어진 건물에서 생산되는 자원만으로 T초 안에 지을 수 있는 모든 건물을 찾는다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
미안하다 이거 보여주려고 어그로 끌었다불, 나무, 돌로 이루어진 격자에서 합쳐질 수 있는 불들이 모두 하나로 이어지는 최소 일차와 그때 불이 붙은 칸 수의 합을 구한다.	보통6	시뮬레이션BFS+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
TomTom Cruise기지에서 출발해 정점과 간선을 두 번 이상 지나지 않으면서 최소 한 개의 간선을 지나 되돌아오는 가장 저렴한 경로의 연료량을 구한다.	보통6	그래프최단 경로	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mad Diamond회전하는 동심원 미로에서 다이아몬드가 중력 방향으로 미끄러질 때, 시작점에서 끝점까지 도달하는 데 필요한 최소 1도 회전 수를 구하거나 불가능을 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Win Diesel거리 순으로, 거리가 같으면 위험도 순으로 동굴을 연결하면서, 전체 이동에 필요한 통로 통과 횟수를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
두 단계 최단 경로 2가중치가 있는 무방향 그래프에서 X에서 Z로 가는 경로 중 주어진 P개의 중간 정점 가운데 적어도 하나를 지나는 최단 거리를 구한다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
원수의 원수친구와 원수 관계가 주어질 때 세 가지 전파 규칙으로 각 쌍의 관계를 판정하고, 모순이면 Error를 출력한다.	보통6	유니온 파인드그래프+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
INU 막대기각 막대기는 I, N, U 중 하나가 적힌 두 끝과 길이를 가지며, 맞닿는 글자가 같을 때만 이어 붙일 수 있다. 뒤집기도 가능할 때 만들 수 있는 가장 긴 막대기의 길이를 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
프린트 전달S번 학생이 가진 K장의 프린트를 시간 순서에 따라 인접한 학생에게 전달할 때, 모든 학생이 한 장씩 받도록 각자 받아야 할 수를 구하거나 -1을 출력합니다.	보통6	시뮬레이션그래프+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Catch Them All가중 무방향 그래프에서 매번 현재 위치를 제외한 나머지 지점 중 하나가 균등 확률로 선택될 때, P마리를 잡는 데 걸리는 총 이동 시간의 기댓값을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Ticket Trouble인쇄된 티켓에는 오름차순으로 숫자 쌍이 적혀 있고 실제 좌석은 (a,b) 또는 (b,a)이다. 같은 행에 앉을 수 있는 친구 수의 최댓값을 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
プラグ (Plugs)회사 A..B의 소켓에 C..D번 전기 플러그가 들어가지 않는다는 M개의 증언이 주어질 때, 유일하게 정해지는 플러그와 회사의 대응 관계를 복원한다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
宣伝 (Advertisement)방향 그래프가 주어질 때, 메시지를 직접 보내야 하는 사람 수의 최솟값을 구한다. 이때 메시지는 연락처를 아는 사람을 거쳐 모두에게 전달된다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
夜警 (Nightman)직사각형 건물들을 장애물로 두고, 각 불심물에 가장 가까운 경비원이 이동하는 최단 거리의 합을 구한다.	보통6	기하최단 경로+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
망가진 나무방향이 정해진 트리에서 간선을 최소한으로 뒤집어 한 정점에서 모든 정점에 도달할 수 있게 만들고, 뒤집은 간선을 이진수로 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Doomsday가중 무방향 그래프에서 0번 기지를 출발해 물 창고 하나와 식량 창고 하나를 들르고 다시 기지로 돌아오는 최소 시간을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
ШЕСТОЪГЪЛНИЦИ가장 긴 줄이 k인 육각형 피라미드가 주어지고 각 칸에 홈 코드가 있을 때, 서로 오갈 수 있는 가장 큰 영역의 육각형 수를 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dimensional Analysis이름 붙은 물리량의 곱셈과 나눗셈으로 이루어진 방정식들이 주어질 때, 어떤 물리량이 무차원임이 강제되는지 판정한다.	보통6	수학그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Pizza Party!반드시 포함해야 하는 토핑과 조건부 규칙(어떤 토핑이 있으면 다른 토핑도 있어야 함)이 주어질 때, 모든 선호를 만족하는 최소 토핑 집합의 크기를 구한다.	보통6	그리디그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Sword Counting무방향 그래프에서 주어진 검 모양 부분 그래프를 이루는 여섯 정점의 조합 수를 센다.	보통6	그래프조합론	아직 제출이 없습니다	5초	1024 MB	지문만 제공
정수 그래프n개의 정수가 주어질 때 두 수 사이의 그래프 최단 경로 길이가 소인수분해로 결정된다. 한 수를 제거해 나머지 쌍별 거리 합의 최솟값을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공