문제

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

전체 결과문제 11714개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Scrooge.net주어진 직선 위에서 k개 집까지의 유클리드 거리 합을 최소로 만드는 점을 찾는다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Microcircuits원 위에 놓인 n개의 접점 사이에 서로 교차하지 않는 현 k개를 그리는 경우의 수를 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bridge Building길이 a인 통나무 x개와 길이 b인 통나무 y개로 l개의 줄을 만들 때, 각 줄 너비의 최솟값을 최대로 하는 값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	5.5초	1024 MB	지문만 제공
Rotation Transformation3x3 회전 행렬이 주어질 때 회전각을 도 단위로, 그리고 단위 회전축 벡터를 복원하는 문제다.	보통7	수학기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
UFO 침공각 참모가 제시한 축에 평행한 레이저를 T초 동안 가동할 때, 어떤 정수 시각 0~T에서 위치가 그 직선 위에 놓이는 UFO의 수를 구한다.	보통7	해시맵수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
배열 제작의 달인길이 N인 배열에서 0을 1 이상 N 이하의 정수로 바꾸어, 각 x가 x번 이하로만 등장하도록 만드는 가짓수를 998244353으로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
선형대수학: 개념과 방법길이 2 이상인 모든 연속부분수열의 최댓값과 최솟값의 차가 소수가 되지 않도록 1부터 N까지의 순열을 구성하거나 존재하지 않음을 판별한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
프랙탈 수열길이 N인 서로 다른 양의 정수 수열 중 정렬한 수열 B가 B = C를 만족하는 것의 개수를 M으로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
도박 문제 전문 상담은 국번없이 1336음이 아닌 실수 배당 b_i의 m제곱 합이 t가 되도록 정해, 주최자가 얻는 기댓값 s - sum(a_i b_i / s)을 최소로 만드는 문제다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
1차원 돌 게임 21차원 격자에 놓인 n개의 돌을 규칙에 따라 번갈아 가져가며 승자를 정하는 게임 문제.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
팰린드롬 판별하기숨겨진 수열이 팰린드롬인지 판별하는 문제로, 두 종류의 질의 기계를 사용하며 find_character에 넘기는 인덱스 목록 크기의 합이 N 이하여야 한다.	보통7	구현수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zauberquadrat und Sudoku16x16 스도쿠에서 4x4 부분 격자가 모두 마방진이 되도록 격자를 구성한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Bit Counting Sequence팝카운트 값의 수열이 주어질 때, 어떤 음이 아닌 정수 x부터 시작하는 연속한 정수들의 팝카운트와 같은지 판별하고 가장 작은 x를 구한다.	보통7	비트 연산수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Zig-zag자연수 n을 양의 정수들의 합으로 나타낼 때, 인접한 항이 번갈아 오르내리는 지그재그 수열이 되는 가짓수를 998244353으로 나눈 나머지로 구한다. 질의는 최대 300000개다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Room Temperature각 장교가 정수 실내 온도에 가장 가깝도록 재킷 수를 고르고, 모든 장교의 최대 불편 지수를 최소화한다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
가지 소환 마법서로 다른 N개의 3차원 격자점이 주어질 때, 이 중 M개를 평행성과 공선성을 보존하는 함수로 옮겨 정M각형이 되게 하는 최대 M을 구한다.	보통7	기하조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Trokut정N각형의 꼭짓점 사이에 서로 교차하지 않는 선분을 번갈아 그리며, 삼각형을 먼저 완성하는 사람이 이기는 게임에서 최적의 플레이로 승자를 판정한다.	보통7	게임 이론조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mrówki수직선 위의 개미들이 서로 부딪히며 튕겨 나갈 때, 각 개미가 몇 번 충돌하는지 센다.	보통7	수학정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Znaczki pocztowek명이 같은 도시 구성의 묶음을 받도록 나눌 때, k가 1부터 n일 각 경우에 나눠줄 수 있는 최대 우표 수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Żarówki두 전구의 상태가 같을 때만 그 쌍을 뒤집는 스위치들로 도달할 수 있는 전구 상태의 수를 센다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
지정좌석 배치하기 2각 행에서 한 명씩 배치해 같은 열에서 좌석 높이와 키의 합이 뒤로 갈수록 커지도록 하는 배치의 수를 10^9+7로 나눈 나머지로 구한다.	보통7	조합론정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Double Up수열에서 원소 하나를 골라 2를 곱하는 연산을 원하는 만큼 반복한 뒤, 가장 많이 등장하는 수의 최대 등장 횟수를 구한다.	보통7	해시맵수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
DiviDueloN의 약수를 두 사람이 번갈아 하나씩 가져가며, 선공이 가져간 수들의 최대공약수가 1이 아니면 선공이 이긴다. 최선의 플레이에서 승자를 판정한다.	보통7	게임 이론정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Joys of Trading두 마을이 자원별 단위당 작업 시간과 현재 생산량을 가질 때, 각 자원의 총생산량을 그대로 유지하면서 필요한 최소 총 작업 시간을 분수 생산을 허용해 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Smaller Averages길이 N인 두 배열을 같은 개수의 비어 있지 않은 부분 배열로 나누되 각 구간에서 첫 배열의 평균이 둘째 배열의 평균 이하가 되도록 하는 분할의 수를 10^9+7로 나눈 나머지로 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
포닉스와 지구 정복화산이 아닌 인접한 두 칸을 함께 1만큼 올리거나 내리는 작업으로 현재 높이를 목표 높이로 바꿀 수 있는지 판별한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
고장난 계산기0에서 시작해 4를 더하기, 빼기, 곱하기, 나누기(4로 나누어떨어질 때만)만으로 N에 도달하는 최소 버튼 횟수를 구한다.	보통7	BFS수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
간단한 문제수열 b와 정수 p가 주어질 때, 모든 i에서 b_i가 길이 i인 접두사에서 p로 나눈 나머지별 개수의 최댓값이 되는 순열 a가 존재하는지 판정한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
공 굴리기깊이 N인 포화 이진트리에 공을 하나씩 굴려 채울 때, 각 공이 어느 정점에서 멈추는지 주어진 공 번호마다 구한다.	보통7	트리재귀+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chance!정수 a에서 시작해 1 더하기, 2배, 최대 한 번의 10배 연산만으로 b에 도달할 때 연산 횟수의 최솟값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
RUN NumberN자리 수 K가 주어지면 K를 최대 N+1개의 RUN 수(모든 자릿수가 같은 수)의 합으로 표현한다.	보통7	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
벽록의 가면 (Hard)세 점이 한 직선 위에 있지 않은 N개의 점이 주어질 때, 서로 다른 네 점을 꼭짓점으로 하는 볼록 사각형의 개수를 센다.	보통7	조합론기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
인경호수공원각 갈림길이 출입구와 연결된 고리 모양 공원에서 서로 다른 두 출입구를 잇는 단순 경로 중 가장 긴 거리를 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
자존심 강한 두 천재의 대결서로 다른 진법으로 적힌, 자릿수가 수백만에 이를 수 있는 두 수를 비교해 승자를 판정한다.	보통7	수학문자열+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
트리 스도쿠트리와 서로 다른 N개의 정수가 주어질 때, 모든 간선 양 끝값의 합이 서로 다르도록 정점에 값을 배정하고, 불가능하면 불가능하다고 판정한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
앳코더 스터디건물 2N-1개가 일렬로 있는 마을에서 1칸 이동, N칸 이동, 방문한 건물로의 즉시 이동을 이용해 N번 건물에 있는 모든 근수를 최소 시간에 데리고 돌아오는 문제이다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Bridging the Gap다리 정원 c와 각자의 이동 시간이 주어질 때, 모든 사람이 건너는 데 필요한 최소 총 시간을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Riddle of the Sphinx다섯 번의 다리 합 질문으로 세 생물의 다리 수를 알아내되, 답 하나가 거짓일 수 있는 문제.	보통7	완전 탐색수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
렬정! 렬정! 렬정!배열이 주어질 때, 한 원소에서 다른 원소로 양의 값을 옮기는 연산을 floor(N/2)번 이하로 사용해 배열을 내림차순으로 만들고, 각 단계의 배열을 출력하거나 불가능하면 -1을 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지금부터 서로 죽여라나루토와 사스케가 번갈아 공격하거나 회복하며 싸울 때, 10^100번의 차례까지 승부가 나지 않으면 무승부인 게임의 결과를 판정한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tycho쉴터에서 언제 얼마나 머물지 정해, 이동 중 펄서의 섬광에 노출되지 않게 하면서 이동 시간과 방사선 피해의 합을 최소화한다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Library 3주어진 배열을 올바른 배열로 되돌리는 데 필요한 교환 연산 횟수를 알려주는 오라클에 최대 5000번 질의해 숨겨진 올바른 배열을 알아낸다.	보통7	수학구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나무 심기사과나무 A그루, 복숭아나무 B그루가 되도록 연결된 격자 배치를 만들 수 있는지 판정하고, 가능하면 실제 배치를 출력한다.	보통7	구현완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Misdelivered lettersN개의 편지가 N개의 집에 하나씩 잘못 배달됐고 그중 적어도 하나는 제자리에 있다. 어떤 집이 제자리인지 찾아내야 하며, 질의 횟수를 줄이는 것이 목표다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
星間広告計画3차원 공간의 서로 다른 N개 점 가운데 넓이가 양수인 직사각형의 네 꼭짓점이 되는 네 점의 조합 수를 센다.	보통7	기하해시맵+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Infinite Race원형 트랙에서 0번 주자가 다른 주자와 주고받은 추월 사건 순서가 주어질 때, 0번 주자가 결승선을 통과한 최소 횟수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
일꾼 고용두 작업 유형의 일꾼 수가 같고 능률 합의 차이가 K 이하인 연속 구간의 개수를 센다.	보통7	누적 합투 포인터+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
짚단 베기높이 H, 너비 N인 직사각형의 좌우 변을 지나는 직선 하나로 잘라, 잘린 넓이의 합이 S 이상이 되게 하면서 강도로 가중한 힘의 합을 최소로 만드는 값을 구한다.	보통7	이분 탐색기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
평균 구하기주어진 정수들의 평균을 1e-9 이내의 오차로 구하도록, 1000번 이하의 평균 연산을 구성하는 문제입니다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시험 주행두 차량이 삼각형의 서로 다른 꼭짓점에서 같은 방향으로 한 바퀴 돌 때, 차선이 꽉 차면 추월하지 못하는 조건에서 각 차량의 한 바퀴 시간을 구한다.	보통7	시뮬레이션수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
이분탐색의 흔적값이 100 이하인 길이 N의 순증가 배열 중 주어진 흔적 값들을 순서대로 방문하는 이분탐색 경로를 만드는 배열의 개수를 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
POEM절댓값이 2N 이하인 서로 다른 0이 아닌 정수 N개를 붙여 곱의 부호와 합의 홀짝 조건을 만족시킨다.	보통7	누적 합유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ian Sequences1부터 N까지의 정수가 각각 두 번씩 나타나는 길이 2N의 수열을 만들되, 2 이상 N 이하인 모든 i에 대해 값 i인 두 원소 사이의 합을 i로 나눈 나머지가 1이어야 한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그래프의 종착지각 노드가 자식 중 하나를 가리키며 등급이 있는 그래프에서, 시작 노드에서 내려가며 포인터가 순환할 때 T번째 턴의 마지막 노드를 구한다.	보통7	그래프수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
풀이 전달2N명이 N줄로 두 명씩 앉은 교실에서 모든 학생이 풀이를 듣고 이웃한 두 줄마다 짝꿍 간 전달이 일어나도록 학생을 부르는 경우의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
연락M번의 연락처 교환이 끝날 때마다 서로 연락 가능한 남녀 쌍 개수의 최솟값을 구해 출력한다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Knight Cruising좌표를 1, 2, 3만큼 순서를 바꿔 변화시키는 3차원 나이트가 원점에서 각 점에 도달할 수 있는지 N개의 질의에 답한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
진한주식회사는 어느 도시에 있을까?삼각형의 세 변의 길이가 주어질 때, 각 나라가 마주 보는 변을 반지름으로 하는 원으로 팽창한다. 세 원이 모두 겹치는 영역의 넓이를 구한다.	보통7	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MatKor Cup 자리 배치무작위로 고른 N개의 자리가 미리 정해진 배정과 정확히 i개 일치할 확률을 i=0부터 N까지 10^9+7로 나눈 나머지로 출력한다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Q - 금고 부수기(Vault Breaker)N자리 B진수 표시를 두 버튼으로만 조작해, 두 버튼을 각각 한 번 이상 누르면서 원래 수로 돌아오는 최단 순서를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Super Shy (Hard)N개의 좌석에서 각 사람이 가장 가까운 사람과의 거리를 최대화하는 자리를 택할 때, 전체적으로 최대 몇 명이 앉을 수 있는지 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가짜 금화 찾기무게가 가벼운 가짜 금화 하나를 찾기 위해 양팔 저울로 두 금화 묶음의 무게를 최대 5번 비교한다.	보통7	분할 정복구현+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
랜덤 다전제고정된 승패 문자열 W를 순환하며 진행하는 M개의 홀수 g판 다전제 각각에서 한쪽이 과반을 먼저 차지할 때까지 치른 게임 수를 세어 모두 더한다.	보통7	누적 합이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
수열의 비밀 (Hard)길이 n = 2^k - 1인 수열의 각 항을 인덱스의 이진 트리에서 두 아핀 점화식으로 정의하고, 전체 합을 1e9+7로 나눈 나머지를 구한다.	보통7	분할 정복재귀+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
세계를 만들어요3N개의 정점에 3M개의 간선을 가진 연결 단순 그래프를 만들되 모든 정점의 차수가 소수가 되도록 하거나, 불가능하면 NO를 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최솟값을 만들어요0부터 N-1까지를 한 번씩 써서 인접한 항의 XOR 합이 최소인 수열을 만들고, 그중 첫 항과 끝 항의 XOR이 최소가 되게 하는 수열을 출력한다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Espresso Made Your Way허용되는 커피 대 우유 비율 범위가 주어질 때, 그 범위 안의 비율에 도달하기 위해 버려야 하는 최소 컵 수를 구한다.	보통7	수학확률	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Coloring 2: Electric Boogaloo홀수 N x N 격자에서 행이나 열을 뒤집은 뒤의 검은 칸 개수가 Q개 주어질 때, 가능한 뒤집기 순서를 복원하거나 불가능하면 -1을 출력한다.	보통7	수학구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
히스토그램 직사각형으로 쪼개기N개의 직사각형으로 이루어진 히스토그램을 최소 길이로 잘라 직사각형 조각들로 나누는 문제입니다.	보통7	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
얼음마법사 동우의 대회 검수대회마다 검수자 집합을 토글하고 집합 전체에 시간당 고통을 부과하며, 검수자별 누적 고통을 질의마다 답한다.	보통7	해시맵구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
차이를 M 이하로수열의 원소를 최소 횟수로 바꾸어 이웃한 항의 차이가 M 이하가 되도록 만들고, 불가능하면 -1을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
전구 주기 맞추기주기 a인 전구는 a의 배수 시각에 반짝인다. 한 전구의 주기를 1씩 늘리거나 줄여 모든 전구가 T초에 함께 반짝이게 하는 최소 조작 횟수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
배틀 로얄원형으로 차례가 도는 배틀로얄에서 살아 있는 플레이어가 자기 공격력만큼 다른 모두의 체력을 깎을 때, 최종 승자를 구한다.	보통7	수학정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Flipping Container직육면체를 90도씩 뒤집어 원래 방향과 각 축 길이를 되돌리면서 (x, y)만큼 이동하는 최소 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Couple of BipBop수열이 주어질 때 두 시작 위치를 각각 균등하게 독립적으로 골라 두 접미사의 최장 공통 접두사 길이의 기댓값을 기약분수로 구한다.	보통7	문자열 매칭수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Harmonics with Interference최대 16개의 '*' 와일드카드가 있는 비트열 M'과 N'이 주어질 때, 완성된 제어값 N으로 나누어지는 완성된 메시지 M을 찾는다.	보통7	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ingredients that may Harm You음식 번호들의 중복집합과 알레르기 번호가 주어질 때, 각 알레르기 번호와 서로소인 곱을 갖는 요리(음식의 부분 중복집합)의 수를 1e9+7로 나눈 나머지로 구한다.	보통7	정수론조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lecographically MaximumN개의 정수에서 임의의 두 위치의 k번째 비트를 맞바꿀 수 있을 때, 도달 가능한 배열 중 사전순으로 최대인 배열을 구한다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fibonacci Lucky Numbers각 n에 대해 지수가 7^(7^(7^n))인 피보나치 수의 마지막 10자리를 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Construct a Coin Set각 N에 대해 1원부터 N-1원까지는 그리디가 최적해를 주지만 N원에서는 그렇지 않은 동전 집합을 만들거나, 불가능하면 -1을 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dark Alley직선 위 전구가 거리에 따라 기하급수적으로 밝기를 잃을 때, 삽입과 삭제, 특정 지점의 밝기 질의를 10^9+7로 나눈 값으로 처리한다.	보통7	세그먼트 트리수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Even Odd Game두 사람이 +k 또는 *k 카드를 번갈아 사용해 시작값에서 공용 수를 갱신하고, 최종 값이 홀수면 선공이 이긴다. 누가 먼저 둘지와 어떻게 두어야 Eve가 이기는지 결정하는 게임이다.	보통7	게임 이론그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Geometric Gridlock빈 h×w 격자를 열두 가지 펜토미노 모양으로 나누되, 변을 맞댄 두 영역이 같은 모양이 되지 않도록 채워야 한다.	보통7	백트래킹구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
팰린드롬 판별하기 2S가 팰린드롬인지 판별하기 위해 최악의 경우에 필요한 최소 질의 횟수를 구한다.	보통7	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
평점 변환 2성장에 따라 1 차감하는 규칙으로 변환된 새 평어 수열 b가 주어질 때, 변환 결과가 b가 되는 옛 평어 수열 a를 하나 복원하거나 불가능함을 판별한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
15번어떤 수가 c의 배수면 c로 나누고 아니면 c의 거듭제곱을 취하는 수열에서, a_m + a_{m+1} = c+1이 되는 모든 시작값 a_1의 합을 m = 1부터 M까지 각각 구해 1e9+7로 나눈 나머지를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Joppiesaus Jailbreak각 레벨 길이와 최대 프레임 레이트가 주어질 때, 전체 프레임 수가 최소가 되도록 프레임 레이트를 정하고 그때의 시간을 출력한다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kitchens of Königsberg무향 다중 그래프에서 정확히 k개의 간선이 닿도록 정점 부분집합을 고르거나 불가능을 보고한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Guessing Passwords초록 칸 없이 각 추측의 노란 칸 수가 일정한 Wordle 색깔 정보만 주어질 때, 알파벳 크기 Sigma에서 일관된 추측 문자열들과 비밀 비밀번호를 복원한다.	보통7	구현그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Inconsistent Patterns두 팀이 N개 분야에서 푼 문제 수와 시도한 문제 수를 정해, 한 팀이 모든 분야에서 이기지만 전체로는 지도록 만든다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
두더지 찾기1부터 L 사이의 시각 T 중에서, T가 A_i의 배수일 때만 i번째 구멍에 두더지가 나타나는 규칙이 주어진 0/1 배열 B와 일치하는 가장 작은 T를 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
물통각 시작 물의 양 y에 대해 용량 x로 제한되는 N번의 채우기/빼기 작업을 수행한 뒤 남은 물의 양을 구한다.	보통7	누적 합이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
정민이의 수열 제조법제곱과 곱셈을 반복해 1부터 N까지 모든 수를 만들 수 있는 초기 정수 집합을 구하고, 그 집합에서 a 이상 b 이하인 원소의 개수를 묻는 질문에 답한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
골드바흐흑흙의 추측구간 [A, B]에 속한 서로 다른 소수들의 부분집합 중 합이 K가 되는 경우의 수를 센다. 구간 길이는 최대 300, K는 2×10^9까지다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
GLCCDMK개의 서로 다른 양의 정수의 최대공약수가 A, 최소공배수가 B가 되도록 하는 수열을 찾고, 불가능하면 -1을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아카라카 2문자열에서 AKARAKA가 연속 부분 문자열로 정확히 K번 나타나는 가장 짧은 문자열을 구한다. K는 최대 50이다.	보통7	문자열조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
흑백 요리사두께 x_i인 스테이크를 각 면을 같은 횟수만큼 굽기 위해, x_i분의 배수 시점에만 뒤집을 수 있다는 조건에서 필요한 최소 시간을 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리의 루트를 찾아라루트 없는 트리와 LCA(a, b) = x라는 조건 하나가 주어질 때, 루트가 될 수 있는 정점의 개수를 센다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
게임 오브 데쓰 (Hard)형진이가 어떤 무작위 이동이 나와도 지지 않도록 시작 수 K를 정해야 하며, 그런 K가 없으면 -1을 출력한다.	보통7	그래프게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Always Know Where Your Towel Is합이 2^N-2 이하인 서로 다른 N개의 양의 정수가 주어질 때, 서로 다른 두 부분집합의 합으로 표현되는 S를 찾는다.	보통7	조합론수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공