문제

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

전체 결과문제 13628개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
행렬 연산 (아름다운 행렬 만들기)모두 1인 상삼각행렬 U_N에서 행이나 열에 유리수를 더하는 연산을 최대 2N번 써서 모든 행과 열의 절댓값 합이 N/4 이하가 되게 만든다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
XNOR의 반란N개의 B비트 정수에서 하나 이상을 골라 순서를 유지한 채 차례로 XNOR한 값이 최대가 되도록 한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
유령의 집 탈출하기일정 주기로 회전하는 유령들이 바라보는 방향의 칸을 감시하는 격자에서 입구에서 출구까지 들키지 않고 이동하는 최소 시간을 구하고, 불가능하면 GG를 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
두 팀으로 나누기N명을 두 팀으로 나눠 각 팀의 (최소 팀워크 점수) 곱하기 (실력 점수 합) 값의 차이를 최소로 만든다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Exponentiation모든 변수가 2023으로 시작하고 다른 변수를 지수로 하는 거듭제곱으로 갱신될 때, 실제 값을 계산하지 않고 두 변수의 대소를 판정한다.	보통7	수학시뮬레이션+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Lateral Damage최대 10척의 길이 5인 가로 또는 세로 전함을 100x100 격자에서 2500번 이하의 사격으로 모두 찾아내야 한다.	보통7	게임 이론구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Nested Repetition Compression소문자 문자열을 한 자리 반복 횟수와 중첩 괄호를 사용해 가장 짧게 압축한 표현을 찾는다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Jumbled Stacks용량 제한이 있는 k개의 스택에 놓인 n장의 카드를 옮겨, 앞쪽 스택부터 1부터 n까지 오름차순으로 정리하는 이동 순서를 출력한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Shoot! Take a Panorama주어진 직사각형 밖의 정수 좌표점 중에서 N개 점까지의 거리 제곱에 밝기를 곱한 합을 최소로 하는 점을 찾아 그 최솟값을 출력한다.	보통7	수학완전 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
다항함수의 미분과 나머지k번 미분한 다항식의 계수가 주어진 나머지를 만족하도록 하는 n차 다항식 계수열의 개수를 세고 사전 순으로 가장 작은 것을 찾는다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Finding Array Tutorial숨겨진 배열에서 부분 배열의 고유 원소 개수를 묻는 질의를 최대 2N번 사용해 모든 고유 원소의 위치를 찾아야 한다.	보통7	이분 탐색분할 정복+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Golumb Cages주어진 수 집합의 원소를 각 행과 열에 한 번씩 배치하되, 두 칸으로 이루어진 모든 케이지가 알려지지 않은 연산에서 목표값과 일치하도록 그리드를 완성합니다.	보통7	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Placing Plates세로 a, 가로 b인 직사각형 선반에 1 x s 크기의 접시 최대 15개를 가로 또는 세로로만 나눈 구역에 겹치지 않게 놓을 수 있는지 판정한다.	보통7	구현백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순열과 수열순열 A와 가중치 X가 주어질 때 A[B_i]=B[A_i]를 만족하는 수열 B 중 가중치 합 X·B가 최대인 값을 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
싱글 플레이어 게임count(구간 값 정렬)와 diff(인접 변화 수) 질문을 써서, 1..4가 한 칸씩만 오르내리는 숨은 수열에서 각 숫자의 개수를 알아낸다.	보통7	수학완전 탐색+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Allin홀 카드 2장과 플롭 카드 3장이 주어집니다. 보이지 않는 턴과 리버 1081개 조합의 턴-리버가 모두 이길 때만 allin을 출력합니다.	보통7	완전 탐색구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fillomino토러스 모양 n×m 격자를 주어진 크기의 연결된 세 영역으로 나누되 각 아들의 칸을 포함하도록 하고, 불가능하면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Build the Stringa와 b로 이루어진 목표 문자열이 주어질 때, 초기 스택 'a b'에서 시작해 copy, swap, roll, fuse만으로 충돌 없이 문자열을 만드는 3n 이하 길이의 프로그램을 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Emperor's Palace막힌 칸이 있는 격자에서 세로 막대와 세 개의 가로 날개로 이루어진 E자 모양의 최대 넓이를 구한다.	보통7	구현완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hash Functionn과 목표 해시값 H가 주어질 때, XOR 기반 해시와 순환 시프트, 나머지 연산을 거쳐 H가 나오는 2n비트 A를 찾는다.	보통7	비트 연산완전 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Knight’s Move두 모서리 칸이 사라진 n x n 체스판에서 두 세계를 오가는 포털을 이용해 2n^2-4개 칸을 정확히 한 번씩 방문하는 닫힌 나이트 투어를 구성한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Laser Beam두 거울이 이루는 각 alpha와 입사각 beta가 주어질 때, 빛이 무한히 멀어지기 전까지 반사되는 횟수를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Assumption is All You Need두 순열 A와 B가 주어질 때, A의 역전 쌍을 교환하는 연산만으로 A를 B로 바꾸는 교환 순서를 구하거나 불가능함을 판별한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Occupy the Cities길이 n의 이진 문자열이 주어지고, 매 라운드마다 점령된 도시가 인접한 비점령 도시 하나를 공격 대상으로 표시하면 그 도시들이 점령된다. 모든 도시를 점령하는 최소 라운드 수를 구한다.	보통7	그리디이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jason ABC길이 3n인 A, B, C 문자열에서 구간을 한 문자로 덮어쓰는 연산을 최소로 사용해 각 문자가 n번씩 나오게 만드는 최적 연산 열을 구한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Divided Mechanism연결된 B 덩어리를 주어진 방향들로 더 이상 A와 겹치지 않고 움직일 수 없을 때까지 당기면서, 두 부분이 완전히 분리되는지 판정한다.	보통7	시뮬레이션구현	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Kitten and Roomba나무, 고양이의 시작 방, 로봄바의 이동 경로가 주어질 때, 들킬 때마다 이웃 방으로 무작위로 도망치는 고양이가 잡히는 횟수의 기댓값을 구한다.	보통7	트리확률+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Luckasti Likovi한 줄로 놓인 n개의 단위 정사각형 안에 정사각형, 원, 정삼각형이 하나씩 있을 때, 이들의 합집합을 감싸는 볼록 껍질의 둘레를 구한다.	보통7	기하구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ВЪЗСТАНОВЯВАНЕ미지의 양의 정수 a_0부터 a_{n-1}까지의 쌍별 합 m개가 주어질 때, 모든 합과 모순되지 않는 배열 하나를 복원한다.	보통7	그래프완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
연결된 지배 집합n×m 격자 그래프에서 크기가 nm/2 이하인 연결된 지배 집합을 구성하거나 존재하지 않음을 판정한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
어려운 정수 맞히기 게임x-a가 음수가 되지 않도록 조심하면서 sqrt(x-a)-b의 부호를 묻는 질문 75개 이하로 0 이상 10^18 이하의 정수 x를 맞힌다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
선인장 접기선인장 그래프의 각 정점에 좌표를 배정해 모든 간선의 길이가 두 좌표 차의 절댓값과 같아지도록 만들 수 있는지 판정합니다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
МИШКИ쥐들이 서로 앞지르지 않고 왼쪽이나 오른쪽으로만 이동할 때, 두 가지 먹이 규칙 각각에서 방향과 굶는 쥐의 최소 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
КРАСИВИ ЧИСЛАN자리 숫자 열이 주어질 때, 같은 길이의 연속 구간들로 이루어진 가장 큰 아름다운 수를 연속 부분열에서 찾는다.	보통7	문자열 매칭투 포인터+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Compare Continued Fractions길이가 최대 100,000인 두 유한 연분수가 주어질 때, 두 연분수가 나타내는 유리수의 대소를 비교해 <, =, > 중 하나를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Big Bed포털들의 크기와 연결 관계가 주어질 때, 상점에서 방까지 가는 어떤 경로의 모든 포털을 통과할 수 있는 직육면체 상자의 최대 크기를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Swimming세 점이 주어질 때, 수영 방향과 고정된 점을 향하는 방향 사이의 각이 일정하게 유지되는 추적 곡선의 길이를 구한다.	보통7	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Casino크루피어 점수가 1부터 k일 때 각 경우마다 방문자가 더 높은 점수를 얻을 확률이 가장 큰 주사위 옵션을 고른다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Toy store고객이 어떤 종류를 샀는지 알 수 없는 상황에서, 매 분마다 구매 가능한 장난감 종류의 가능 상한과 확실 하한을 계산한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lunchn개의 잎이 있는 외길에서 두꺼비가 s에서 시작해 f에서 끝나며 모든 파리를 먹어야 하고, 한 칸 점프 횟수를 최소로 만들어야 한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rotation Transformation3x3 회전 행렬이 주어질 때 회전각을 도 단위로, 그리고 단위 회전축 벡터를 복원하는 문제다.	보통7	수학기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
가스 충전소일직선상에 위치 순으로 주어진 주유소마다 연료 단가와 한계량이 있고 차의 연료 용량은 정해져 있을 때, 첫 주유소에서 목적지까지 가는 최소 연료 비용을 구하고 불가능하면 -1을 출력한다.	보통7	그리디스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아리스, 청소합니다! (Hard)H x W 격자에서 회전 규칙표 A와 B를 따라 청소 로봇을 시뮬레이션하고, 영역을 벗어나거나 더 이상 먼지를 제거할 수 없을 때까지 이동 횟수를 센다.	보통7	시뮬레이션그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
집합 식 트랜스파일20개 집합에 대한 여집합, 교집합, 합집합 식을 교집합, 차집합, 합집합만 사용하는 동등한 식으로 바꾸되 길이가 원래의 두 배를 넘지 않게 한다.	보통7	문자열구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
착신 전환 소동N대의 전화기가 각각 한 대로 착신 전환된 상태가 주어질 때, 자기 자신으로 향하지 않으면서 모든 정점이 순환에 속하도록 최소 개수의 전환을 바꾼 결과를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
선형대수학: 개념과 방법길이 2 이상인 모든 연속부분수열의 최댓값과 최솟값의 차가 소수가 되지 않도록 1부터 N까지의 순열을 구성하거나 존재하지 않음을 판별한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
:blob_twintail_thinking:파손된 완전 이진 트리에서 분할 탐색과 왼쪽 우선 백트래킹 탐색의 완료 시간을 비교한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Broken trophy변이 3 이하인 K개의 작은 직사각형 조각으로 3 x N 직사각형을 채우고, 각 칸을 덮는 조각 번호를 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
만화에서 나오는 거 따라하고 그러면 안 된다B에서 C까지 가는 선배가 최단 경로를 유지하며 도로가 가장 많은 이웃(동률이면 큰 번호)으로 이동할 때, 그 경로 위에서 A에서 가장 빨리 닿는 은행나무를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
팰린드롬 판별하기숨겨진 수열이 팰린드롬인지 판별하는 문제로, 두 종류의 질의 기계를 사용하며 find_character에 넘기는 인덱스 목록 크기의 합이 N 이하여야 한다.	보통7	구현수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
개미와 비트코인막대 위 개미들이 서로 부딪히며 방향을 바꾸고 비트코인을 주고받을 때, T초 뒤 비트코인을 가진 개미의 번호를 구한다.	보통7	시뮬레이션정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Zauberquadrat und Sudoku16x16 스도쿠에서 4x4 부분 격자가 모두 마방진이 되도록 격자를 구성한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
첨단 가지 농장주어진 값의 크기 순서를 인접한 칸 사이에서 유지하도록 음이 아닌 정수 높이를 배정하되, 높이의 합이 최소가 되게 하는 행렬을 구한다.	보통7	정렬그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Maddison's Square Garden단위 정사각형 둘레의 두 점을 잇는 직선 경로가 주어질 때, 모든 이동 시간이 제한 안에 남도록 중심 정사각형 정원의 최대 한 변 길이를 구한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Central String길이가 같은 N개의 문자열과 거리 한계 D가 주어질 때, 모든 문자열과 해밍 거리가 D 이하인 문자열이 존재하는지 판정하고 그런 문자열 하나를 출력한다.	보통7	문자열완전 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Putovanje그래프와 관측된 거리 배열(일부 미상)이 주어질 때, 알려진 값과 모두 맞는 거리 배열을 만드는 시작 정점을 전부 찾는다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mrówki수직선 위의 개미들이 서로 부딪히며 튕겨 나갈 때, 각 개미가 몇 번 충돌하는지 센다.	보통7	수학정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bardzo Ulubiony Ciąg길이 n 배열의 모든 부분 배열 합을 나열한 뒤 그중 값이 0이 되는 i<j<k인 인덱스 삼중항의 개수를 센다.	보통7	해시맵누적 합+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
현대모비스 자율 주행 테스팅 1너비 N인 2행 트랙을 K번 이어 붙였을 때 첫 열에서 마지막 열까지 필요한 최소 이동 횟수를 구하고, 불가능하면 -1을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
산수화검은색과 흰색 격자가 주어질 때 각 크기 d마다 검은 마름모 산과 흰 정사각형 호수의 개수를 모두 센다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Joys of Trading두 마을이 자원별 단위당 작업 시간과 현재 생산량을 가질 때, 각 자원의 총생산량을 그대로 유지하면서 필요한 최소 총 작업 시간을 분수 생산을 허용해 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bessie's InterviewN마리의 소와 K명의 면접관이 있을 때, 각 소의 면접 시간이 주어지면 N+1번 소인 Bessie의 면접 시작 시각과 그녀를 면접할 수 있는 면접관을 구한다.	보통7	시뮬레이션힙+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
포닉스와 지구 정복화산이 아닌 인접한 두 칸을 함께 1만큼 올리거나 내리는 작업으로 현재 높이를 목표 높이로 바꿀 수 있는지 판별한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
간단한 문제수열 b와 정수 p가 주어질 때, 모든 i에서 b_i가 길이 i인 접두사에서 p로 나눈 나머지별 개수의 최댓값이 되는 순열 a가 존재하는지 판정한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
한빛미디어 (Hard)책 가격의 추가, 삭제, 질의 연산을 처리하며, 각 질의마다 어떤 페이지에도 두 배 이상 차이나는 가격이 함께 놓이지 않도록 하는 최소 페이지 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
공 굴리기깊이 N인 포화 이진트리에 공을 하나씩 굴려 채울 때, 각 공이 어느 정점에서 멈추는지 주어진 공 번호마다 구한다.	보통7	트리재귀+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
마법의 도넛 게임기준 칸이 회전하고 보드가 뒤집히는 원형 배열에서 기준 칸부터 이어지는 구간에 값을 더하고 구간 합을 구해 1e9+7로 나눈 나머지를 출력한다.	보통7	배열누적 합+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
RUN NumberN자리 수 K가 주어지면 K를 최대 N+1개의 RUN 수(모든 자릿수가 같은 수)의 합으로 표현한다.	보통7	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카드 교환딜러와 플레이어가 1부터 N까지의 카드와 빈 더미 카드를 나눠 가지고, 매 턴 플레이어가 딜러의 카드를 가져와 짝을 만들면 점수를 얻고 다시 카드를 돌려준다. M턴 동안 얻을 수 있는 최대 점수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
자존심 강한 두 천재의 대결서로 다른 진법으로 적힌, 자릿수가 수백만에 이를 수 있는 두 수를 비교해 승자를 판정한다.	보통7	수학문자열+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Gridev's ProtocolN×N 격자판에 놓인 오류들에 대해 오류가 K개 이하인 모든 가로줄 또는 세로줄을 한 번에 지우는 행동을 반복할 때, 모든 오류를 제거하는 최소 행동 수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Riddle of the Sphinx다섯 번의 다리 합 질문으로 세 생물의 다리 수를 알아내되, 답 하나가 거짓일 수 있는 문제.	보통7	완전 탐색수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
유리병 속 무한히 터지는 기포N개 구역에서 매초 기포 생성과 동시 이동을 처리하고, T초 동안 각 초가 끝난 뒤 남은 기포 총수를 출력한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
렬정! 렬정! 렬정!배열이 주어질 때, 한 원소에서 다른 원소로 양의 값을 옮기는 연산을 floor(N/2)번 이하로 사용해 배열을 내림차순으로 만들고, 각 단계의 배열을 출력하거나 불가능하면 -1을 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지금부터 서로 죽여라나루토와 사스케가 번갈아 공격하거나 회복하며 싸울 때, 10^100번의 차례까지 승부가 나지 않으면 무승부인 게임의 결과를 판정한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
삼진논리 OR과 쿼리원소를 추가하는 집합에서 질의 값과의 삼진 OR 최댓값을 구하는 문제로, 각 수는 3진법 15자리까지다.	보통7	트라이그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Library 3주어진 배열을 올바른 배열로 되돌리는 데 필요한 교환 연산 횟수를 알려주는 오라클에 최대 5000번 질의해 숨겨진 올바른 배열을 알아낸다.	보통7	수학구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
2024영어 숫자 단어의 나열과 목표 숫자열이 주어질 때, 단어를 숫자로 쓰거나 다음 단어가 나타내는 숫자의 반복 횟수로 쓰는 방식으로 목표를 만들 수 있는지 판정한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Find Poly무향 선분 집합이 주어질 때, 연결된 도형의 개수와 그중 각 점을 시작점을 제외하고 한 번씩만 지나는 오일러 회로를 이루는 도형의 개수를 센다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Playing the Slots볼록 다각형이 회전한 뒤 통과할 수 있는 가장 좁은 직사각형 슬롯의 너비를 구한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나무 심기사과나무 A그루, 복숭아나무 B그루가 되도록 연결된 격자 배치를 만들 수 있는지 판정하고, 가능하면 실제 배치를 출력한다.	보통7	구현완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Misdelivered lettersN개의 편지가 N개의 집에 하나씩 잘못 배달됐고 그중 적어도 하나는 제자리에 있다. 어떤 집이 제자리인지 찾아내야 하며, 질의 횟수를 줄이는 것이 목표다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Billiards각 데이터셋에서 45도 방향으로 굴린 공이 다른 공이나 코너 구멍에 닿기 전에 코인에 도달하는 공의 번호를 모두 구한다.	보통7	기하해시맵+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Nightmare Brother위치가 지정된 부분 문자열 힌트들이 주어질 때, 힌트 하나를 빼고 나머지로 유일하게 정해지는 문자열이 있는지 판정하고 유일, 불가능, 복수 중 하나를 출력한다.	보통7	문자열완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
XOR 최대이진 문자열의 부분문자열 두 개를 골라 이진수로 해석한 뒤 배타적 논리합의 최댓값을 이진법으로 출력한다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Button Pressing초기 상태 A가 주어질 때 램프 i가 켜져 있을 때만 버튼 i를 눌러 램프 i-1과 i+1을 토글할 수 있다. 목표 상태 B에 도달할 수 있는지 판정한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Palindromic Parentheses짝수 N과 K가 주어질 때, 길이 N인 올바른 괄호 문자열 중 가장 긴 팰린드롬 부분수열의 길이가 정확히 K인 것을 만들거나 불가능을 판정한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ones주어진 구간 [l,r]에 1이 있는지 묻는 질의만으로, 1이 정확히 k개인 숨겨진 이진 수열을 찾는 문제다.	보통7	이분 탐색분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
워크샵으로 가는 버스에 타고 안녕.3행 N열 버스의 1행과 3행 일부 칸에 에어컨 가동 여부가 정해져 있을 때, 각 에어컨이 자기 칸과 변을 공유하는 칸을 시원하게 한다는 조건에서 모든 칸을 시원하게 하는 최소 가동 대수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Springfield🍩정수 구간들의 집합을 합집합 연산으로 관리하면서, 합친 뒤 각 집합이 담고 있는 서로 다른 정수의 개수를 출력한다.	보통7	유니온 파인드구간+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Infinite Race원형 트랙에서 0번 주자가 다른 주자와 주고받은 추월 사건 순서가 주어질 때, 0번 주자가 결승선을 통과한 최소 횟수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
평균 구하기주어진 정수들의 평균을 1e-9 이내의 오차로 구하도록, 1000번 이하의 평균 연산을 구성하는 문제입니다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시험 주행두 차량이 삼각형의 서로 다른 꼭짓점에서 같은 방향으로 한 바퀴 돌 때, 차선이 꽉 차면 추월하지 못하는 조건에서 각 차량의 한 바퀴 시간을 구한다.	보통7	시뮬레이션수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ian Sequences1부터 N까지의 정수가 각각 두 번씩 나타나는 길이 2N의 수열을 만들되, 2 이상 N 이하인 모든 i에 대해 값 i인 두 원소 사이의 합을 i로 나눈 나머지가 1이어야 한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
산수열 A의 연속 부분수열 중 어느 한 지점까지 증가하다가 그 뒤로 감소하는 산 모양 부분수열의 개수를 구한다.	보통7	배열투 포인터+2	아직 제출이 없습니다	1초	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	지문만 제공
나무 물 주기정점에 물을 주면 열매가 흡수하고 남은 양을 자식 수로 나눈 몫이 자식들에게 흘러가는 과정을 시뮬레이션하며, 열매 크기 질의에 답한다.	보통7	트리시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공