문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
XOR, Tree, and Queries트리 각 간선에 가중치를 부여해 주어진 경로 XOR 조건을 모두 만족시키면서 모든 간선 가중치의 XOR을 최소로 만든다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
이 게임에서 진정한 탑은 누구인가피오라의 공격 시점을 모두 아는 상태에서 잭스가 가장 빠르게, 그리고 체력을 가장 많이 남기며 이기는 공격 순서를 찾는다.	어려움8	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K볼록껍질한 점을 지웠을 때 남은 점들의 볼록 껍질 꼭짓점 수가 정확히 K가 되는 점의 개수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
던전두 사람이 N×N 격자를 반대 모서리에서 서로 다른 방향으로 지나가며, 두 경로가 지나는 칸 합집합의 가치 합 최댓값을 구한다.	어려움8	동적 계획법행렬	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
택시 여행각 도시마다 기본 요금과 거리당 요금이 다른 가중치 트리에서 0번 도시에서 출발해 다른 모든 도시로 가는 최소 택시 요금을 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
구슬 정렬 (Hard)배열의 각 접두사에 대해 구슬 정렬에서 모든 구슬이 이동한 칸 수의 합을 1,000,000,007로 나눈 나머지를 구합니다.	어려움8	정렬동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
경찰서기울기가 모두 다른 n개의 직선이 주어질 때, 어떤 직선까지의 유클리드 거리의 최댓값을 최소로 하는 점을 찾고 그 최솟값을 출력한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
신촌방위본부 탈출건물이 불타는 그래프에서 용량 제한이 있는 복도를 지나 사람을 대피시켜, 구조 인원을 최대로 하고 탈출 시간과 피로도 합을 최소로 만든다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
듣기 평가 연습각 질의 (i, j, k)마다 T[i..j]와 앞 k글자만 정확히 같은 S의 부분 문자열 개수를 구한다.	어려움8	문자열정렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
슬라이딩 퍼즐 마스터N x M 슬라이딩 퍼즐의 모든 배치를 한 번씩 출력한다. 슬라이딩 이동과 인접 조각 교환을 적절히 섞어 다음 배치로 넘어간다.	어려움8	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Azber is playing at Biou's house완전 이진 트리의 각 방에서 로봇을 시작할 때 두 플레이어가 최적으로 게임을 진행한 뒤 얻게 되는 최종 점수를 모두 구한다.	어려움8	트리게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
양 가두기격자 칸을 차지한 양들의 위치가 주어질 때, 양들이 달아나지 못하고 서로 만날 수 있도록 하는 울타리 최소 개수와 그때 우리의 최소 넓이를 구한다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
좋은 문자열 만들기이진 문자열에서 0과 1이 모두 나타나고 0을 포함하는 최소 구간의 길이가 1을 포함하는 최소 구간의 길이와 같아지도록 뒤집는 최소 횟수를 구합니다.	어려움8	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Advertisement 2주민 i에게 책을 기부하면 \|X_i - X_j\| ≤ E_i - E_j를 만족하는 주민 j도 책을 받는다. 모든 주민이 책을 받게 하는 최소 기부 횟수를 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
MazeN x N 크기 도장으로 칠하는 횟수를 최소로 하여 시작 칸과 목표 칸을 잇는 흰색 경로를 만든다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cat Exercise나무 모양의 탑에 장애물을 하나씩 놓으면서 고양이가 갈 수 있는 가장 높은 탑으로 이동할 때, 총 이동 횟수가 최대가 되도록 장애물을 놓는 순서를 정한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Modern Machine전구 기계에서 버튼 구간을 순서대로 누른 뒤 빨간색으로 남는 타일의 개수를 센다.	어려움8	세그먼트 트리시뮬레이션+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
タイピング大会 (Typing Contest)Q명의 참가자 각각에 대해 15개 문자 키를 한 줄로 배치해 주어진 문자열 S를 입력하는 최소 시간을 구한다. 키를 누르는 비용은 A, 왼쪽 이동은 L, 오른쪽 이동은 R이다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Zrinka0과 1로 이루어진 두 배열에서 0은 짝수, 1은 홀수로 바꾸어 두 배열 모두 증가하도록 만들되, 사용한 수 중 가장 큰 값이 최소가 되게 해야 한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bojanjen개의 서로 다른 색에서 시작해 매 단계마다 무작위 위치의 색을 다른 무작위 위치에 칠할 때, t단계 후 서로 다른 색이 k개 이상 남을 확률을 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mana Collection각 질의 (s, e)마다 Bessie가 s초 동안 e번 풀에서 끝나면서 모을 수 있는 최대 마나를 구한다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Subtree Activation루트가 있는 트리에서 모든 부분트리가 어떤 시점의 활성 집합과 정확히 일치하도록 정점을 켜고 끄는 최소 토글 횟수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Find and Replace문자열 "a"에서 시작해 한 글자를 문자열로 바꾸는 치환 연산을 차례로 적용한 뒤, 최종 문자열의 l번째부터 r번째 문자까지 출력한다.	어려움8	문자열시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Following Directions각 소가 오른쪽 또는 아래 화살표를 따라가 경계의 사료통에 도달할 때, 화살표를 하나씩 뒤집으면서 모든 소를 먹이는 총비용을 매번 구한다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Chocolate Chip Fabrication격자 모양이 주어질 때, 각 회차마다 선택한 칸에 반죽을 놓으면 상하좌우 네 칸이 모두 반죽으로 채워지지 않은 반죽 칸이 초콜릿칩으로 변한다; 전체 모양이 완성되는 최소 회차를 구한다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Digits of Unity1부터 m까지의 정수에서 서로 다른 n개를 골라, 모두의 비트 AND에 1인 비트가 k개 이상 있도록 하는 선택의 수를 998244353으로 나눈 나머지로 구한다.	어려움8	조합론비트 연산+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Exponent Exchangeb, p와 x의 b진법 자릿수가 주어질 때, 각 거래가 b^y (0 <= y < p)를 옮기는 상황에서 한 사람이 전부 갖도록 만들기 위해 가장 바쁜 사람이 해야 하는 최소 거래 횟수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Food Processor평균 조각 크기 s를 t까지 줄이는 것이 목표이며, 각 칼날은 최대 크기 m 이하일 때 h초마다 평균 크기를 절반으로 줄인다. 필요한 최소 처리 시간을 구하거나 불가능하면 -1을 출력한다.	어려움8	그리디이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lone Knight무한 체스판에 놓인 최대 1000개의 룩이 공격하는 칸을 피해, 최대 1000개의 질의마다 나이트가 두 안전한 칸 사이를 이동할 수 있는지 판정한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Triangle Containment각 보물점에 대해, 그 점과 x축 위 고정된 밑변으로 만든 삼각형 내부에 있는 다른 점들의 가치 합을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Crossing the Railways열차가 지나가는 시간 구간을 피해 m개의 선로를 s초 안에 건널 때 달리기 속도를 바꾸는 최소 횟수를 구한다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Spinach Pizza볼록 다각형에서 두 사람이 번갈아 꼭짓점 하나를 골라 삼각형을 잘라 먹을 때, 절반 이하를 먹을 수 있는 쪽을 가려내고 그 전략의 수를 제시하는 문제이다.	어려움8	게임 이론기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
기지 간소화가중치 트리에서 번호가 연속인 정점 구간마다 그 정점들을 연결하는 데 필요한 간선 길이 합의 최솟값을 구한다.	어려움8	트리최소 신장 트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
회의실 2N개의 구간을 하나씩 없애 나가면서, 남은 구간들의 색칠 수 합을 최소로 만드는 제거 순서의 수를 센다.	어려움8	구간그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
A-Mazing Puzzle미로 속 두 로봇이 같은 이동 및 회전 명령을 함께 받는다. 두 로봇을 모두 출구로 내보내는 최소 전진 명령 수와, 그 수에서 최소 충돌 횟수를 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Picking Up Steam조각별 선형 산맥 위의 카메라가 움직이는 구형 증기 구름을 처음 볼 수 있게 되는 시각을 계산한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Quests from the Queen가중치가 있는 무방향 그래프에서 도시 1에서 출발해 K개의 목표 도시를 모두 방문하고 돌아오는 최단 경로를 구하되, S 시간마다 마나를 모두 회복해 순간이동할 수 있다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Convex Hull각 점을 하나씩 제거했을 때 남은 점들로 만든 볼록 껍질 위에 놓이는 점의 수를 모두 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Unique Ability각 도로가 특정 그룹 아이디를 요구하고, 아이디를 a에서 b로 바꾸는 데 \|a-b\|분이 걸릴 때, 도시 1에서 도시 N으로 가고 다시 아이디 1로 돌아오는 최소 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Yet Another Sequence Related Problem길이 N+M-1이고 값이 1부터 K인 수열 A 중 크기 M인 슬라이딩 윈도 최댓값이 일부만 주어진 B와 일치하는 가짓수를 센다.	어려움8	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Flipping and cutting (Easy)둘레가 정수 c인 원판에서 길이 sqrt(s)인 부채꼴을 계속 뒤집을 때, 위쪽이 다시 완전히 검게 되는 순간이 있는지 판정하고 그 최소 라운드 수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Flipping and cutting (Hard)원주 c인 원판에서 호 길이 sqrt(s)인 부채꼴을 잘라 뒤집는 과정을 반복할 때, 원판이 다시 완전히 검게 되는 (c, s) 쌍을 판별하고 그 최소 라운드 수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
점프각 발판이 층과 가로 구간으로 주어질 때, 1층 임의의 발판에서 K층 임의의 발판까지 도달하는 최소 점프 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
정렬배열 A0에 든 순열을, 두 배열의 양 끝에서 원소를 옮기는 연산만으로 200만 회 이내에 오름차순으로 정렬한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Russian roulette (Hard)n명의 참가자, c개의 약실, n-1개의 페인트볼, 그리고 k번의 전달 횟수가 주어질 때, 가장 높은 승률을 갖는 시작 위치를 찾고 그 확률을 인코딩해 출력한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Counting swaps (Hard)주어진 순열을 정렬하는 최단 교환 순서의 개수를 1e9+9로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ferries (Hard)여러 시점에서 자동차의 위치가 주어질 때, 그 위치 변화를 순서대로 만들어 내는 가장 짧은 L과 R 문자열을 구한다.	어려움8	수학시뮬레이션+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Greatest number (Easy)길이가 짧은 올바른 산술식에서 일부 문자를 지워 남은 부분 수열이 다시 올바른 식이 되게 하면서 값이 최대가 되는 식을 출력한다.	어려움8	동적 계획법완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ultimate magic rectangles (Hard)3행 c열 격자를 음이 아닌 정수로 채워 서로 다른 행에 있는 일직선 삼중항의 합이 모두 s가 되게 하는 경우의 수를 1e9+9로 나눈 나머지를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dijkstra's Nightmare (Easy)정점이 60개 이하이고 간선 가중치가 부호 있는 32비트 정수인 그래프를 만들어, 음수 간선을 허용하는 다익스트라 변형이 최소 10000번의 정점 처리 후에 종료하도록 하여 지수적 최악 시간을 보인다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Familiar Couples남자와 여자가 각각 q번의 만남으로 합쳐질 때, 매 사건 뒤 두 사람이 같은 무리에 속하는 부부 쌍의 수를 구해 가중 합을 출력한다.	어려움8	유니온 파인드수학+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Beating the game (Easy)1차원 스트립 2048에서 한 번의 이동마다 병합 규칙을 지켜 시드가 주어진 난수 생성기로 새 타일을 놓으며 주어진 이동을 모두 수행한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Boredom buster (Hard)각 정수 x를 k로 나눈 몫과 나머지로 쪼개는 과정을 거쳐 n을 1로 만든다. 이때 얻는 곱들의 합이 최대가 되도록 하라.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Knee problems (Hard)n개 계단을 1칸 또는 2칸씩 올라간 뒤, 올라갈 때 밟은 계단만 사용해 1칸에서 4칸씩 내려오는 경로의 수를 1e9+9로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Harvesting potatoesr*c개 칸 각각에 수확 순서 번호를 부여하되, 각 행 또는 열 통과에서 최대 d개만 수확하고 통과 횟수를 최소로 하며, 그중 한 통과의 최대 분절 개수가 가장 작은 일정을 만든다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Light in a room볼록한 바닥 다각형, 높이 h의 천장에 달린 램프, 꼭짓각 alpha의 아래쪽 원뿔형 빛이 주어질 때 바닥과 벽에서 빛이 닿는 전체 넓이를 구한다.	어려움8	기하구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Elementary math실수 하나가 주어집니다. 제곱근을 장제법으로 계산하며 중감산과 곱셈 과정을 구두점과 정확한 정렬로 출력합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Keep clicking, keep flipping검은색 또는 흰색 노드로 이루어진 그래프에서 검은 노드만 클릭해 모든 노드를 흰색으로 만들고 인접한 노드가 없도록 하는 클릭 순서를 찾는다.	어려움8	그래프그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Broadway두 격자점과 유리수 직선 하나가 도로로 주어질 때, 정수 격자선과 브로드웨이를 따라 이동하는 최단 경로의 길이를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Round and round it goes주어진 프로그램이 무한 반복하도록 정수 W와 S를 정하고, 어려운 버전에서는 출력되는 별의 개수를 최대로 만든다.	어려움8	정수론시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Going to the moviesN명의 여학생이 1부터 K까지의 좌석 번호를 무작위로 받고, 자기 자리가 차 있으면 오른쪽으로 이동해 앉는다. 한 명이라도 쫓겨날 확률을 구한다.	어려움8	확률조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지수를 더하자서로 다른 N개의 소수와 K가 주어질 때, 1부터 K까지 각 i의 소인수 중 주어진 소수들이 나누는 최대 지수의 합 b_i를 모두 더해 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	지문만 제공
개구리와 쿼리각 쿼리에서 개구리는 (Sx, Sy)에서 출발해 Sx번 행을 오른쪽으로 이동하고, 필요하면 위쪽으로 L칸 이상 한 번 점프해 N번 열 너머 육지에 도착한다. 이때 드는 최소 시간을 출력한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	지문만 제공
문자 연금술주어진 N개의 'a'와 M개의 'b'를 모두 사용해, 거리 k마다 같은 문자 쌍이 존재하는 k들의 합이 최대가 되는 문자열을 만든다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
경우의 수1부터 K까지의 각 k에 대해, 주어진 집합에서 고른 값 N개의 곱이 k가 되는 순서쌍의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
송유관 I접두사 구간에 추가되는 발전소들이 각자 임계 연료량을 가지며, 특정 주유소에 연료를 공급할 때마다 새로 가동되는 발전소의 개수와 번호를 오름차순으로 출력한다. 직전 정답으로 XOR 처리된 입력도 복원해야 한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
연산자 파티X를 0에서 시작해 1부터 N까지의 각 i마다 A부터 F 중 i를 나누는 수에 따라 여섯 가지 산술 또는 비트 연산을 차례로 적용하고 최종 X를 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Costume ChangeN x N 격자에서 같은 행이나 열에 같은 의상(색과 재질)이 겹치지 않도록 배치할 때, 의상을 바꿔야 하는 최소 인원을 구한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Raise the Roof3차원 점들을 정렬해, 길이 3 이상인 모든 접미사가 그 앞선 점들보다 위에 있는 지붕 평면을 이루도록 하는 순서를 찾는다.	어려움8	기하그리디+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Fence Construction서로 교차하지 않고 연결된 선분들을, 새 선분이 프린터에서 보이도록 인쇄하는 순서를 찾되 K개 선분의 상대 순서를 지켜야 한다.	어려움8	그래프기하+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Jurisdiction Restrictions감시 가능한 모든 블록을 경찰서에 배정하되, 가장 많이 배정된 경찰서와 가장 적게 배정된 경찰서의 차이를 최소로 만든다.	어려움8	그리디이분 탐색+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Fair Fight부분 배열 [L,R]에서 C와 D의 최댓값 차이가 K 이하인 구간의 수를 센다.	어려움8	배열슬라이딩 윈도우+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Bacterial Tactics방사능 칸이 있는 R x C 격자에서 H 또는 V 콜로니를 놓으면 좌우 또는 상하로 퍼지며, 두 사람이 최적으로 둘 때 선수가 이기는지와 이기는 첫 수의 개수를 구한다.	어려움8	게임 이론시뮬레이션+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Pottery Lottery99일 동안 밤마다 하나의 항아리를 들여다보거나 원하는 번호의 위조 토큰 하나를 넣을 수 있고, 100일째 자신의 토큰을 넣어 유일한 최소 항아리에 자신의 번호가 포함되어 90% 이상 승리하도록 적응적 전략을 설계하는 문제.	어려움8	확률그리디+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Contransmutation각 금속마다 1그램을 소비해 정해진 두 금속 1그램씩을 만드는 공식이 있을 때, 최종 납의 양이 무한대인지 판별하고 아니면 최댓값을 1e9+7로 나눈 나머지를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Pancake Pyramid길이가 3 이상인 모든 연속 부분 배열을 피라미드(단조 증가 후 단조 감소) 형태로 만들 때 필요한 최소 추가 팬케이크 수의 합을 1e9+7로 나눈 나머지를 구한다.	어려움8	배열누적 합+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Datacenter DuplexA와 B로 채워진 R×C 격자가 주어질 때, 각 격자 교차점마다 많아야 하나의 대각 연결을 사용해 모든 A 세포와 모든 B 세포를 각각 연결할 수 있는지 판별하고, 가능하면 그러한 연결 배치를 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Board Meeting체비쇼프 거리 합을 지정한 지점에서 물어 숨은 킹들의 위치를 알아낸 뒤, 심판이 제시하는 지점의 거리 합을 제한된 횟수 안에 답한다.	어려움8	수학기하	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Go To Considered Helpful위험한 칸을 피해 M에서 N으로 이동하도록 명령 목록을 만들 때, 이동과 점프를 포함한 최소 줄 수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Incremental House of Pancakesi번째 손님이 i개의 팬케이크를 두 스택 중 더 많은 쪽에서 가져가며, 어느 쪽도 주문을 채우지 못할 때까지 몇 명이 서빙되는지와 남은 개수를 구한다.	어려움8	수학이분 탐색+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Security Update연결된 무방향 그래프의 각 간선에 양의 정수 지연 시간을 부여해, 각 컴퓨터에서 관측된 도착 시간이나 도착 순위 정보와 모순되지 않도록 만든다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Wormhole in OneN개의 점이 주어질 때 일부를 웜홀 쌍으로 연결하고 시작점과 방향을 정해 마찰 없는 공이 최대한 많은 서로 다른 구멍에 닿도록 만든다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Pen Testing잉크 양이 0부터 14까지 서로 다른 15자루의 펜이 무작위 순서로 주어질 때, 잉크를 소모하는 시험만으로 남은 잉크 합이 15 이상인 두 자루를 찾아 C개 이상의 테스트를 통과한다.	어려움8	수학그리디+2	아직 제출이 없습니다	90초	1024 MB	지문만 제공
Hexacoin JamD자리 16진수 목록과 목표 범위가 주어질 때, 무작위 숫자 순열과 무작위 두 원소의 합이 범위에 들어갈 확률을 기약분수로 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	90초	1024 MB	지문만 제공
Replace All시작 문자열과 방향이 있는 문자 치환 목록이 주어질 때, 각 치환을 한 번 이상 수행하는 순서를 정해 마지막 문자열에 나타나는 서로 다른 문자의 수를 최대로 만든다.	어려움8	그래프DFS+1	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Wonderland Chase그래프에서 여왕의 다음 이동이 미리 공개된 상태로 교대로 움직일 때, 앨리스가 영원히 도망칠 수 있는지 아니면 몇 수 만에 잡히는지 구한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Goose, Goose, Ducks?오리 회합 지점과 목격 진술이 주어질 때 참가자들을 오리와 거위로 나누되 거위의 진술만 모두 참일 때 가능한 최소 오리 수를 구합니다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
K Equal Digits각 테스트마다 자릿수가 모두 같은 수 중 K자리 이하이면서 주어진 d_i 가운데 적어도 하나로 나누어지는 가장 큰 수를 찾는다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Large party회전을 같게 볼 때, 여자가 K명을 초과해 연속하지 않도록 N명을 남녀 배치하는 경우의 수를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Delicious CakeN×M 격자를 격자선을 따라 연결된 조각들로 나누는 서로 다른 방법의 수를 센다. 두 분할은 같은 칸에 같은 모양의 조각이 놓이면 같은 것으로 본다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Little Peter's Tower반지름이 줄어드는 규칙 아래에서 R, H, 제한 시간이 주어질 때 완성 탑 높이의 기댓값을 최대로 만드는 전략을 구한다.	어려움8	동적 계획법확률	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Equal Sum Subarrays모든 연속 부분 배열 합이 서로 다른 배열이 주어질 때, 각 원소를 최소 얼마나 바꿔야 합이 같은 두 연속 부분 배열이 생기는지 구한다.	어려움8	배열누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Fertilizing Pastures트리의 모든 목초지를 방문하며 걸리는 시간을 먼저 최소화하고, 그 시간 안에서 비료의 양을 최소화하는 문제이다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Piling Papers각 질의 구간 [l, r]에서 각 숫자를 더미의 위, 아래, 또는 어디에도 놓지 않는 3^(r-l+1)가지 방법 중, 완성된 더미를 위에서 아래로 읽은 정수가 [A, B]에 들어가는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bakery친구마다 정해진 수의 쿠키와 머핀을 주문하고 c_i 시간까지만 기다린다. 쿠키나 머핀을 굽는 시간을 1씩 줄이는 데 무니가 들 때, 모든 친구를 만족시키는 최소 비용을 구한다.	어려움8	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Moo Route II각 항공편의 출발 시각과 도착 시각이 주어지고 공항마다 최소 환승 대기 시간이 있을 때, 공항 1에서 시각 0에 출발해 각 공항에 도착하는 가장 빠른 시각을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Quotdoku가로, 세로, 3x3 구역마다 1부터 9까지 한 번씩 들어가도록 채우되, 인접한 칸의 나눗셈 몫 조건도 만족해야 한다.	어려움8	백트래킹구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
On My Way Dorm층별 가속기 성능과 유효한 출근 커맨드가 주어질 때, 사무실 층에서 S층으로 돌아가며 1층부터 N층 사이를 벗어나지 않고 속도 0으로 끝나는 퇴근 커맨드를 아무거나 하나 출력한다.	어려움8	수학구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
111111111111111N일 동안 정수가 하나씩 주어질 때, 매일 지금까지 모은 수의 일부를 XOR해 만들 수 있는 값 가운데 이진수에서 1이 가장 많은 수를 구한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
순열 사이클과 쿼리순열에 교환 연산을 적용하면서, 자릿수가 1000인 m번 반복한 결과의 가중 합을 묻는 질의에 답한다.	어려움8	수학구현+1	아직 제출이 없습니다	7초	512 MB	지문만 제공