문제

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

전체 결과문제 5746개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
직장인 파댕이의 사회생활1층 1번 방에서 K층 N번 방까지의 최소 시간을 구한다. 모든 층은 방과 복도 배치가 같고, 엘리베이터는 같은 번호의 방을 층별로 연결한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Road To The LegenD,주어진 가중치 간선과 각 마을에서 편한 길로 갈 수 있는 이웃의 최대 격을 기준으로 정의되는 암시적 간선을 이용해, 도달 가능한 마을까지의 최단 거리 중 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Split the SSHS 2무향 연결 그래프에서 세 정점을 골라 그 정점들에 연결된 간선을 모두 지웠을 때 그래프가 분리되는 경우의 수를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Communications Satellite서로 겹치지 않는 원판들을 내부를 가로지르지 않고 교차하지 않는 빔으로 연결할 때 빔 길이 합의 최솟값을 구한다. 답은 접선 거리 그래프의 최소 신장 트리다.	어려움8	최소 신장 트리기하+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
A Graph Problem각 시작 정점에서 현재 집합을 벗어나는 간선 중 번호가 가장 작은 것을 골라 추가할 때 만들어지는 수를 1e9+7로 나눈 나머지를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Flight Routes모든 도시 쌍 i<j에 대해 i에서 j로 가는 항공 경로 개수의 홀짝이 주어질 때, 직항편의 개수를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cycle Correspondence두 사람이 같은 K개의 헛간으로 이루어진 순환을 각자 다른 번호로 지정했을 때, 두 번호가 일치하는 헛간 수의 최댓값을 구한다.	어려움8	그래프수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
순열 그래프첫 정점을 뺀 모든 정점이 앞쪽에 이웃을 두고, 마지막 정점을 뺀 모든 정점이 뒤쪽에 이웃을 두도록 정점을 나열한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jumping Path일직선 위 n개 공공장소 반경 r 안에서는 흡연이 금지될 때, 길이 2R 반원 점프(비용 pi*R)를 섞어 A에서 B까지 가는 최소 시간을 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Data Structure1부터 n까지 각 값의 사본 두 개를 담은 m개의 스택이 주어질 때, 용량 규칙을 지키며 같은 값끼리 한 스택에 모으는 이동 순서를 찾는다.	어려움8	스택그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hamilton대칭 0/1 행렬이 주어질 때, 순환 순서에서 간선 라벨이 많아야 한 번만 바뀌는 정점 순열을 찾는다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Captivating process1..N에서 정의된 두 함수 f와 g가 매분 두 수를 각각 f, g로 옮길 때, 각 질의 (x, y)에 대해 두 수가 언젠가 같아지는지 판정한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Buy and Delete앨리스가 예산 c 안에서 방향 간선을 사서 그래프에 넣으면, 밥이 비순환 부분집합을 한 라운드씩 지워 그래프를 비우는데, 두 사람이 최적으로 둘 때 필요한 라운드 수를 구한다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tax1번 도시에서 각 도시까지 최단 경로로 이동하되, 같은 회사 도로를 k번째 이용할 때 k 곱하기 기본 요금을 내는 조건에서 최소 세금을 구한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Flood Fill같은 색 연결 성분을 뒤집는 플러드 필을 여러 번 적용해 A와 B가 다른 칸 수의 최솟값을 구한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Colourful Permutation Sorting각 위치에 색이 있고 원소 두 개를 S의 비용으로 교환하거나 한 색의 위치들을 C_i의 비용으로 마음대로 재배열할 수 있을 때, 순열을 정렬하는 최소 비용을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Babushka and her pierogi각 접시의 현재 값과 목표 값이 주어질 때, 값 x와 y를 맞바꾸는 비용이 \|x-y\|+C일 때 모든 접시를 목표 값으로 만드는 최소 비용 교환 순서를 찾는다.	어려움8	그리디그래프+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Epidemic모임과 검사 결과로 감염 가능성이 남은 사람을 추적하고 각 질의 시작점에서 격리되지 않은 첫 감염 가능자를 찾아 출력합니다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Ancient Magic Circle in Teyvat완전 그래프에서 일부 간선만 빨간색으로 주어질 때, 네 정점이 이루는 단색 K4의 빨간색과 파란색 개수 차이의 절댓값을 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bipartitna Barikada이분 그래프에서 무게 합이 t 이상이고 어떤 매칭으로 모든 정점이 덮이는 정점 부분집합의 수를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Ekstravagantni Eksperiment흰색과 빨간색 칸으로 이루어진 n x n 격자와 k x k 상자의 이동 기록이 주어질 때, 이 기록과 모순되지 않는 쥐의 최소 이동 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Fenomenalni Frano최대 1000개의 축에 평행한 직사각형이 주어질 때, 그 외곽선만 정확히 그리기 위해 Logo 거북이가 펜을 최소 몇 번 들어야 하는지 구한다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kilave Krave큰 격자에 직사각형 울타리가 주어질 때, 각 소가 아래나 오른쪽으로만 이동하며 울타리를 넘지 않고 방문할 수 있는 데이지를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Opening Offices격자 그래프의 신장 트리 형태로 주어진 야간 도로망에서, 낮과 밤의 최소 순회 길이가 같아지는 건물 집합의 개수를 T 조건에 맞게 세는 문제이다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Graph Coloring차수가 5 이하인 무방향 그래프의 각 정점을 3가지 색으로 칠하되, 모든 정점이 같은 색인 이웃을 최대 하나만 갖도록 색을 배정하고, 불가능하면 -1을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Octopus's Garden볼록 다각형의 삼각분할과 시작 삼각형이 주어질 때, 모든 전두 부분집합이 연결되고 여집합도 연결되도록 전체 삼각형의 순서를 정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Very Important Edge가중치가 있는 단순 연결 그래프에서 간선 하나를 지웠을 때 최소 신장 트리 무게가 가장 커지도록 하는 간선을 골라, 그 무게를 출력한다.	어려움8	최소 신장 트리그래프+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
The weasel in the hen coop색이 없는 칸은 도미노로 전부 덮고 각 색마다 정확히 한 칸만 덮는 배치를 찾아 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grammar터미널이 a와 b뿐인 문맥 자유 문법이 주어질 때, 생성되는 언어에 a가 b보다 많은 문자열이 있는지 판정한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Potential가중 방향 그래프가 주어질 때 모든 간선의 새 가중치 w + Phi_u - Phi_v가 같은 상수가 되도록 정수 퍼텐셜 Phi를 정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Game with coins던진 동전과 주사위가 무작위 결과를 내는 미로 게임에서 매 턴 두 도구를 골라 말을 도착칸에 보내면 됩니다.	어려움8	확률그래프+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Walls각 칸에 두 방향 중 하나의 대각선 벽이 있고 뒤집는 비용이 주어질 때, 벽으로 둘러싸인 닫힌 영역이 생기지 않도록 하는 최소 비용을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Potential well가중치가 있는 유향 그래프에서 각 정점에 퍼텐셜을 부여해 조정된 간선 가중치의 최솟값을 최대화하고, 무한히 크게 만들 수 있으면 +inf를 출력한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Steiner tree in random graph무작위 가중 그래프에서 처음 n-k개 정점을 모두 포함하는 최소 가중 연결 부분 그래프를 찾아 간선을 출력한다.	어려움8	그리디그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
신촌 도로망 관리와 쿼리다섯 학교의 도로 관리비가 바뀔 때마다 관리된 도로만으로 모든 정점을 연결하는 최소 비용을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Eccentric Excursion도시 n개가 트리로 연결되어 있을 때, 트리 간선과 정확히 k개의 비트리 간선(항공편)을 사용해 모든 도시를 한 번씩 방문하는 순열 중 사전순으로 가장 작은 것을 구하거나 불가능하면 -1을 출력한다.	어려움8	트리그래프+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
On-Call Team각 엔지니어가 익힌 서비스 집합이 주어질 때, 어떤 k개 서비스가 동시에 고장 나도 서로 다른 엔지니어가 맡을 수 있는 최대 k를 구한다.	어려움8	조합론비트 연산+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Tournament Matchmaking각 선수가 15개 역할 중 두 개를 맡을 수 있을 때, 두 그룹을 합쳐 15개 역할이 모두 서로 다른 선수로 채워지는 팀을 최대한 많이 만든다.	어려움8	그래프백트래킹+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Play Onwards길이 K인 공통 연속 부분문자열을 가진 두 단어가 같은 단어장에 들어가지 않도록 단어 N개를 두 단어장으로 나눈다.	어려움8	그래프문자열+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
On the Grid행 두 개 또는 열 두 개를 맞바꿀 때마다 B행 1열에서 A행 4열까지 물을 피해 가는 최단거리를 구하고, 갈 수 없으면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Alternative Mart각 질의마다 최대 10개의 할인마트가 문을 닫을 때, 출발 지역에서 가장 가까운 열린 할인마트와 그 거리를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Attraction Score도로가 서로 교차하지 않는 평면 그래프에서, 고른 도시들의 도로 가중치 합에서 연결되지 않은 쌍 수의 제곱에 10^6을 곱한 값을 뺀 점수의 최댓값을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
There and Back Again도시 1과 n 사이를 잇는 두 경로의 사용 도로 집합이 서로 다르도록 하면서 총 이동 시간을 최소로 만드는 값을 구하거나 -1을 출력한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
高速道路の通行料金 (Highway Tolls)시각 t에 도로를 이용하면 C + K×\|t\|의 비용이 드는 방향 그래프에서, 대기와 출발 시각이 자유로울 때 도시 1에서 N까지 가는 최소 총비용을 구한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Infinite Adventure각 질의마다 날짜를 2의 거듭제곱으로 나눈 나머지에 따라 목적지가 달라지는 포털 이동을 최대 10^18번 반복한 뒤 도착 도시를 구한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Roboti로봇이 되감기는 격자에서 k개의 회전 칸에 닿으면 왼쪽이나 오른쪽으로 돌며, q개의 질의마다 목표 칸까지 최소 회전 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bitovi집합 A의 원소 하나에서 비트 하나를 뒤집어 다른 수로 바꾸되, 바뀐 수가 그 시점의 A에 없어야 한다. A를 B로 만드는 아무 순서열이나 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Link-Cut Tree간선 i의 길이가 2^i인 무향 그래프에서 길이가 가장 짧은 단순 사이클의 간선 번호를 출력하고, 사이클이 없으면 -1을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Modernizacja Bajtocji컴퓨터 배달은 두 명 중 한 명에게 이루어지고 고장은 확정적으로 일어난다는 정보만 주어질 때, 각 시점에서 특정 주민이 컴퓨터를 확실히 보유했는지, 확실히 없었는지, 알 수 없는지를 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Grupa permutacjin개 원소의 순열 k개가 주어질 때, 이들이 생성하는 부분군에 속한 모든 순열의 평균 역수 개수를 1e9+7로 나눈 값을 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
무빙워크각 무빙워크의 전원을 켜거나 꺼서 1번 건물에서 모든 건물로 도달 가능하게 유지하면서 최단 거리 합의 최솟값과 전원 상태를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Antifreeze가중치 트리에서 일부 교실에만 난방이 켜져 있고 온도 T가 거리에 따라 줄다가 난방 교실에서 회복될 때, 두 난방 교실 사이를 얼지 않고 오갈 수 있는지 묻는 질의에 답한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Clever Cell Choices양쪽이 최선을 다할 때, 빈 칸 중 선공이 이기는 시작 칸의 개수를 센다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
저체온증매일 밤 최대 K명이 저체온증에 걸려도 낮이 되면 항상 정상 체온을 회복하는 사람의 수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
V.I.P.가중치가 증가하는 순서로 정점을 방문하고 활성 간선만 지나는 경로의 개수를 세되, 간선 하나의 활성 여부를 잠시 뒤집는 질의마다 답을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
보안 게임각 로봇 용량 B에 대해 로봇을 보호 가능한 건물에 배치하되 모든 건물이 요구 범위를 만족하도록 하면서 총 로봇 수를 최대로 하고, 불가능하면 -1을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Nogcd연결 그래프의 각 간선에 1부터 M까지 서로 다른 정수를 붙이되, 차수가 1보다 큰 모든 정점에서 이웃 간선 레이블의 최대공약수가 1이 되게 하라.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rooms알파벳 격자에서 같은 글자가 상하좌우로 연결된 방들을 구하고, 각 직사각형 질의에 겹치는 방의 개수를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
부등호 퍼즐1부터 N^2까지의 정수를 N x N 격자에 채워 주어진 가로·세로 부등호를 모두 만족시킨다.	어려움8	위상 정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hula's Cardgame각 목표 테이블 E마다, 상대가 매 턴 카드 한 장을 제거하는 상황에서 첫 번째 플레이어가 1번 테이블에서 E로 강제로 이동할 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Carl’s Vacation두 직각 정사각뿔의 꼭대기 사이를 뿔의 표면과 지면 위로만 이동할 때 최단 거리를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DevNight 운영각 컨퍼런스 룸에서 두 번째로 선호하는 커뮤니케이션 룸까지의 최단 거리를 구해 순서대로 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
현대모비스 트럭 군집주행각 트럭은 1번 도시에서 목적지까지 최단 경로로 이동하며, 이미 다른 트럭이 지난 도로는 운송비가 10% 할인된다. 모든 트럭의 운송비 합의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
1D 게임영구 발판과 임시 발판이 놓인 일직선 위를 캐릭터가 이동하며, 임시 발판이 사라지는 주기적 위험 턴을 피해 도착점에 가장 빨리 도달하는 턴 번호를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
MinistarstvoN개 정점의 토너먼트가 주어질 때, 각 정점에서 한 가지 색의 간선만으로 도달할 수 없는 다른 정점이 존재하도록 간선을 최소 개수의 색으로 칠하는 문제다.	어려움8	그래프수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Train행성 간 기차 노선의 시간과 요금, 행성별 식사 비용이 주어질 때, 정해진 시간 구간 안에서 W끼의 식사를 하며 행성 N-1에 도착하는 최소 비용을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Of the Children각 도시의 지원금과 도시 사이 이동 비용이 주어질 때, 각 도시를 최대 한 번만 방문하며 도시 0에서 N-1까지 가는 데 필요한 최소 초기 자금을 구한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Scheming Gardener평면 직선 그래프가 주어질 때, 외부에서 어떤 면에 도달하기 위해 지나야 하는 다른 면의 최소 개수가 가장 큰 면을 찾는다.	어려움8	그래프기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Collusion on Two Wheels격자 위의 N개 점을 맨해튼 거리 기준으로 두 그룹으로 나눠, 각 그룹 내 가장 먼 두 점 사이 거리의 최댓값을 최소화한다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
City Hall간선 비용이 두 교차점 고도의 제곱 차이인 그래프에서 교차점 하나의 고도를 음이 아닌 실수로 바꿀 수 있을 때 S에서 T까지 가는 최소 비용을 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Contingency Plan트리가 주어질 때, 각 단계 x에서 앞선 x개의 간선을 제거해도 그래프가 연결되도록 기존 간선과 겹치지 않는 대체 간선 N-1개를 찾는 문제이다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game Show방향 간선 가중치가 있는 원형 그래프에서 S에서 T까지의 최단 비용을 구하거나, 음수 사이클 때문에 비용이 무한히 작아질 수 있으면 flawed를 출력한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
색깔 모으기각 색깔이 정확히 두 개씩 N개의 상자에 쌓여 있을 때, 규칙을 지키며 공을 옮겨 같은 색 두 공을 한 상자에 모으는 최소 이동 횟수를 구하고 불가능하면 -1을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Organizing Party양쪽 크기가 다른 이분 acquaintance 그래프에서 최대 7번의 이웃 집합 질의만으로 차수가 1이 아닌 손님 한 명을 찾는다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Contingency Plan 2트리가 주어질 때, 위상 정렬 순서가 정확히 하나가 되도록 방향 간선을 최소 개수만큼 추가하고 그 간선들을 출력한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
過去問の共有K번의 단계마다 무작위로 간선 하나를 골라 두 학생의 기출문제 집합을 합칠 때, 학생 1이 가지게 되는 과목 수의 기대값을 998244353으로 나눈 나머지로 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
James Ferraro - Live at Primavera Sound 20121부터 N까지의 수를 각각 최대 한 번씩 사용해 두 수의 합이 두 소수의 곱이 되도록 최대한 많은 쌍을 만든다.	어려움8	정수론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
밤양갱N×N 격자의 모든 칸을 i개의 인접한 두 칸 조각으로 나눌 때, 조각 등급(두 칸 중 큰 값)의 최댓값을 최소로 하는 값을 i = 1부터 N^2/2까지 각각 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
지하 비밀 기지 침략 대작전각 통로는 카드 키 타입 구간으로 열리며, 여러 질의마다 주어진 키 구간을 모두 가진 상태에서 두 방이 연결되는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
축지법정점이 10억 개까지 있고 간선은 2000개뿐인 그래프에서, 연결 성분 사이는 1분 만에 순간이동할 수 있지만 같은 성분 안에서는 금지될 때 두 지점 사이의 최단 시간을 50만 개 질의에 답한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
B끼B끼 A끼A끼 수열 찾기A, B, N이 주어질 때 1 이상 N 이하의 모든 정수를 한 번씩 포함하고 인접한 두 수의 차가 정확히 A 또는 B이며 그런 쌍을 모두 한 번씩만 사용하는 수열을 찾아 출력하거나, 없으면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시간을 달려서 (Rough)시간 0에서 시작해 x+1과 2x로 이동하되 F 이상이 되면 F로 나눈 나머지로 바뀌는 규칙 아래, 시간 G에 도착하는 최소 이동 횟수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열과 개구리각 시작 위치에서 개구리가 b_x초를 기다린 뒤 x±a_x로 이동할 때, 수열 밖으로 나가는 최초 시각 f(x)를 모두 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Copogoniak개의 추가 도로 후보 중 일부를 골라 비용을 최소화하면서 모든 도시 쌍의 최단 경로 길이가 m 이하가 되게 한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 장인정점 N개와 간선 M개로 이루어진 단순 그래프가 주어질 때, 간선을 추가해 트리로 만드는 방법의 수를 세고 K를 넘으면 -1을, 아니면 정확한 값을 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스네이크 게임화살표와 사과가 있는 격자에서 정해진 규칙으로 움직이는 스네이크 게임의 최대 점수를 구한다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Painting Roads모든 회색 간선의 양 끝점 사이에 빨강과 파랑이 번갈아 나오는 경로가 존재하도록 최소 개수의 간선에 색을 칠하는 문제다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
점프모든 건물 쌍에 대해, 사이의 건물 높이가 양 끝 높이의 최솟값보다 낮은 경우에만 점프할 수 있을 때 두 옥상 사이 이동 비용의 최솟값을 구해 합을 계산한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
현대모비스와 함께하는 편안한 주행단위 원판들을 피해 (0,0)에서 (a,b)로 가는 경로 중 원판 밖에 있는 부분의 총 길이를 최소로 하고 그 값을 구한다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
4-cycle (Hard)단순 무방향 그래프에서 길이가 4인 서로 다른 단순 사이클의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Journey through Colors모든 도로를 한 번씩 지나고 연속한 두 도로의 색이 다르며 처음과 마지막 도로의 색도 다른 오일러 회로를 찾는다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Light BulbsN x N 격자에서 각 램프의 방향이 가로인지 세로인지 알려지지 않은 상태에서, 켜진 칸 수를 묻는 실험을 2000번 이하로 수행해 방 전체를 밝히는 최소 램프 수를 찾는다.	어려움8	그래프그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Lexicopolis방향 그래프와 매우 큰 k가 주어질 때 s에서 t로 가는 길이 k 경로 중 간선 가중치 기준 사전순 최소 경로를 찾고, 없으면 -1을 출력하며, 있으면 x진법 해시를 1e9+7로 나눈 값을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
세 트리중복 간선과 루프가 있는 그래프에서 각 간선에 0, 1, 2, 3을 붙여 1, 2, 3번 간선이 각각 스패닝 트리를 이루도록 하거나 불가능함을 판정한다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
최단 경로 아니면 음수 사이클가중치가 있는 방향 그래프에서 음수 사이클을 찾고, 없으면 s에서 모든 정점까지의 최단 거리를 출력한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	4초	128 MB	지문만 제공
Zbunjenost볼록 다각형의 삼각분할이 주어질 때 그래프에 있는 단순 사이클의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Chaotic Cablesn개 정점의 그래프가 어떤 d에 대한 하이퍼큐브 Q_d인지, 즉 이진 주소가 한 비트만 다른 정점끼리 연결된 그래프인지 판별한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jailbreak천장에 구멍이 있고 각 층에 사다리가 놓인 감옥 격자가 주어질 때, 죄수가 위층으로 올라가 탈출할 수 있는지 판정한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Eight 2 Zero노드 N개와 링크 N+1개로 이루어진 연결 그래프에서, 남은 모든 노드가 정확히 하나의 단순 사이클에 속하도록 제거할 링크 수의 최솟값을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
짝사랑1번이 아닌 각 노드 x에 대해, 중간 노드를 공유하지 않는 두 개의 1번에서 x까지의 경로가 존재하는지 판정하고, 그 결과를 이진수 문자열로 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공