문제

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

전체 결과문제 5743개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
K-지폐S에서 T로 가는 경로 중 이용료 합이 K의 배수가 되는 최소 비용을 구하고, 불가능하면 IMPOSSIBLE을 출력한다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
A Tree and Two Edges노드 n개와 간선 n+1개로 이루어진 연결 그래프가 주어질 때, 각 질의 쌍 사이의 단순 경로 개수를 구한다.	보통6	그래프트리+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
귀납법1에서 시작해 현재 값을 2배 하거나 1을 빼는 연산으로 k를 만드는 최소 횟수를 구하고, 불가능하면 Wrong proof!를 출력한다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
레드스톤W×H 격자에서 레드스톤 블록은 매초 15의 신호를 내보내고, 가루는 이웃보다 큰 신호를 1 줄여 전달하며, 램프는 1 이상의 신호를 받으면 켜진다. 모든 램프가 동시에 켜지는 순간이 있는지 판정한다.	보통6	시뮬레이션BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
제곱수 순열1부터 N까지를 한 번씩 써서 이웃한 두 수의 합이 모두 제곱수가 되는 순열을 만들고, 없으면 -1을 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Халат Рика (Basic)무방향 그래프에서 젖은 정점들과 구멍 정점들이 주어질 때, 모든 용액이 가장 가까운 구멍에 도달하는 시간을 구한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Стрелочник화살표가 매초 45도씩 회전하는 격자에서, 화살표 칸에 들어서면 그 순간 화살표가 가리키는 칸으로 순간이동하며 시작점에서 도착점까지 가는 최소 시간을 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Противостояние фракций각 도시에 두 진영 중 하나가 배정된 그래프에서 뒤집을 수 있는 도시만 바꿔 모든 간선의 양 끝이 서로 다른 진영이 되게 하는 최소 변경 횟수를 구하거나 -1을 출력한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Нужно меньше дорог!지켜야 하는 간선이 있는 그래프에서, 임의의 두 집 사이에 경로가 많아야 하나가 되도록 지울 수 있는 간선을 최소 개수만 지우거나, 불가능하면 NO를 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Симбиоты внутри평면 위 n개의 장기와 m개의 공생체가 있을 때, 하나를 제외한 모든 장기가 고장 나도 모든 공생체가 연결을 유지하도록 장기나 다른 공생체로 향하는 연결을 골라 제곱 거리 합을 최소화한다.	보통6	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Переливание жижи용량이 정해진 세 통에 든 액체를 한 통이 비거나 다른 통이 가득 찰 때까지 붓는 과정을 반복해, 목표량에 도달하는 최소 붓기 횟수를 구한다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
배열 정렬배열과 각각 비용이 있는 교환 연산들이 주어질 때, 배열을 비내림차순으로 정렬하는 최소 비용을 구하고 불가능하면 -1을 출력합니다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Убийственная математика두 정수 a, b가 주어지고, 한 번의 동작으로 둘 중 하나를 두 수의 기하평균의 올림이나 제곱평균제곱근의 내림으로 바꿀 수 있다. 두 수가 같아질 때까지 필요한 최소 동작 수를 구한다. a, b는 2000 이하다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Древний замокn x m 격자에서 주어진 순서대로 k개 돌에 인접한 칸을 차례로 방문한 뒤 도착 칸에 이르는 최단 시간을 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Суперагентское блюдо재료마다 구매 가격과 조합 레시피가 주어질 때, 요리를 완성하는 데 드는 최소 비용을 구한다. 불가능하면 -1을 출력한다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кружок стрельбы각 궁수의 화살은 오른쪽으로 정해진 거리만큼 날아가 맞은 다음 궁수를 발사하게 한다. 모든 궁수가 발사하도록 명령할 최소 인원을 구한다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Нюхлиn개의 노드로 이루어진 트리에서 서로 다른 두 리프 사이의 최소 거리를 구한다.	보통6	트리그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Магические сферы가중치가 있는 무방향 그래프에서 각 정점을 0 또는 1로 칠해, 같은 색 정점을 잇는 간선들의 가중치 합이 전체 간선 가중치 합의 절반 이하가 되도록 하는 배정을 찾는다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Тайные комнаты방마다 나가는 간선이 하나씩 있을 때, 간선 하나만 바꿔 방 1에서 시작해 모든 방을 한 번씩 도는 순환 경로를 만들 수 있는지 판별하고, 가능하면 그 간선을 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Забег무향 가중 그래프에서 연속한 두 정점이 다른 k개 정점의 보행 중 총 길이가 최소인 것을 구한다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра в домино각 도미노의 b가 다음 도미노의 a와 같아야 한다는 조건 아래, 뒤집지 않고 나열할 수 있는 가장 긴 도미노 사슬의 길이를 구한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Маленькая шалость가중 무방향 그래프에서 간선 하나를 제거했을 때 정점 1로부터의 최단 거리가 바뀌는 정점 수가 최대가 되도록 하고, 그 최대 개수를 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Маньяк알파벳의 각 문자를 다른 문자로 보내는 함수 f가 주어질 때, 첫 번째 문자열에 f를 반복 적용해 두 번째 문자열과 같아지게 하는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	문자열그래프+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Таблицаn개의 행과 k개의 열로 이루어진 표가 주어질 때, 그 순서대로 열을 사전식으로 정렬했을 때 주어진 행 순서가 나오는 열 순서를 찾고, 없으면 -1을 출력한다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Нападения시간과 도시가 주어진 공격 사건들과 가중치 그래프가 주어질 때, 한吸血鬼가 이동 시간이 사건 사이의 시간 차보다 짧으면 두 공격을 담당할 수 있다고 할 때 모든 사건을 설명하는 최소吸血鬼 수를 구한다.	보통6	최단 경로동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Взломn×m 격자에서 인접한 칸으로 이동하며 값이 1씩 커지는 순차 정수 경로 중 가장 긴 길이를 구한다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Экспериментальное лечение매시간 제시된 두 종류의 알약과 종류별로 복용한 총 개수가 주어질 때, 각 시간에 복용한 알약의 종류를 복원하고 불가능하면 -1을 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Телесъёмкаw×h 격자와 n개의 촬영 사각형이 주어질 때, 매 초 인접 칸으로 이동하며 모든 사각형 밖에 있는 경로를 찾는다.	보통6	동적 계획법BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Метро각 열차 종류별로 해당 종류의 간선만으로 이루어진 연결 요소의 개수를 구합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Палиндромы문자열과 단방향 문자 치환 규칙이 주어질 때, 팰린드롬으로 만들기 위해 필요한 최소 치환 횟수와 변경할 위치를 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Гарри Поттер и железная дорогаm개의 주문을 m개의 도로에 하나씩 배정해 모든 역에서 인접한 도로 번호들의 최대공약수가 1이 되게 하는 배정을 찾는다.	보통6	그래프정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кто длиннее?k개의 알파벳이 있을 때, 인접한 두 글자 조합이 두 번 나오지 않는 가장 긴 문자열을 만든다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Битва за мёд격자 위 벌통과 일부 울타리 조각이 주어질 때, 울타리를 하나씩 추가해 완전히 둘러쌀 수 있는 벌통의 최대 개수를 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра с графом연결된 그래프에서 두 사람이 번갈아 간선을 지우고, 그래프를 비연결로 만든 사람이 지는 게임의 결과를 구한다.	보통6	그래프게임 이론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Балкон зáмка왕과 왕비가 있는 격자 미로에서 두 사람이 그냥 만날 수 있는지, 아니면 가장자리에 1x3 발코니를 지어야만 만날 수 있는지, 아니면 발코니를 지어도 만날 수 없는지를 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Налеее-во!N×M 격자에 장애물이 있고, 세 칸을 차지하는 T자 모양 병사가 좌회전, 우회전, 180도 회전, 전진 명령을 받을 때 목표 자세까지 최소 명령 수를 구한다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
펭귄의 하루이동할 수 없는 칸이 있는 N×M 격자에서 S에서 출발해 물고기 서식지 F를 최소 한 곳 들른 뒤 집 H에 도착하는 최단 경로의 길이를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tsirkus뱀과 사다리 보드에서 N번 칸에 도달하거나 넘어서는 데 필요한 최소 주사위 횟수와 그중 하나의 주사위 눈 순서를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kuulujutud학생과 모둠이 있고, 모둠에서 한 명이라도 소문을 들으면 모둠 전원이 듣는다. 소문마다 최종적으로 듣는 학생 수를 구한다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DoominokividN개의 도미노를 두 상자에 나눠 담되 각 상자에서 기호가 겹치지 않게 하고, 사전순으로 가장 앞선 배치를 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Superknight막힌 칸이 있는 격자에서 최대 한 번 긴 슈퍼 이동을 허용해 최소 이동으로 목적지에 도달하는 경로를 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Linna ristmikute värvimine좌표축과 45도 방향의 간선으로 이루어진 평면 도로망에서 같은 색 두 정점을 잇는 간선이 없도록 적은 수의 색으로 정점을 칠한다.	보통6	그리디기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Detour각 간선마다 그 간선을 사용하지 않고 양 끝점을 잇는 최단 경로의 길이를 구한다.	보통6	최단 경로그래프	아직 제출이 없습니다	5초	1024 MB	지문만 제공
비밀의 화원N행 M열 격자에 K개의 칸에 꽃을 심었을 때, 꽃이 하루마다 상하좌우로 번질 때 모든 칸이 덮이기까지 걸리는 최소 일수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
현이의 로봇 청소기높이 차이가 K 이하인 칸끼리만 이동할 수 있는 로봇 청소기로 모든 칸을 청소하려면 최소 몇 번 작동시켜야 하는지 구한다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Skriestuvas직사각형 위에 그린 원들이 서로 만나거나 닿을 때만 이동할 수 있다고 할 때, 종이 가장자리까지 경로가 있는 원의 개수를 센다.	보통6	유니온 파인드기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Complete Tripartite무향 그래프의 정점을 세 개의 비어 있지 않은 그룹으로 나누어, 모든 간선이 그룹 사이에만 있고 그룹 안에는 없도록 만들 수 있는지 판정한다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Trasa무방향 그래프에서 내부 정점이 경로 밖의 간선을 갖지 않는 가장 긴 단순 경로 또는 단순 사이클의 길이를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rally단순 무방향 그래프에서 서로 다른 네 개의 간선으로 이루어진 사이클을 찾고, 없으면 불가능하다고 판별한다.	보통6	그래프해시맵+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
기사들의 여행4×4 체스판 A와 B가 주어질 때, 충돌 없이 나이트를 옮겨 A를 B로 만드는 최소 이동 횟수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Reavers각 사람이 다른 사람의 정체에 대해 한 주장이 주어질 때, 규칙과 모순되지 않으면서 가능한 외계인의 최소 수를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
시간낭비1번 칸에서 오른쪽을 보고 시작해 매 분 현재 칸의 수만큼 바라보는 방향으로 이동하며, 방향을 최대 두 번 바꿀 수 있을 때 N번 칸에 처음 도착하는 최대 시간을 구한다. 도달할 수 없으면 -1을 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
호반우가 학교에 지각한 이유 2앞 두 자리가 A, 뒤 두 자리가 B이며 모든 연속한 두 자릿수가 소수인 N자리 수를 아무거나 하나 찾는다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Locking Doors각 문이 특정 방에서만 잠길 수 있는 연결된 무향 그래프에서, 모든 문을 잠그고 나갈 수 있도록 설치해야 할 최소 출구 수를 구한다.	보통6	그래프DFS+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
SASA 마니또N명이 서로 다른 한 명씩 마니또가 되고 M개의 관계가 밝혀졌을 때, 세종이의 마니또가 될 수 있는 학생 수를 출력한다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Snakes&Snakes왼쪽으로 되돌리는 텔레포트가 있는 1차원 보드에서 6이 나오면 이동을 반복할 수 있는 주사위로 N번 칸에 도달하는 최소 턴 수를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Labirint이웃한 방 사이에 색이 있는 문이 놓인 격자에서, 두 방을 잇는 경로가 지나는 서로 다른 문 색의 최소 개수를 각 질의마다 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hora do rush용량이 있는 방향 그래프와 출발 지점의 초당 차량 수 p가 주어질 때, 모든 차량이 도로 용량을 넘지 않고 목적지까지 도달할 수 있는지 판정한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Centros de Distribuição Gêmeos도시들의 무방향 그래프가 주어질 때, 도달 가능한 도시 집합이 같은 인접한 두 도시 쌍의 수를 센다.	보통6	그래프해시맵+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Recovering the Region완성된 Jigsaw 스도쿠 보드가 주어질 때, 규칙을 만족하는 N개의 연결된 구역 배치를 아무거나 하나 복원한다.	보통6	DFS그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Klompendansn x n 격자의 왼쪽 위 칸에서 시작해 두 종류의 나이트형 이동을 번갈아 하며 도달할 수 있는 칸의 수를 센다.	보통6	그래프BFS+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
충성! 파란댕댕이1번 건물에서 출발해 정확히 T분 동안 이동하는 경로의 수를 세는데, 두 건물을 잇는 도로는 1분, 세 건물을 잇는 도로는 2분이 걸린다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
파댕이의 예술작품정십육포체를 이루는 16개의 정사면체 사이에서 뚫지 못한 면 목록이 주어질 때, 모든 정사면체를 밝히는 데 필요한 전구의 최소 개수를 구한다.	보통6	그래프비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Shortest Circuit고정된 전선이 달린 노브 격자가 주어질 때, 두 끝 노브가 연결되도록 노브를 90도씩 돌리면서 총 회전 수를 최소로 하는 값을 구한다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Autobiography무방향 그래프에서 색이 b-o-b-o 순서가 되는 서로 다른 네 정점의 경로 순서쌍을 센다.	보통6	그래프조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Graph Theory사이클 그래프에서 간선 하나를 제거해 주어진 질의 쌍들의 최단 경로 거리 최댓값을 최소화한다.	보통6	그래프이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
모비스터디가중 양방향 그래프에서 A번 도시와 B번 도시 사이의 어떤 최단 경로 위에 놓인 도시를 모두 찾아 개수와 번호를 출력한다.	보통6	최단 경로그래프	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mosaic Tracery번호가 뒤섞인 격자 그래프가 주어질 때 각 정점에 정수 좌표를 부여해 모든 간선이 격자에서 이웃하도록 만든다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
힘세고 강한 아침가중 방향 그래프가 주어질 때, 정점 k를 거치지 않고 s에서 e로 가는 최단 경로를 여러 질의에 대해 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
특별한 오름 등반삼각형 모양 오름에서 대각선 이동만으로 (0,0)에서 (2N,0)까지 선생님을 피해 가며 지나가는 y좌표의 최댓값을 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
첫 차 타기인도는 항상 이용할 수 있고 차도는 K분 이후부터 버스로만 이용할 수 있을 때, 1번 건물에서 N번 건물까지의 최소 이동 시간을 구한다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ChatGPT 만들기훈련 문장들로 결정적 다음 문자 사전을 만들어, 생성되는 무한 문자열의 K번째부터 K+M-1번째 문자를 출력한다.	보통6	그래프문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나는 연어입니다1번 마을에서 N번 마을로 가는 경로의 모든 강 구간 [l, r]이 연어 크기를 포함하는 크기의 개수를 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
로그프레소 마에스트로최종 감염된 컴퓨터 집합과 시각 순으로 주어진 파일 전송 로그가 있을 때, 모든 감염을 일으켰을 수 있는 유일한 최초 감염 컴퓨터를 찾는다.	보통6	그래프시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Portal무한 격자에 색을 칠해 순간이동을 숨깁니다. 사용할 수 있는 최댓값을 구하고, 무한히 많으면 -1을 출력합니다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Neutral Ground두 군대가 배치된 격자에서 각 칸의 병력 비용이 주어질 때, 어떤 A에서 어떤 B로도 경로가 통하지 않도록 막을 칸을 골라 총비용을 최소화한다.	보통6	최소 신장 트리그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Text editor텍스트 파일에서 커서를 한 줄과 열 위치에서 다른 위치로 옮기는 데 필요한 화살표 키 입력의 최솟값을 구한다.	보통6	그리디그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Portal Game0번 칸에서 N-1번 칸까지 가는 최소 시간을 구한다. 레드 포탈은 즉시 이동만 가능하고, 블루 포탈은 즉시 이동하거나 오른쪽으로 한 칸 걸어갈 수 있다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
어디로 갈까?정점을 밟을 때마다 점수를 얻으며 최대 K번 이동하고 매 R번째 이동마다 W를 더 받을 때, 얻을 수 있는 점수 합의 최댓값을 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
구슬 옮기기구슬 보드의 초기 상태와 목표 상태가 주어질 때, 인접 이동, 제거, 놓기 세 동작만으로 목표를 만드는 최소 횟수를 구하고 불가능하면 -1을 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
더워!실외에서 불쾌함이 오르고 실내에서 내려가는 격자에서 불쾌함이 100 미만으로 유지되도록 S에서 E까지 가는 최소 시간을 구한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bacon Number각 영화에 출연한 배우 목록이 주어질 때, 두 배우를 연결하는 배우와 영화의 교대 경로를 찾아 출력하거나 경로가 없으면 -1을 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kingdom’s Development Plann개의 프로젝트와 선행 관계 쌍이 주어질 때, 사전순으로 가장 작은 위상 정렬 순서를 출력하고 사이클이 있으면 IMPOSSIBLE을 출력한다.	보통6	위상 정렬그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
WALK1번 정점에서 출발해 지나온 간선의 기억 시각이 계속 커지는 조건에서 각 정점까지 지날 수 있는 간선 수의 최댓값을 구한다.	보통6	그래프동적 계획법+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Gears and Axles이 크기별로 묶인 기어들을 축에 물려 회전 속도를 최대한 높이고, 마지막 기어의 회전 속도에 자연로그를 취해 출력한다.	보통6	그리디그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Buggy Blinkers방향이 있는 도로 그래프에서 좌회전이나 우회전을 할 때마다 깜빡이를 한 번 켜야 하고, 최대 k번만 켤 수 있을 때 1번 교차로에서 n번까지 가는 최단 경로 길이를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Failing Factory각 단계의 고장 확률과 의존 관계 그래프가 주어질 때, 가장 안정적인 단계가 고장 나지 않을 확률을 구한다.	보통6	그래프확률+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
게임 오브 데쓰 (Easy)각 참가자가 무작위로 지목한 두 사람이 주어질 때, 1번 참가자가 패배하지 않도록 10 이상 99 이하의 K를 정하는 문제다.	보통6	그래프게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sipelgas개미가 정육면체의 모서리를 따라 이동하며 각 꼭짓점에서 왼쪽 또는 오른쪽 모서리를 고른다. 지금까지 내린 명령이 주어질 때, 출발 꼭짓점으로 돌아오는 최단 명령열을 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nothing Everything새 정점을 추가할 때마다 간선을 하나도 잇지 않거나 이전의 모든 정점과 잇는 두 연산만으로 주어진 무방향 그래프를 만들 수 있는지 판별하고, 가능하면 연산 순서를 출력한다.	보통6	그래프정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
HCPC 팀 짜기각 사람이 원하는 사람이 없거나, 원하는 사람이 같은 팀에 포함되는 조건을 만족하는 3인 팀의 경우의 수를 10^9+7로 나눈 나머지를 구한다.	보통6	조합론그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Finding CelebritiesA가 B를 아는지 묻는 질문을 Q번 이하로 사용해, 모든 사람이 알지만 아무도 모르는 유명인을 찾는다.	보통6	그래프그리디+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Binary Search각 정점에 0 또는 1이 적힌 무방향 그래프에서 어떤 보행으로도 만들 수 없는 가장 짧은 이진 문자열의 길이를 구하고, 모든 문자열이 가능하면 infinity를 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
도움닫기함정이 있는 격자에서 한 방향으로 x칸 도움닫기한 뒤 같은 방향으로 최대 x+1칸 멀리뛰기를 반복해 S에서 E에 도달할 수 있는지 판별한다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
재미있는 파이프 퍼즐2행 N열 격자에 놓인 파이프를 회전시켜 (1,1)에서 (2,N)까지 연결할 수 있는지 판정한다.	보통6	구현그래프+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
DAG Serialization각각 반환값이 정해진 set과 unset 연산들이 DAG의 부분 순서로 주어질 때, 레지스터 동작과 반환값을 모두 만족하는 위상 순서를 찾거나 불가능함을 판정한다.	보통6	위상 정렬그래프+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Mirror Maze거울 격자의 경계 2(R+C)개 위치에서 레이저를 쏠 때, 모든 거울을 맞히는 시작 위치의 수를 구한다.	보통6	시뮬레이션그래프+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
ビリヤード (Billiards)집중력 예산과 각 공의 비용, 그리고 선행 조건이 주어질 때, 어떤 순서로든 넣을 수 있는 가장 큰 번호의 공을 구한다.	보통6	위상 정렬그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Hurry the Hedgehog무향 그래프에서 1번에서 n번까지 이동할 때 지나는 모든 교차점에 Super Mushroom이 있도록 하는 최단 경로의 교차점 수를 구한다.	보통6	그래프BFS+1	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Scoreboard Screenshots각 스크린샷이 K개 팀의 점수를 담고 있을 때, 모든 팀의 점수가 감소하지 않도록 스크린샷 N개의 순서를 정한다.	보통6	위상 정렬그래프+1	아직 제출이 없습니다	2초	256 MB	지문만 제공