문제

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

전체 결과문제 13627개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Super Shy (Hard)N개의 좌석에서 각 사람이 가장 가까운 사람과의 거리를 최대화하는 자리를 택할 때, 전체적으로 최대 몇 명이 앉을 수 있는지 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가짜 금화 찾기무게가 가벼운 가짜 금화 하나를 찾기 위해 양팔 저울로 두 금화 묶음의 무게를 최대 5번 비교한다.	보통7	분할 정복구현+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
수열의 비밀 (Hard)길이 n = 2^k - 1인 수열의 각 항을 인덱스의 이진 트리에서 두 아핀 점화식으로 정의하고, 전체 합을 1e9+7로 나눈 나머지를 구한다.	보통7	분할 정복재귀+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최솟값을 만들어요0부터 N-1까지를 한 번씩 써서 인접한 항의 XOR 합이 최소인 수열을 만들고, 그중 첫 항과 끝 항의 XOR이 최소가 되게 하는 수열을 출력한다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
도서 검색 프로그램and/or/not과 필드 조건으로 이루어진 검색식을 파싱해 조건을 만족하는 책의 개수를 센다.	보통7	문자열재귀+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Swipe배열 A를 B로 바꾸는 것이 가능한지 판정하고, 구간의 한쪽 끝 값을 구간 전체에 복사하는 스와이프를 최대 N번 사용해 변환 과정을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Coloring 2: Electric Boogaloo홀수 N x N 격자에서 행이나 열을 뒤집은 뒤의 검은 칸 개수가 Q개 주어질 때, 가능한 뒤집기 순서를 복원하거나 불가능하면 -1을 출력한다.	보통7	수학구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
충전하기^1번 행동마다 최소 전력을 만족하는 가장 작은 빈 포트를 배정하고, 2번 행동에서는 그 포트에 꽂힌 시점을 출력한다.	보통7	유니온 파인드구현	아직 제출이 없습니다	2초	1024 MB	지문만 제공
얼음마법사 동우의 대회 검수대회마다 검수자 집합을 토글하고 집합 전체에 시간당 고통을 부과하며, 검수자별 누적 고통을 질의마다 답한다.	보통7	해시맵구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Circle Passing2N명의 학생이 원에 둘러앉아 이웃끼리 서로 알고, 길이 N인 절친 M쌍이 추가로 연결될 때 두 학생 사이 최단 경로 길이를 Q번 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Harmonious Passage of Magicians마주 보는 두 팀이 한 칸짜리 좁은 골목에서 순간이동으로 서로를 지나쳐 자리를 바꾸며, 사전순으로 가장 앞선 이동 순서를 출력한다.	보통7	그리디시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Jenga Game블록 하나를 빼도 탑이 안정하게 유지되는 수를 두며, 최선의 플레이에서 이기는 사람을 판정한다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Even Odd Game두 사람이 +k 또는 *k 카드를 번갈아 사용해 시작값에서 공용 수를 갱신하고, 최종 값이 홀수면 선공이 이긴다. 누가 먼저 둘지와 어떻게 두어야 Eve가 이기는지 결정하는 게임이다.	보통7	게임 이론그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Geometric Gridlock빈 h×w 격자를 열두 가지 펜토미노 모양으로 나누되, 변을 맞댄 두 영역이 같은 모양이 되지 않도록 채워야 한다.	보통7	백트래킹구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Genetic Reconstruction주어진 부모 정보와 눈 색깔이 두 대립유전자 유전 방식과 모순되지 않는지 판정하고, 가능하면 사전순으로 가장 앞서는 대립유전자 쌍을 출력합니다.	보통7	백트래킹그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
팰린드롬 판별하기 2S가 팰린드롬인지 판별하기 위해 최악의 경우에 필요한 최소 질의 횟수를 구한다.	보통7	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
평점 변환 2성장에 따라 1 차감하는 규칙으로 변환된 새 평어 수열 b가 주어질 때, 변환 결과가 b가 되는 옛 평어 수열 a를 하나 복원하거나 불가능함을 판별한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Učiteljica앞과 뒤에서 원소를 지워 남는 연속 부분 배열 중에서, 등장 횟수가 정확히 1, 2, ..., K인 값이 각각 하나 이상 존재하는 부분 배열의 개수를 센다.	보통7	투 포인터슬라이딩 윈도우+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Guessing Passwords초록 칸 없이 각 추측의 노란 칸 수가 일정한 Wordle 색깔 정보만 주어질 때, 알파벳 크기 Sigma에서 일관된 추측 문자열들과 비밀 비밀번호를 복원한다.	보통7	구현그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Inconsistent Patterns두 팀이 N개 분야에서 푼 문제 수와 시도한 문제 수를 정해, 한 팀이 모든 분야에서 이기지만 전체로는 지도록 만든다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hamster햄스터가 왼쪽 위 칸에서 오른쪽 아래 칸까지 같은 칸을 다시 밟지 않고 이동하며 지나는 칸의 값을 모두 모을 때, 얻을 수 있는 최대 합을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fellow Sheep다섯 개의 게이트 용량을 가진 N개의 구간이 고정된 연결 형태로 주어질 때, 출구까지 도달할 수 있는 양의 최댓값을 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Galactic Expedition연결된 워프 포인트들로 이루어진 육각형 지도에서 연료가 제한된 우주선으로 탐사하며 이동한 총 거리를 보고한다.	보통7	그래프DFS+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Disgruntled Diner주문 목록과 핀으로 꽂힌 티켓의 보이는 면이 주어질 때, 특정 테이블에 대한 주장의 참거짓을 가리거나 판정에 필요한 최소 티켓 뒤집기 집합을 구한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Levelling Locks방마다 주어진 수위에서, 물이 최종 평형 수위를 넘지 않도록 모든 방을 연결하는 순서를 찾는다.	보통7	그리디배열+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Gridlock화살표로 채워진 격자에서 화살표 방향으로 블록을 격자 밖으로 밀어내어 모든 블록을 제거하는 순서를 찾거나, 불가능하다고 판정한다.	보통7	위상 정렬그래프+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
패널 최적화(Easy)각 격자의 전압을 정수만큼 바꾸며 B[i][j]의 비용을 치르고, 인접한 두 격자의 부호 조합으로 정해지는 에너지 총합이 최대가 되도록 만든다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
정민이의 수열 제조법제곱과 곱셈을 반복해 1부터 N까지 모든 수를 만들 수 있는 초기 정수 집합을 구하고, 그 집합에서 a 이상 b 이하인 원소의 개수를 묻는 질문에 답한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리의 루트를 찾아라루트 없는 트리와 LCA(a, b) = x라는 조건 하나가 주어질 때, 루트가 될 수 있는 정점의 개수를 센다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Always Know Where Your Towel Is합이 2^N-2 이하인 서로 다른 N개의 양의 정수가 주어질 때, 서로 다른 두 부분집합의 합으로 표현되는 S를 찾는다.	보통7	조합론수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Lego Lover's Triangle반 브릭 너비 단위로 주어진 두 변 길이에 맞춰 겹쳐 쌓은 2x4 브릭으로 삼각형 벽을 만들 때, 온전한 브릭 수를 최대로 구한다.	보통7	동적 계획법구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Space ElevatorN개의 상차-하차 쌍과 시작 높이가 주어질 때, 용량 제한이 없는 엘리베이터가 모든 요청을 처리하며 이동하는 최소 총 수직 거리를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
DPS주기적으로 시전되는 N개의 스킬이 각각 일정 시간 동안 피해를 입힐 때, S초부터 E초까지의 평균 DPS를 구한다.	보통7	수학누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트랙 정리하기원형 트랙에서 시계 방향으로 걷던 달구가 쓰레기가 있는 구역에 도달하면 쓰레기 하나를 치우고 방향을 바꾼다. 모든 쓰레기를 치울 때까지 이동한 총 거리를 구한다.	보통7	시뮬레이션수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Symmetry연속한 행과 짝수 개의 연속한 열로 이루어진 부분 격자 중 세로 중심축에 대해 대칭인 것의 개수를 센다.	보통7	해시맵문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sonic 3 & Knuckles 1모든 파란 공을 빨간색으로 바꾸고 둘러싸인 파란 컴포넌트를 제거해 공을 모두 지우는 10^6 이하 이동 문자열을 찾습니다.	보통7	DFS시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sonic 3 & Knuckles 5180도 회전 없이 Sonic을 이동시켜 포획된 연결 요소 제거 규칙으로 모든 파란 공을 지웁니다.	보통7	그래프시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sonic 3 & Knuckles 7격자 위의 소닉을 이동하며 파란 공을 출발할 때 빨간 공으로 바꾸고 둘러싸인 파란 영역을 제거해 모든 파란 공을 100만 이내의 이동으로 제거하는 경로를 출력합니다.	보통7	구현그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
방공호 만들기한 변의 길이가 1인 정사각형 벽 N개로 완전히 둘러싼 직사각형 방공호의 최대 넓이를 구한다. 각 벽은 둘레 1만큼을 담당한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
완벽한 도시 설계N개 도시가 각각 나가는 도로를 하나씩 가질 때, 모든 도시에서 모든 도시로 갈 수 있도록 목적지를 바꾸는 최소 횟수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sõnamäng서로 다른 N개의 단어가 주어질 때, 각 단어가 앞 단어의 마지막 문자로 시작하도록 모든 단어를 한 번씩 사용해 나열할 수 있는지 판정하고, 가능하면 그 순서를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bitwise Triangles1부터 n까지의 정수로 이루어진 삼중항 중 임의의 두 수의 비트 AND가 0이 아닌 것들을 최대한 많이, 서로 겹치지 않게 골라 출력한다.	보통7	그리디비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
준근이와 마법 공방재료가 사라지지 않는 상태에서 매번 만들 수 있는 가장 큰 합의 마력석을 새로 만드는 과정을 N번 반복하고, 마지막에 만들어진 마력석의 마나 수치를 10^9+7로 나눈 나머지로 출력합니다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
No title절댓값이 1 이상 10 이하인 0이 아닌 정수 수열이 숨겨져 있을 때, 두 원소의 합 또는 곱의 부호를 묻는 질문을 N번 이하로 사용해 모든 원소의 부호를 알아낸다.	보통7	구현수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가희와 신칸센 1도카이도 신칸센에서 정차한 역 목록이 주어질 때, 어느 등급(kodama, hikari, nozomi)인지 판별하거나 가장 작은 번호의 오류 코드를 출력한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Auto-Coin-o-Matic서로 다른 액면가의 동전이 시간에 따라 하나씩 제거될 때, 각 질의마다 값 v를 정확히 만드는 최소 동전 개수를 구하고 불가능하면 -1을 출력한다.	보통7	동적 계획법구현	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Rainbow Bowl Ranges원형으로 놓인 n개의 그릇에 각 색의 공을 연속한 구간에 배치할 때, 모든 색을 담은 그릇이 이루는 극대 연속 구간의 수를 최대로 만든다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Sleeping on the Train안토니오가 깨어난 구간 기록이 주어질 때, 정류장 a에서 b로 가는 동안 열차가 방향을 바꾼 최소 횟수를 구한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Cleaning Robot축에 평행한 직사각형 도로들을 정해진 경로 규칙으로 청소하는 로봇의 위치를 다섯 시각에 대해 구한다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Diagonal Flipping0과 1로 이루어진 격자가 주어질 때, 두 방향의 대각선 뒤집기를 최소 몇 번 해야 모든 칸을 0으로 만들 수 있는지 구하고, 불가능하면 -1을 출력합니다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Pair Sortingn개의 통에 n+1-i번 공이 두 개씩 들어 있을 때, 인접한 통 사이에서 공을 교환해 통 i에 i번 공 두 개가 오도록 만드는 교환 순서를 0.7n^2회 이내로 출력한다.	보통7	그리디시뮬레이션+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Island Memories모르는 트리에서 간선 하나를 제거해 만들어질 수 있는 연결 구역 후보들이 주어질 때, 모든 기억을 만족하는 트리가 존재하는지 판정한다.	보통7	트리그래프+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Trokuti6N개의 정점으로 이루어진 그래프가 2N개의 서로소 삼각형으로 분할 가능할 때, 그중 N개의 서로소 삼각형을 찾아 출력한다.	보통7	그래프그리디+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Line-Based Matrix Addition상승 대각선 구간과 하강 대각선 구간을 하나씩 골라 두 구간의 교집합에 속한 모든 칸에 값을 더하고, 최종 행렬을 출력한다.	보통7	누적 합행렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Maximum Submatrix SumN 곱하기 M 행렬이 주어질 때, 빈 부분행렬을 포함한 모든 연속 직사각형 부분행렬의 합 중 최댓값을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
Evolving Etymology문자열 s에 매 단계마다 s+s의 짝수 번째 위치 글자를 모으는 변환을 k번 적용한 결과를 구한다. k는 10^18까지 커질 수 있다.	보통7	수학문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Modular Taxi일직선 위 도시들의 인구가 주어질 때, s번 도시에서 f번 도시로 가는 최소 횟수의 모듈로 택시 이동 경로를 구해 출력하거나 Impossible을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Brick in the Wall, Part 2입구와 출구가 하나씩 있는 격자 미로에서, 둘을 분리하는 가장 짧은 직선 벽(연속한 빈 칸 구간)의 길이를 구하고, 불가능하면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Misère서로 다른 카드로 이루어진 손패가 주어질 때, 각 무늬에서 정렬한 rank가 b_i <= 2i-1을 만족하도록 만들기 위해 더해야 하는 최소 카드 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
일하기 시러N개의 밭과 0일부터 M일까지의 기간이 주어진다. 각 날에 밭 하나에 씨앗을 심거나 익은 열매를 수확할 수 있다. K종의 과일마다 첫 열매까지 A_i일, 수확 후 재결실까지 B_i일, 가격 C_i가 주어질 때 M일까지 벌 수 있는 최대 금액을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이상한 시행수열이 주어질 때, 한 원소를 현재 전체 합의 음수로 바꾸는 시행을 반복해 얻을 수 있는 합의 최댓값을 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Counting portal높이가 5 이상, 너비가 4 이상이고 테두리에 2번 블록이 없으며 내부가 모두 빈 공간인 직사각형의 개수를 센다.	보통7	누적 합구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
동전 뒤집기0은 앞면, 1은 뒷면을 나타내는 N×N 격자가 주어질 때, 모든 동전을 앞면으로 만드는 직사각형 뒤집기 시행을 ceil((N+1)/2)^2개 이하로 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
오코노미야키 만들기일렬로 붙은 칸에 놓인 반죽 두 개를 인접한 빈 칸으로 뒤집어 옮기며 고기 한 덩이를 S번 칸으로 옮기는 최소 뒤집기 횟수를 구한다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
삼각형의 부분합N개 층으로 이루어진 삼각형 격자가 주어지고, 한 변의 길이가 z인 아래 방향 부분 정삼각형에 들어 있는 값의 합을 묻는 질의 Q개에 답한다.	보통7	누적 합동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
괄호 문자열 편집기커서로 조작하는 괄호 문자열 편집기에서 텍스트가 올바른 괄호 문자열이 되는 순간마다 동작 번호를 XOR해 최종 값을 구한다.	보통7	스택구현+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
수열과 수열짝수 길이 구간 안에서 인접한 두 값을 통째로 맞바꾸는 연산만으로 수열 A를 순열 B로 바꿀 수 있는지 판정하고, 10^6번 이하의 구체적인 연산 순서를 출력한다.	보통7	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Blueprint for Seatingn개의 좌석을 k개의 통로로 나눈 k+1개의 빈 그룹에 배치해 가장 가까운 통로까지의 거리 합을 최소로 만들고, 그런 배치의 수를 998244353으로 나눈 나머지로 센다.	보통7	수학조합론+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Evaluate It and Back Again왼쪽에서 오른쪽으로 읽으면 p, 오른쪽에서 왼쪽으로 읽으면 q가 되는, 길이 1000 이하의 산술식을 만든다.	보통7	수학구현+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Expression Correction길이 100 이하의 덧셈과 뺄셈 등식이 주어질 때, 참인지 판별하고 참이 아니면 숫자 하나를 옮겨 참으로 만들 수 있는지 판정한다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
순정N련보등1부터 N까지 값을 가진 K장의 패가 주어질 때, 어떤 길이 N+4 구간이 순정 N련보등 텐파이(1,1,1,2,...,N-1,N,N,N)가 되도록 값을 1씩 바꾸는 최소 교체 횟수를 구합니다.	보통7	슬라이딩 윈도우누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
나는 이 우마를 지배할 수 있다합이 0인 비오름차순 정수 우마 점수를 정해 플레이어 K가 정확히 M등이 되도록 하거나, 불가능하면 -1을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
바다에서 건진 달각 플레이어가 버림패를 누구에게 넘겨줄 수 있는지 주어질 때, I번 사람부터 시작해 F번 사람이 패산의 마지막 패를 뽑아 이길 수 있는지 판별한다.	보통7	그래프그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Roundabout Rounding2부터 N까지의 정수 중에서 10의 거듭제곱으로 한 번에 반올림한 값과 단계별 연쇄 반올림한 값이 다른 수의 개수를 여러 테스트 케이스에 대해 센다.	보통7	수학구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
회장 호출하기K명이 원형으로 앉은 N개 교실에서 각 교실마다 한 명씩 호출하고, 돌려받은 원형 거리의 총합을 이용해 각 반 회장의 번호를 알아내는 인터랙티브 문제이다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sorting Machine각 질의마다 행 A..B에서 열 L..R만 남긴 뒤, X번째 행이 안정 정렬 후 몇 번째에 오는지 구한다.	보통7	정렬문자열+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
Reporting Documents이진 배열에서 한 원소씩 갱신하는 연산과, 각 질의 (x, k)마다 x, x+k, x+2k, ... 처럼 등차수열을 이루는 위치 중 값이 0인 개수를 세는 문제이다.	보통7	배열수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Permutation Construction각 위치 i마다 오른쪽에서 P_i보다 큰 값이 처음 나타나는 위치(없으면 -1)가 주어질 때, 이를 만족하는 1부터 N까지의 순열을 만들거나 불가능하면 -1을 출력한다.	보통7	스택그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Red Panda직선 위에서 S에서 출발해 각 상자를 그 상자의 열쇠로 열고 사과를 모두 주워 S로 돌아오는 최소 이동 거리를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Buggy DFS노드 수 32768 이하인 단순 무향 그래프를 만들어, 스택을 쓰는 버그 있는 DFS가 정확히 주어진 K를 반환하도록 한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Diverse T-ShirtsN개의 티셔츠 모델에 대한 비호환 행렬이 주어질 때, 서로 호환되는 모델 집합의 최대 크기를 구한다.	보통7	그래프조합론+1	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
Finding Privacy일렬로 놓인 N개의 변기에 K명을 배치해 각자가 양옆이 빈 변기를 고르고, 그 뒤에는 양옆이 빈 변기가 남지 않도록 만든 뒤 배치를 출력하거나 *를 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
Latin Squares행과 열을 교환하는 연산 순서가 주어질 때, 그 연산 전체를 적용해도 변하지 않는 라틴 방진이 존재하는지 판정하고, 존재하면 그러한 방진 하나를 출력한다.	보통7	수학조합론+2	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
구간이 이븐하지 않아요.구간을 중간에서 나눈 두 절반이 같은 값의 중복집합을 이룰 때, 그런 구간 중 가장 긴 것의 길이를 구한다.	보통7	해시맵누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pistons길이 m인 실린더에서 왕복하는 n개 피스톤의 위치 합이 최대가 되는 순간을 구한다.	보통7	수학구현	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Hora원형 구간에 있는 남학생 수를 묻는 질의를 이용해, 남학생과 여학생 수의 차이가 가장 작은 길이 K의 원형 구간을 찾는다.	보통7	이분 탐색누적 합+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Toy Marbles각 컨테이너에 구슬이 하나씩 들어 있을 때, 교환과 이동만으로 모든 구슬을 제 색 컨테이너로 옮기는 최소 동작 순서를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Bitsets생성된 각 구간 질의마다 구간 안 모든 비트셋이 0이고 적어도 하나는 1인 위치의 개수를 세어 k개 질의의 합을 구한다.	보통7	비트 연산누적 합+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Linear Gradient사다리꼴을 채우는 그라디언트 선분의 색이 왼쪽에서 오른쪽으로 선형 보간될 때, 빨강, 초록, 파랑 영역의 총 넓이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Transport Pluses직선 이동과, 중심의 행이나 열을 공유하는 모든 점을 연결하는 n개의 이동 플러스를 이용해 두 점 사이를 이동하는 최소 에너지와 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Bit Component1부터 n까지의 수를 오른쪽 정렬한 이진수 행으로 적을 때 1 비트가 변으로 이어진 한 영역을 이루도록 순서를 정할 수 있는지 판정하고, 가능하면 그 순서를 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Egg Drop Challenge각 층의 사람마다 던지는 속도와 받는 속도 한계가 주어질 때, n층에서 1층까지 달걀을 가장 빠르게 옮기는 시간을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Game일관된 정답 문자열이 없는 n개의 질의와 고정 응답이 주어질 때, i번째 턴 직후 처음으로 모순을 알아차리는 순열의 수를 각 i마다 구한다.	보통7	조합론해시맵+2	아직 제출이 없습니다	25초	2048 MB	지문만 제공
Anime0과 n 사이를 벗어나지 않으면서 k초 앞뒤로 이동하는 버튼을 같은 횟수로 사용해 얻을 수 있는 최대 관심도 면적을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Lost Table주어진 각 행의 최댓값과 각 열의 최댓값을 만족하는 n×m 양의 정수 표의 개수를 10^9+7로 나눈 나머지를 구하고, 불가능하면 0을 출력한다.	보통7	조합론정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Binary String각 k마다 '?' 위치 i를 i-k의 값(또는 i<=k이면 0)으로 채우고, 완성된 문자열에서 1의 개수를 출력한다.	보통7	문자열구현+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Mysterious Tree꼭짓점 n개짜리 숨겨진 트리가 사슬인지 별인지 간선 질문을 ceil(n/2)+3번 이하로 던져 판별한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Sending Substringsn개 팀 이름이 주어질 때, 서로 다른 두 팀의 순서 있는 쌍마다 두 이름 모두의 부분문자열인 서로 다른 비어 있지 않은 문자열의 개수를 세어 합한다.	보통7	문자열트라이+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
실수로 만든 유리모든 두 점 사이 거리가 무리수이고 모든 삼각형과 다각형의 넓이가 유리수가 되는 볼록 격자 N각형을 좌표 범위 안에서 구성한다.	보통7	수학정수론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
스테가노그래피무한 격자 위의 점들이 갱신되며, 각 질의마다 두 직사각형 영역의 색칠 패턴이 같은지 판정한다.	보통7	해시맵누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공