문제

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

전체 결과문제 5747개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Toy장애물이 있는 격자에서 가로막대와 세로막대로 된 금속 조각을 움직여 두 부분이 목표 칸에서 겹치게 할 수 있는지 판정한다.	보통7	BFS그래프+1	아직 제출이 없습니다	1.35초	1024 MB	지문만 제공
橋の建造計画 2주어진 M개의 간선을 K개 회사에 배정하되, 어느 한 회사의 간선을 모두 제거해도 그래프가 연결되도록 하면서 K를 최소로 한다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
연결하기특정 과정으로 만들어진 가중치 연결그래프와 K개의 정점이 주어질 때, 주어진 K개의 정점을 모두 연결하는 부분그래프의 최소 간선 가중치 합을 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
미로 챌린지1단계에서는 미로의 빈칸에 돌멩이를 놓고, 2단계에서는 현재 칸의 돌멩이 정보만 보고 내구도 2 제한 아래 피돌이를 목적지까지 안내한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
그래프의 종착지각 노드가 자식 중 하나를 가리키며 등급이 있는 그래프에서, 시작 노드에서 내려가며 포인터가 순환할 때 T번째 턴의 마지막 노드를 구한다.	보통7	그래프수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
연락M번의 연락처 교환이 끝날 때마다 서로 연락 가능한 남녀 쌍 개수의 최솟값을 구해 출력한다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
세계를 만들어요3N개의 정점에 3M개의 간선을 가진 연결 단순 그래프를 만들되 모든 정점의 차수가 소수가 되도록 하거나, 불가능하면 NO를 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Flipping Container직육면체를 90도씩 뒤집어 원래 방향과 각 축 길이를 되돌리면서 (x, y)만큼 이동하는 최소 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Circle Passing2N명의 학생이 원에 둘러앉아 이웃끼리 서로 알고, 길이 N인 절친 M쌍이 추가로 연결될 때 두 학생 사이 최단 경로 길이를 Q번 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hexagonal Tiling변 길이가 N인 정육각형을 단위 마름모로 빈틈없이 채우되, 놓을 수 있는 각 마름모 위치마다 비용이 주어질 때 전체 비용의 최솟값을 구한다.	보통7	그래프최소 신장 트리	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Same SegmentM개의 구간이 주어질 때, 각 구간의 합이 모두 K가 되는 0 이상 K 이하 값의 수열이 존재하는지 판정하고, 존재하면 하나를 출력한다.	보통7	그래프누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Genetic Reconstruction주어진 부모 정보와 눈 색깔이 두 대립유전자 유전 방식과 모순되지 않는지 판정하고, 가능하면 사전순으로 가장 앞서는 대립유전자 쌍을 출력합니다.	보통7	백트래킹그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Snake번호가 붙은 뱀과 사과 하나가 있는 격자에서 뱀의 머리가 사과에 도달할 수 있는지 판정한다.	보통7	BFS시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kitchens of Königsberg무향 다중 그래프에서 정확히 k개의 간선이 닿도록 정점 부분집합을 고르거나 불가능을 보고한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Lawful Limits모든 도로의 제한 속도가 정해진 시각 t에 두 배로 오를 때, 1번에서 n번까지 가장 빨리 도착하는 시간을 구한다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fence Fee평면에 놓인 연결된 다리 없는 그래프가 주어질 때, 모든 면의 넓이의 제곱의 합을 구한다.	보통7	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fellow Sheep다섯 개의 게이트 용량을 가진 N개의 구간이 고정된 연결 형태로 주어질 때, 출구까지 도달할 수 있는 양의 최댓값을 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Galactic Expedition연결된 워프 포인트들로 이루어진 육각형 지도에서 연료가 제한된 우주선으로 탐사하며 이동한 총 거리를 보고한다.	보통7	그래프DFS+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Dungeon of Darkness양쪽에 기호가 표시된 n개의 문이 잇는 방들로 이루어진 던전에서 입구에서 현자까지 5n번 이하로 문을 통과해 이동한다.	보통7	그래프DFS	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Feline Friendship순열이 주어질 때, 어떤 사이클의 길이가 정확히 k가 되도록 최소 개수의 원소를 바꾼다.	보통7	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gridlock화살표로 채워진 격자에서 화살표 방향으로 블록을 격자 밖으로 밀어내어 모든 블록을 제거하는 순서를 찾거나, 불가능하다고 판정한다.	보통7	위상 정렬그래프+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
패널 최적화(Easy)각 격자의 전압을 정수만큼 바꾸며 B[i][j]의 비용을 치르고, 인접한 두 격자의 부호 조합으로 정해지는 에너지 총합이 최대가 되도록 만든다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
파괴왕 뚱뽭각 질문마다 (1,1)에서 (x,y)까지 힘 p 이하로 이동할 수 있는지 판정한다. 기둥은 강도만큼 힘을 써서 부수고, 순간이동은 최대 T번 무료로 쓸 수 있다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
게임 오브 데쓰 (Hard)형진이가 어떤 무작위 이동이 나와도 지지 않도록 시작 수 K를 정해야 하며, 그런 K가 없으면 -1을 출력한다.	보통7	그래프게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Starlight Expressx좌표나 y좌표를 공유하는 역 쌍이 가장 많아지도록 새 역 하나를 놓을 좌표를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sonic 3 & Knuckles 3소닉이 180도 회전을 피하며 격자를 이동해 파란 공을 빨간색으로 바꾸거나 빨간색으로 감싸 제거하고 모든 파란 공을 없애는 경로를 출력합니다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sonic 3 & Knuckles 5180도 회전 없이 Sonic을 이동시켜 포획된 연결 요소 제거 규칙으로 모든 파란 공을 지웁니다.	보통7	그래프시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sonic 3 & Knuckles 7격자 위의 소닉을 이동하며 파란 공을 출발할 때 빨간 공으로 바꾸고 둘러싸인 파란 영역을 제거해 모든 파란 공을 100만 이내의 이동으로 제거하는 경로를 출력합니다.	보통7	구현그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
완벽한 도시 설계N개 도시가 각각 나가는 도로를 하나씩 가질 때, 모든 도시에서 모든 도시로 갈 수 있도록 목적지를 바꾸는 최소 횟수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sõnamäng서로 다른 N개의 단어가 주어질 때, 각 단어가 앞 단어의 마지막 문자로 시작하도록 모든 단어를 한 번씩 사용해 나열할 수 있는지 판정하고, 가능하면 그 순서를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
腹ペコのムト각 재료를 한 번 진화시킨 결과가 주어질 때, f(x) = f^c(x)를 만족하는 시작 재료 x의 개수를 각 질의 c마다 구한다.	보통7	그래프수학+1	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Balancing Art각 변에 디스크 개수가 주어진 그래프에서 모든 정점이 같은 수 B개의 디스크를 갖도록 옮길 때 가능한 가장 큰 B를 구하고, 남는 디스크의 최소 개수를 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Cards Flipping카드마다 위아래 두 색 중 하나를 골라 위로 보이게 할 때, 위쪽에 나타나는 서로 다른 색의 최대 개수를 구한다.	보통7	그리디그래프+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Island Memories모르는 트리에서 간선 하나를 제거해 만들어질 수 있는 연결 구역 후보들이 주어질 때, 모든 기억을 만족하는 트리가 존재하는지 판정한다.	보통7	트리그래프+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Trokuti6N개의 정점으로 이루어진 그래프가 2N개의 서로소 삼각형으로 분할 가능할 때, 그중 N개의 서로소 삼각형을 찾아 출력한다.	보통7	그래프그리디+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Modular Taxi일직선 위 도시들의 인구가 주어질 때, s번 도시에서 f번 도시로 가는 최소 횟수의 모듈로 택시 이동 경로를 구해 출력하거나 Impossible을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Wooden Matrix대각선이 0인 대칭 행렬이 양의 가중치를 가진 어떤 트리의 모든 쌍 거리 행렬과 같은지 판정한다.	보통7	트리그래프+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Brick in the Wall, Part 2입구와 출구가 하나씩 있는 격자 미로에서, 둘을 분리하는 가장 짧은 직선 벽(연속한 빈 칸 구간)의 길이를 구하고, 불가능하면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Capybara Cozy Carnival다각형의 꼭짓점을 k가지 색으로 칠하되, 서로 교차하지 않는 대각선의 양 끝점도 이웃으로 취급하여 인접한 두 꼭짓점이 다른 색이 되도록 칠하는 경우의 수를 998244353으로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
타임머신가중치가 1인 방향 그래프에서 한 정점에 있는 타임머신이 정해진 정점으로 이동하며 시간을 c만큼 되돌릴 때, 1번에서 N번으로 가는 최소 도착 시간을 구하고 도달 불가능과 무한히 작아지는 경우를 판별한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
바다에서 건진 달각 플레이어가 버림패를 누구에게 넘겨줄 수 있는지 주어질 때, I번 사람부터 시작해 F번 사람이 패산의 마지막 패를 뽑아 이길 수 있는지 판별한다.	보통7	그래프그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Buggy DFS노드 수 32768 이하인 단순 무향 그래프를 만들어, 스택을 쓰는 버그 있는 DFS가 정확히 주어진 K를 반환하도록 한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Road Network각 도시 i를 (3i+7) mod N번 도시와 잇는 N개의 도로가 주어질 때 그래프의 연결 여부를 판정하고, 연결되지 않았다면 서로 갈 수 없는 두 도시를 출력한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Diverse T-ShirtsN개의 티셔츠 모델에 대한 비호환 행렬이 주어질 때, 서로 호환되는 모델 집합의 최대 크기를 구한다.	보통7	그래프조합론+1	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
Heraclosures함수 호출 관계가 DAG를 이루고, 기본 실행 시간의 갱신과 전체 실행 시간 질의가 주어질 때 질의 답의 가중 합을 구한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	5.5초	2048 MB	지문만 제공
Anti-Missile미사일 m발과 자원 점들, 반경을 가진 방어 시스템이 주어질 때 파괴할 수 있는 자원의 최대 개수를 구한다. 각 점은 많아야 하나의 방어 시스템이 보호한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Hoditi Hribima두 사람이 각자 가진 가중 그래프에서 낮에는 Marin이, 밤에는 Vedran이 번갈아 간선 하나씩 이동한다. 각 간선은 그 사람의 지도에서 t까지의 거리를 줄여야 한다. t에 도착하기 전까지 Ivan이 만들 수 있는 최대 총 이동 길이를 구하거나, 무한히 돌 수 있으면 -1을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Icarus' Rebirth첫 문자에서 마지막 문자까지 최소 걸음 수를 구한다. 한 걸음은 인접한 위치로 가거나 같은 값을 가진 가장 가까운 문자로 이동한다.	보통7	BFS그래프	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Toy Marbles각 컨테이너에 구슬이 하나씩 들어 있을 때, 교환과 이동만으로 모든 구슬을 제 색 컨테이너로 옮기는 최소 동작 순서를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Surrounding Chess Pieces8x8 체스판의 빈 칸 일부를 흰 말로 채워, 검은 말 두 개가 빈 칸으로 이어진 경로로 서로 닿지 않게 만드는 배치의 수를 센다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Many Many Cycles가중 무향 그래프에서 모든 단순 사이클 길이의 공통 약수 중 가장 큰 d를 구하고, 없으면 0을 출력한다.	보통7	그래프정수론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Transport Pluses직선 이동과, 중심의 행이나 열을 공유하는 모든 점을 연결하는 n개의 이동 플러스를 이용해 두 점 사이를 이동하는 최소 에너지와 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Institute패스가 필요한 간선과 필요 없는 간선이 섞인 방향 그래프에서, 정점 1에서 출발해 어떤 정점에 패스를 두고 그 정점으로 다시 돌아올 수 없게 되는지 판정한다.	보통7	그래프DFS	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Planar Graph각 선분마다 어떤 source point에서 다른 선분을 지나지 않고 선분의 중점까지 곡선으로 도달할 수 있는지 판정한다.	보통7	기하그래프+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Random Interactive MST Bot완전 그래프의 간선 가중치를 두 개씩 비교하는 질의만으로 최소 신장 트리를 6000번 이내의 질의로 출력한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Mysterious Tree꼭짓점 n개짜리 숨겨진 트리가 사슬인지 별인지 간선 질문을 ceil(n/2)+3번 이하로 던져 판별한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
신촌 길찾기 서비스N개 정류장에 5개 대학이 각각 X개 노선을 지정할 때, 정류장 U에서 V로 가는 데 필요한 최소 버스 노선 수를 각 질문마다 구하거나 불가능하면 -1을 출력한다.	보통7	그래프BFS+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
누가 이름 안 적고 나갔어격자에서 진우는 2초에 한 칸, 선생님은 1초에 한 칸씩 움직이며, 선생님을 먼저 만난 뒤라도 승찬이 칸에 도달하는 최소 시간을 구한다.	보통7	BFS그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
디미 그래프무향 단순그래프가 연결되어 있고 사이클이 정확히 하나이며, 사이클에 정점 하나가 간선 하나로 붙은 꼴인지 판별한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나이트의 이동N x N 격자판에서 한 번의 연산을 나이트 이동 두 번으로 정의할 때, 시작 칸에서 연산을 반복해 도달할 수 있는 칸의 수를 구한다.	보통7	수학그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Evacuation무방향 가중 그래프에서 토네이도가 주어진 경로를 따라 이동하며 도착하는 다리를 파괴할 때, H에서 E로 이동하는 최단 시간을 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Triangle Trees모든 사이클이 삼각형인 무향 그래프, 즉 삼각형 트리를 최소 개수의 색으로 칠하는 문제입니다.	보통7	그래프DFS+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
오름차순 최단 경로정점 1에서 각 정점까지의 최단 경로 비용이 정점 번호가 커질수록 엄격히 증가하도록 모든 간선에 양의 정수 비용을 줄 수 있는지 판별한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
블록 굴리기2x1x1 블록을 정확히 K번 굴려 세워진 상태로 목표 타일에 도착할 수 있는 시작 위치의 개수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
[X] x_1 \lesseqgtr x_2N개의 변수와 <, <=, >, >=, ==, != 로 표현된 M개의 비교가 주어질 때, 모든 비교를 만족하도록 각 변수에 1 이상 N 이하의 정숫값을 배정하거나 불가능하면 NO를 출력한다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Permutation Recovery크기 n인 숨은 순열 a와 b에 대해 a(b_i)와 b(a_i) 값이 주어질 때, 조건을 만족하는 a와 b를 복원하거나 존재하지 않음을 판정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Lost Civilization트리의 각 도시에서 가장 가까운 외곽 도시까지의 거리가 A_i 이상이 되도록 N개 도시를 잇는 트리가 존재하는지 판별하고, 존재하면 그러한 도로 N-1개를 아무거나 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
원숭이도 나무에서 떨어진다매가 있는 나무는 방문할 수 없고, 각 나무는 최대 두 번까지만 지날 수 있을 때, S에서 출발해 정확히 H번 이동하여 E에 도착하면서 얻는 바나나 개수의 최댓값을 구한다.	보통7	DFS백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가오리 그래프정점 N개와 간선 N+3개로 이루어진 무방향 연결 그래프가 '가오리 그래프'임이 보장될 때, 머리, 왼쪽 날개, 중심, 오른쪽 날개, 아래쪽 날개, 꼬리에 해당하는 여섯 개의 핵심 정점을 찾아 출력한다.	보통7	그래프구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
인덕이와 산책그래프 위를 걷는 사람이 N번 지점에 도착하는 최소 시간을 구한다. 순간 이동하는 인덕이와 마주치면 인덕이의 주기 경로를 따라야 한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
부도덕한 그래프 (Hard)사이클 없는 단순 방향 그래프에서 x와 y가 모두 z를 가리키지만 x와 y 사이에 간선이 없는 세 정점 (x, y, z)의 개수를 센다.	보통7	그래프조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대충 만들어진 인내의 숲각 발판의 좌표와 점프 규칙이 주어질 때, 지면 y = 0에서 출발해 N번째 발판에 도달할 수 있는지 판정한다.	보통7	그래프정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
꽁꽁 얼어붙은 트리d가 2부터 N까지일 때 루트에서 부모 또는 자식 방향으로 정확히 d칸씩 이동해 도달할 수 있는 노드 수를 세고, 그 최댓값을 출력한다.	보통7	트리그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
대도시 구축두 마을을 잇는 도로 비용이 a+b일 때, 최대 두 쌍의 건설 금지 구간이 주어진 상황에서 N개 마을을 모두 연결하는 최소 비용을 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
[W] Worldwide Wandering1번 나라에서 출발해 다른 나라를 적어도 하나 방문하고 1번으로 돌아오는 경로 중 항공편 수가 최소인 것들의 소요 시간 최솟값과 최댓값을 구한다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
오버클럭각 공장의 투입량과 다른 공장에서 들어오는 산출량의 합이 같아지도록 양의 정수 오버클럭 배율 K_i를 구하거나 불가능을 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
도미노 게임음이 아닌 정수가 적힌 N×M 격자에서 인접한 두 칸을 골라 각각 1씩 줄이는(0 미만은 그대로) 행동을 반복할 때, 모든 칸이 0이 되기 전까지 할 수 있는 최대 차례 수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
밤(Time For The Moon Night)별이 없는 칸만 지나 다닐 때 각 직사각형에서 하나씩 고른 두 시작 칸이 같은 연결 요소에 속하는 조합의 수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
자리 바꾸기모든 학생이 정확히 한 번씩 상하좌우로 인접한 칸으로 이동해 서로 자리를 바꾸는 배치가 가능한지 판정하고, 가능하면 그 배치 하나를 출력한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
좋아하는 다이아몬드가 안경을 깜빡했다가중치 없는 무방향 그래프에서 1번에서 N번으로 가는 모든 최단 경로가 지나는 1과 N이 아닌 장소를 찾는다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
[A] Artistic Graph Coloring Task방향 비순환 그래프가 주어질 때, 모든 경로 위 정점의 색이 서로 다르도록 하는 최소 색 개수를 구한다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MatKor짱~ 하-이! 나니가스키? 장카설유 요리모 장파서유!각 세미나마다 인접한 부원 사이의 유클리드 거리가 sqrt(2) 미만일 때 연결되는 격자 그래프의 연결 요소 개수를 구한다.	보통7	그래프행렬+2	아직 제출이 없습니다	1.16초	1024 MB	지문만 제공
최단 경로 쌍1에서 각 정점으로 가는 최단 경로 중 내부 정점 집합이 서로 겹치지 않는 두 개가 존재하는지 판별한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
통행료도로가 하루에 하나씩 통행료 1원이 된다. 매일이 지난 뒤 모든 건물 쌍의 최단 경로 통행료 합을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
그래프 리뷰 유튜버트리에 간선을 최소 개수로 추가해 최소 채색수를 4 이상으로 만들고, 그러한 간선 집합 하나를 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
하노이 여행하기N개 건물에 대한 함수 A와 시작점 a, b를 정해, 여러 번의 이동에서 종이에 적히는 서로 다른 순서쌍의 개수가 최대가 되도록 한다.	보통7	그래프시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mob GrinderN×M 격자의 각 칸에 U, R, D, L 화살표를 지정된 개수만큼 배치하고 한 칸에 별을 두어 모든 경로가 오른쪽 위 칸에 도달하도록 설계한다.	보통7	그래프DFS+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Rocky Mountain Road Trip연속된 고도 변화가 오르기와 내리기를 번갈아 가야 하는 격자에서 왕처럼 이동하는 최단 경로의 길이를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
금오리 🦆연못 밖에서 시작해 서로 닿은 연꽃잎을 건너며, 도달 가능한 위치에서 거리 L 이내의 금오리를 최대 몇 마리 잡을 수 있는지 구한다.	보통7	기하그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Knight Walk체스판에서 나이트의 시작 칸과 목표 칸이 주어질 때, 두 칸 사이의 모든 최단 경로를 사전순으로 한 줄씩 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Floor is Lava각 방에서 부츠의 냉각 단계를 조절할 수 있고 간선 온도 c를 지날 때 \|현재 단계 - c\|의 비용이 들 때, 방 1에서 방 N까지 가는 최소 비용을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Delivery Servicem명의 배달원을 한 명씩 고용한 뒤, 양방향으로 소포를 주고받을 수 있는 도시 쌍의 수를 구한다.	보통7	유니온 파인드그래프+1	아직 제출이 없습니다	12초	2048 MB	지문만 제공
순회공연N명의 가수가 각자 시작 도시에서 일방통행 도로를 따라 하루에 한 칸씩 이동할 때, K명 이상이 같은 도시에 모이는 가장 빠른 날을 구하거나 없으면 -1을 출력한다.	보통7	그래프이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
브레인롯 챔피언십세 가지 능력치를 가진 N명의 캐릭터가 주어질 때, 누구에게도 지지 않는 캐릭터를 모두 찾고 부조리한 역설이 있으면 해당 문구를 출력합니다.	보통7	그래프정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
One-Way Abyss수직 갱도 사이의 가로 터널이 위에서 아래 순서로 주어지고 만나면 반드시 진입해야 할 때, 보물 합을 최대로 만드는 시작 갱도를 찾는다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
신병트리대대 불침번 근무1번 방에서 시작해 각 방의 이웃 목록을 방문 횟수에 따라 순환하는 규칙으로 이동할 때, 모든 방을 방문하는 데 필요한 총 이동 횟수와 마지막 방 번호를 구하고 불가능하면 -1을 출력한다.	보통7	그래프시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Conflict건물의 전원을 하나씩 끊으면서 끊는 시점에 아직 전원이 살아 있는 이웃과 연결된 도로 수를 보고받아, 최대 N-1번의 질의로 다중 그래프의 모든 간선을 알아내는 인터랙티브 문제이다.	보통7	그래프수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
무토의 일본 여행가중치가 있는 무방향 그래프에서 s에서 e로 가는 간선을 정확히 하나만 사용하는 경로의 최소 이동 시간을 묻는 질의에 답한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
홍수높이가 모두 다른 그래프와 막히지 않은 하수구 목록이 주어질 때, 모든 하수구가 재귀적으로 더 낮은 막히지 않은 하수구와 연결되는지 판별한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그래도 시간은 흐른다주기 phi인 간선은 t mod phi = 0인 시각에만 탈 수 있고 대기가 허용되지 않을 때, 정점 T에 도달하는 최소 시각을 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공