문제

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

전체 결과문제 11714개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Spoiler실력이 같은 두 선수의 N판 경기가 정확히 K판 만에 끝났을 때, 찰리가 승자를 예측할 수 없는 경기의 기댓값을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	0.6초	1024 MB	지문만 제공
Chimichangas정확히 K개의 chimichanga 종류를 순서대로 골라 칼로리 합이 각 질의 값이 되는 경우의 수를 2999로 나눈 나머지로 구한다. 합이 1e9까지 커지므로 모듈로 2999의 주기성을 이용해야 한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	0.35초	1024 MB	지문만 제공
Sorting임의의 두 원소를 교환하는 최소 횟수가 인접한 원소만 교환하는 최소 횟수보다 작은 크기 N 순열의 개수를 999017로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
파도반 수열 2N이 10^18까지 주어질 때 파도반 수열 P(N)을 998,244,353으로 나눈 나머지를 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
영화감독 숌 3십진수 표현에 6이 세 번 연속으로 들어가는 수를 작은 것부터 나열할 때 N번째 수를 구한다. N은 10^18 이하다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
(재밌고 웃기고 센스있고 깔끔한 제목)문자열이 S_n = (S_{n-2}S_{n-1}) 규칙으로 자라날 때, n과 k(최대 10^18)가 주어지면 S_n의 k번째 문자를 구하고 길이를 넘으면 0을 출력한다.	보통7	재귀수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Round Corridor안쪽 영역을 n개, 바깥 영역을 m개 구역으로 나누고 12시 방향에 벽이 있을 때, 두 구역이 같은 연결 영역에 속하는지 각 질의마다 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
키르히호프의 법칙 2N개의 노드와 M개의 저항으로 이루어진 회로에서 1번 노드와 N번 노드 사이의 합성 저항값을 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
레이저 쏘기폭 M의 거울 벽 공간에서 레이저를 발사해 K번 이하의 반사로 동시에 지날 수 있는 센서의 최대 개수를 구한다.	보통7	기하정수론+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
천국의 계단1번부터 N번 단까지, 높이 i를 A와 B의 음이 아닌 정수 조합으로 만들 수 없는 단의 개수를 센다.	보통7	수학정수론	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
야유회아무 대화 없이 원탁에 앉은 마법사들이 아침과 점심, 저녁 세 단계에 걸쳐 수를 적어, 이웃한 저녁 종이의 수가 서로 다르게 만드는 전략을 설계하는 문제다.	보통7	구현조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
1차원 2048수열에서 같은 두 값을 골라 하나를 두 배, 다른 하나를 0으로 바꾸는 연산을 반복해 최댓값을 최대화한다.	보통7	그리디해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
과녁 맞추기왼쪽 또는 오른쪽으로 수평으로 던진 공 하나가 지나갈 수 있는 과녁의 최대 개수를 구한다.	보통7	기하해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
공약수 (More Huge)각 쿼리에서 G와 L이 소인수분해 형태로 주어질 때, 최대공약수가 G이고 최소공배수가 L인 두 정수 (a,b) 중 a+b가 가장 작은 쌍을 구한다.	보통7	정수론수학	아직 제출이 없습니다	0.75초	1024 MB	지문만 제공
Creative Accountingn일치 일별 이익과 구간 길이 범위가 주어질 때, 길이와 시작 위치를 정해 합이 양수인 구간 개수의 최솟값과 최댓값을 구한다.	보통7	누적 합수학+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Uniform Chemistrym명의 연구자가 매년 표본을 더 높은 원소로 균등하게 융합할 때, 각자가 원소 n에 가장 먼저 도달할 확률을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Controllers각 컨트롤러마다 n개의 더하기와 빼기 라운드에서 두 버튼 값 중 하나를 골라 최종 점수를 0으로 만들 수 있는지 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sum Mod Pair of A배열에 합 모듈러 쌍 연산을 K번 적용해 얻은 배열의 모든 원소 합을 998244353으로 나눈 나머지를 구합니다.	보통7	수학조합론+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Brain fold (Hard)접는 순서와 마지막 자르는 위치가 주어질 때, 접힌 종이를 한 번 잘라 생기는 조각의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	구현기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Judicious cuts (Hard)각 목표 영역 수 n에 대해, 평면을 정확히 n개 영역으로 나누는 최소 개수의 직선 y = mx + b를 기울기와 절편 범위 안에서 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시험N개의 시험 중 K개를 골라 (맞힌 문제 수 합)/(전체 문제 수 합)의 최댓값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kill switch (Easy)버그가 있는 정렬 함수가 주어질 때, 이 함수가 정렬에 실패하는 가장 짧은 배열을 찾아 길이와 내용을 출력한다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Turning gears (Hard)접촉하는 원 쌍이 맞물린 기어일 때, n번 기어가 회전하는지 판정하고 속도를 약분된 분수와 방향으로 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Quite the cheater!평균이 정확히 주어진 값이고 분산도 정확히 주어진 값이 되도록, 절댓값 10^9 이하의 정수 10개 이상 1000개 이하를 만들어야 한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gems in the mazen개의 방이 각각 보석 하나를 품고 있고, 방마다 f(v) = (av^2 + bv + c) mod n으로 가는 터널과 미로 밖으로 나가는 터널이 하나씩 있다. 나가기 전까지 지날 수 있는 서로 다른 방의 최대 개수를 구한다.	보통7	그래프수학+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Rotate to divide진법 b와 비율 k가 주어질 때, 마지막 자릿수를 맨 앞으로 옮기면 k배 작아지는 가장 작은 b진법 수의 길이와 첫 자릿수를 구한다.	보통7	정수론수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dragon Slayer용의 머리 수 N과 두 마법 검의 매개변수 c, g가 주어질 때, 왕자가 살아남아 용을 죽일 수 있는지, 죽음을 무릅쓰고 죽일 수 있는지, 아니면 죽일 수 없는지 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Inside job마주 보는 변이 서로 평행한 볼록 다각형에서 내부의 균일한 무작위 점에서 모든 변의 직선까지 거리의 합의 기댓값을 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jimmy the Acting Teacher각 N에 대해 N개의 테이블에 파란색과 빨간색 다음 번호를 적어, N명의 남자와 N명의 여자가 N번의 라운드에서 모든 상대를 정확히 한 번씩 만나게 하는 방법을 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Klingon High Council Training함선 N척의 시작 좌표가 주어졌을 때, 매 턴 1척에서 K척을 원점에 더 가깝게 이동시키는 게임의 승자를 구한다.	보통7	게임 이론조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Quick growthD일 뒤 각 부분 배열이 다시 모든 부분 배열을 낳을 때, 생기는 모든 배열의 원소 합을 1,000,000,009로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Quick growth (Additional Challenge)D일이 지나면 각 배열이 모든 연속 부분 배열로 쪼개진다. 이때 만들어지는 모든 배열 원소의 합을 1,000,000,009로 나눈 나머지를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
선분 교차 EXN개 선분의 모든 순서쌍마다 교점이 없음, 끝점 교차, 내부 교차, 무한히 많음 중 무엇인지 판정한다.	보통7	기하수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Bouncing balls대각선 방향으로 움직이며 벽과 서로 충돌하는 N개의 공 위치를 M개의 주어진 시각마다 좌표 순으로 출력한다.	보통7	시뮬레이션수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
버튼 정렬가장 작은 원소를, 값이 같으면 가장 앞의 원소를 1 증가시키는 버튼을 K번 누르는 동안 수열이 비내림차순이 되는 횟수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
견우와 직녀가중치 트리 두 개에서 각각 정점 하나씩을 골라 길이 1인 간선으로 이어, 두 트리 정점 사이 모든 거리 합이 최소가 되게 하려 한다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
어려운 하노이 탑크기마다 M개씩 있는 원판을 같은 크기끼리 쌓을 수 있다는 변형 하노이 규칙 아래 최소 이동 횟수를 구한다.	보통7	재귀수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Cubic UFO정육면체를 회전시켜 정사영 넓이가 주어진 A가 되도록 하는, 서로 수직인 세 면 중심 벡터를 구한다.	보통7	기하수학+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Field Trip무한 격자 위 N명이 모이는 최소 턴 수를 구한다. 매 턴 교사가 먼저 8방향으로 이동하고, 이후 아이들은 앞 번호 사람에게 가장 가까운 칸으로 결정론적으로 이동한다. 증명은 까다롭지만, 결국 교사가 아이들 사슬을 따라가며 줄여 나가는 상황으로 귀결된다.	보통7	수학그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Power ArrangersABCDE의 120가지 순열 중 119개를 나란히 늘어놓았을 때, 정해진 위치에서 최대 F개의 글자를 읽어 빠진 순열을 찾는다.	보통7	조합론수학+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
New Elements: Part 2분자들이 무게 오름차순으로 주어질 때, 그 순서를 그대로 유지하는 코듐과 자마륨의 최소 양의 정수 원자량을 구하고, 불가능하면 IMPOSSIBLE을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Won't sum? Must now주어진 S를 앞에 0이 없는 회문수 최대 세 개의 합으로 나타내되, 항의 개수를 최소로 줄인다.	보통7	그리디수학+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Pascal Walk파스칼 삼각형에서 서로 다른 칸을 최대 500개 지나며 방문한 수의 합이 정확히 N이 되는 경로를 찾는다.	보통7	백트래킹수학+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Expogo길이가 1, 2, 4, ...로 두 배씩 늘어나는 점프를 동서남북으로 하여 주어진 정수 좌표에 정확히 도달하는 최단 방향열을 구하고, 불가능하면 불가능함을 판정한다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Blindfolded Bullseye거대한 정사각형 안에 숨은 원의 중심을 300번 이하의 다트 던지기로 찾는다. 각 던지기는 그 점이 원 안인지 밖인지만 알려준다.	보통7	이분 탐색기하+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Overrandomized10^4개의 응답에서 숫자 질의 값이 없을 수도 있는 상황에서 서버의 무작위 문자-숫자 대응을 복원한다.	보통7	수학확률+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Oversized Pancake Choppers주어진 N개의 원형 팬케이크 조각을 방사형으로 잘라, D명의 손님이 모두 같은 크기의 조각 하나씩을 받도록 하는 최소 절단 횟수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Just a Single LieN과 첫 번째 기준값 질문, 한 번의 거짓말이 가능한 첫 답이 주어질 때, 숨은 수를 확정하는 데 필요한 최소 추가 질문 수를 구한다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kruskal여러 개의 성냥 더미와 한 번에 뺄 수 있는 최대 개수 K가 주어질 때, 한 더미에서 1개 이상 K개 이하를 빼서 어떤 더미를 소수로 만들면 이기는 게임에서 선공이 이기는지 판정한다.	보통7	게임 이론수학+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Crane Operator점화식과 탐욕적 배치 규칙으로 순열을 만든 뒤, 빈 칸 하나를 이용해 그 배치에 도달하는 최소 이동 횟수를 구한다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sum of RemaindersN이 100 이하일 때 S_K(1)부터 S_K(N)까지의 값이 주어지면, 2 이상의 정수로 이루어진 중복집합 K를 복원한다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Busy As a BeeM x N 육각 격자에서 어떤 셀도 완성되지 않은 채로 지을 수 있는 최대 벽의 수를 구한다.	보통7	수학구현+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
랜덤 게임?1부터 N까지의 숨은 수를 맞히는 인터랙티브 문제로, 틀릴 때마다 인터랙터가 수를 버리고 균등하게 다시 뽑으며 질문은 20,000번까지 허용된다.	보통7	확률수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
제곱수 덱 1두 덱에서 카드를 하나씩 뽑아 합이 제곱수일 때만 합치고 뽑은 두 수의 차를 기록할 때, 1부터 N까지의 카드를 하나로 합치며 기록된 수의 곱을 최소로 만드는 값을 구한다.	보통7	그래프정수론+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
가희와 서울 지하철 3호선n개 역 각각에 지상 1~5층 또는 지하 1~11층을 부여하되, 지상과 지하가 번갈아 나오는 최장 구간의 길이가 정확히 m이 되도록 하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가희와 서울 지하철 1호선n개 역 각각에 1 이상 2×10^6 이하의 수를 배정해, 주어진 모든 구간의 최소공배수가 해당 열차 번호와 같아지도록 만들고, 불가능하면 -1을 출력합니다.	보통7	정수론수학+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
특별한 숙제 순서 바꾸기1부터 N까지의 순열 두 개가 주어질 때, 인접한 세 원소를 오름차순 또는 내림차순으로 정렬하는 연산만으로 한 순열을 다른 순열로 바꿀 수 있는지 판정한다.	보통7	정렬수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사면수와 삼현수두 문헌 발췌에서 N진법과 종료 코드 체계를 복원해 네 번째 의식 값을 출력하거나 왜곡 코드 단어를 출력하거나 수가 너무 큰지 응답합니다.	보통7	구현수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Logaritam로그 성질을 만족하는 길이 n 수열에서 한 위치 x가 변조되었을 때, 수열을 다시 로그 수열로 만들기 위해 고쳐야 하는 최소 원소 수를 구하거나 불가능하면 -1을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
단조 증가 수각 질의에서 [N, M] 구간의 모든 x에 대해 x를 넘지 않는 가장 큰 단조 증가 수 S(x)의 합을 구한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
가지 사진 찾기가지 사진이 전체 n장의 절반을 넘게 차지한다는 사실을 이용해, 가지 사진 번호가 연속된 어느 구간인지 질문 120번 안에 알아내는 인터랙티브 문제이다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
악보는 거들 뿐연속한 두 음의 높낮이 관계(상승, 하강, 동일)를 그대로 반영하도록 1부터 N까지의 정수로 악보를 부호화할 때, 가능한 N의 최솟값을 구한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LaLa and Lamp삼각형 격자의 전구 상태가 주어질 때, 세 방향의 행 전체를 뒤집는 마법만으로 모든 전구를 끌 수 있는지 판정한다.	보통7	수학그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
FEBB, E, F로 이루어진 문자열에서 각 F를 B 또는 E로 바꿀 때 가능한 인접한 같은 문자 쌍 개수의 모든 값을 구한다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Remix현재 multiset에서 부분집합을 골라 최댓값과 최솟값의 차로 바꾸는 연산을 반복해 마지막에 남는 정수를 최대로 만든다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
타노스는 요세푸스가 밉다원에 앉은 청설모를 두고 매번 K마리씩 묶어 첫 번째만 남기고 나머지를 제거한 뒤 다음 생존자부터 다시 시작할 때, 마지막까지 남는 청설모의 번호를 구한다.	보통7	수학시뮬레이션+2	아직 제출이 없습니다	0.1초	512 MB	지문만 제공
기계오리 연구N개 배터리의 전력량이 주어질 때, 1개 이상 K개 이하를 골라 만들 수 있는 모든 서로 다른 합을 오름차순으로 출력한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지구평면설N x N 양의 정수 행렬의 모든 원소를 같게 만드는 행별, 열별 곱셈 상수 중 서로 다른 값의 개수를 최소로 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
평균 구하기N개의 점이 주어질 때, 모든 점을 한 번씩 방문하는 N!개 순서의 총이동 거리 평균을 구한다.	보통7	수학조합론+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
연산자 파티 2X를 0에서 시작해 i가 1부터 N까지 증가할 때 주어진 우선순위대로 빼기, 곱하기, 비트 AND, XOR, OR, 왼쪽 시프트 연산을 X에 적용한 최종 값을 구한다.	보통7	수학비트 연산+2	아직 제출이 없습니다	0.2초	512 MB	지문만 제공
행운 수 구하기행운 수를 체와 비슷한 삭제 과정으로 만들어 L번째부터 R번째까지 출력한다. R은 3,000,000까지 커질 수 있다.	보통7	시뮬레이션배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Another Goose Goose Duck Problem쿨다운 범위 [l, r]과 b초마다 등장하는 거위, 목표 k마리가 주어질 때, 정수 쿨다운 a를 [l, r]에서 하나 골라 k마리를 처치하는 최소 시간을 구한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Two Missing Numbers숫자 스트림을 두 번의 실행에 나눠 받아, 두 번씩 나타나는 값들 사이에서 정확히 한 번만 나타나는 두 값을 찾아낸다.	보통7	비트 연산구현+2	아직 제출이 없습니다	1초	64 MB	지문만 제공
Sets May Be Good무방향 그래프에서 내부에 포함된 간선 수가 짝수인 정점 부분집합의 개수를 998244353으로 나눈 나머지를 구한다.	보통7	수학그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
LCSLCSLCS문자열 A를 n번, B를 m번 이어 붙인 두 문자열의 최장 공통 부분 수열 길이를 구한다. n과 m은 10^15까지 커질 수 있다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Classical A+B Problem4000자리 이하의 큰 양의 정수 n이 주어질 때, n = a + b를 만족하는 두 양의 렙디지트 a와 b를 찾는다.	보통7	수학구현+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Classical Minimization Problem서로 다른 2n개 점을 짝지어 x좌표나 y좌표가 같은 쌍의 수를 최소로 만들고, 그 짝들을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Network Topology in Hezardastanm행 n열의 0과 1 행렬이 주어질 때 서버의 모든 m개 부분집합을 터미널에 서로 다르게 짝지을 수 있는지 판정하고, 불가능하면 그런 부분집합 하나를 출력한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
초콜릿 트리 만들기높이 H인 완전 이진 트리를 만들되, 내부 노드의 수 M이 자식 두 수의 합이 M 또는 N+M이 되도록 분할되고, 주어진 허용 집합에 없는 수의 초콜릿 개수를 최소로 한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kneaded-Loosened각 어깨 부위의 목표 힘 S_i와 왼발 L, 오른발 R이 주어질 때 A_iL + B_iR = S_i를 만족하는 누름 횟수를 찾아 동작 순서로 출력하거나 -1을 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Queued-Ranged앞에서 원하는 만큼의 학생을 떼어 정렬해 뒤에 붙이는 과정을 반복할 때 만들 수 있는 서로 다른 최종 순서의 가짓수를 998244353으로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
바보 자물쇠소문자 문자열이 주어지고 각 위치 갱신이 끝날 때마다, 인접 알파벳으로 한 칸씩 옮기는 연산만으로 문자열을 오름차순으로 정렬하는 최소 횟수를 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
작도왕 키위새평면 위의 점 N개가 주어질 때 모든 점을 지나는 삼각형의 개수를 구하고, 무한히 많으면 -1을, 유일하면 세 변의 기울기를 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Cosmic Commute연결된 무방향 그래프와 k개의 웜홀이 주어질 때, 무작위 순간이동을 최대 한 번 사용해 노드 1에서 n까지 가는 최소 간선 수의 기댓값을 기약분수로 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Prosjek음이 아닌 정수 여러 개가 주어질 때 합이 짝수인 두 수를 평균으로 합치는 연산을 반복해 하나의 수만 남길 수 있는지 판정하고, 가능하면 그 연산 순서를 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Произведение Фибоначчи주어진 n을 1보다 큰 피보나치 수의 곱으로 나타내는 방법의 수를 센다.	보통7	정수론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
격자 속의 직선 경로R행 C열 격자에서 막힌 칸들이 주어질 때, (1,1) 칸에서 (R,C) 칸까지 막힌 칸의 내부나 경계를 지나지 않는 한 직선 경로가 존재하는지 판정합니다.	보통7	기하수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
더하기와 나누기2 이상 10^6 이하의 서로 다른 정수 N개로 수열을 만들어, 전체 합을 나누는 원소가 정확히 하나가 되도록 하는 수열을 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Catch-Up무한 격자 위에서 곽철이는 매초 정해진 벡터만큼 움직이고, 병윤이는 두 좌표에 같은 수를 더하거나 빼고, 양의 정수배로 곱하거나 두 좌표의 공약수로 나눌 수 있다. 두 사람이 같은 시각 같은 좌표에 있을 수 있는지 판정한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mahjong Tenpai마작 패 13장이 주어질 때 한 장을 더 받아 완성되는지 판정하고, 그 마지막 패의 종류를 사전순으로 모두 나열한다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
피보나치 사각형피보나치 나선으로 분할된 그림에서 파리를 감싸는 가장 작은 정사각형의 왼쪽 아래 좌표가 주어질 때, 파리가 든 가장 작은 피보나치 사각형의 번호를 구한다.	보통7	재귀분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Divide1 이상 p 이하인 a와 1 이상 q 이하인 b 중에서 a*b가 a+b로 나누어떨어지고 그 몫이 n 이하인 쌍의 수를 구한다.	보통7	수학정수론+1	아직 제출이 없습니다	1.8초	1024 MB	지문만 제공
Heavy coins각각 가볍거나 무거운 2^K개의 동전이 주어지고 둘 다 최소 하나씩 있을 때, 같은 개수 집합의 무게 비교를 이용해 무거운 동전의 개수와 그중 하나를 찾는다.	보통7	분할 정복수학+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Burgersn개 재료의 보유량과 두 레시피의 재료 소요량이 주어질 때 만들 수 있는 버거 총 개수의 최댓값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Toxic Gene한 번에 300마리까지, 최대 600번 질의할 수 있는 기계로 생존자 수만 보고 n종의 박테리아를 보통, 강함, 독성으로 분류한다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Приятный плейлист현재 만족도가 가장 큰 곡을 고르되 직전 곡과 겹치면 다른 곡을 택하는 탐욕 알고리즘의 총 만족도를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Симметричные карты길이가 a, b, c인 숫자 문자열 세 개를 이어 붙인 세 쌍이 모두 회문이 되는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Незваные гости뒤섞인 도착·출발 기록이 주어질 때 각 위험 등급별로 지구를 방문한 서로 다른 존재 수의 최솟값과 최댓값을 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Перекладывание ответственности아직 남은 문제들 사이를 원형으로 돌며 각 개발자에게 c_i개의 원소를 순서대로 나눠 줄 때, 개발자마다 받은 원소의 가중치 합 w_i를 구한다.	보통7	시뮬레이션큐+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Проблемы с костюмомn종류의 팔다리와 m종류의 머리로 만들 수 있는 5개 팔다리, 3개 머리 코스튬의 서로 다른 개수의 기댓값을 무작위 주문 a개, b개에 대해 소수 p로 나눈 나머지로 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공