문제

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

전체 결과문제 11710개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Planning Locations of Bus Stops각 랜드마크마다 맨해튼 거리 상한 안에서 정류장을 하나씩 배치해, 서비스가 잇는 정류장 쌍 거리 합을 최소화한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Choreography시작 배열과 이동 동작이 순차적으로 추가될 때, 특정 시점까지 추가된 모든 이동을 수행한 뒤 주어진 무용수가 최종적으로 서 있는 위치를 답한다.	어려움8	구현시뮬레이션+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Overtaking출발 시각이 정해지지 않은 예비 버스가 N대의 정규 버스와 함께 편도 도로를 달리며 M개의 정렬소에서만 추월할 수 있을 때, Q개의 질의마다 예비 버스가 호텔에 도착하는 시각을 구한다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
숫자 숏코딩주어진 양의 정수 N을 0부터 9까지의 숫자와 곱셈, 거듭제곱만으로 이루어진 가장 짧은 후위 표기식으로 표현한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
광물 수집모든 광물을 보석으로 만들 때 드는 최소 에너지를 구하고, 주어진 두 광물이 같은 보석에 들어갈 수 있는지 판정한다.	어려움8	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
주식을 안전하게 (Hard)일별 금액 변동량이 주어진 선형 점화식 D_n + c D_{n-1} + ... = 0을 만족할 때 k일 차 잔액 M_k의 최솟값을 10^9+7로 나눈 나머지를 구한다.	어려움8	수학동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rikkis teleporter도로는 1시간, 텔레포터는 K시간이 걸리고 균등 무작위 도시로 이동시킬 때 각 도시에서 1번 도시까지 가는 최소 기댓값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lõikude tükeldamineN개의 구간을 정확히 K번 잘라, 모든 결과 조각의 절반 이상을 덮는 가장 짧은 구간의 길이를 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LotteryN행 M열 경사로의 각 구간이 확률 A/B로 제거될 때, 공이 도달하는 바구니 값의 기댓값을 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Artillery$N$개의 대포를 한 번씩 발사할 때, 연속한 두 발의 위치 차이의 합이 최대가 되는 순열을 구하고, 그런 순열의 개수를 $10^9+7$로 나눈 나머지, 사전순 첫 번째 순열, $M$번째 순열을 출력한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cake cutting단위 정사각형 격자로 이루어진 직사각형 위에 정사각형 패턴의 대각선 절단선을 그었을 때, 나뉘는 조각의 총 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Igav tund nelja ruudugaM×N 격자에 겹치지 않는 네 개의 정사각형을 각 모서리 쪽에 하나씩 놓는 경우의 수를 10^9+7로 나눈 나머지로 구한다.	어려움8	조합론수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kui palju võimalusi?엇갈린 육각형 키보드 격자에서 연속한 키 사이의 거리가 주어진 K+1개의 키 입력 순서의 수를 센다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Optimizing Mo's Algorithm주어진 질의 순서를 바꿔 포인터를 옮기는 의사코드의 총 연산 횟수가 최소가 되도록 재배열한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Veider funktsioon각 A에 대해 1 이상 A 미만인 b를 골라 gcd(A XOR b, A AND b)를 최대화하고 그 값을 출력한다.	어려움8	비트 연산수학+1	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
Computer Millionaire20개 문단마다 최장 회문 부분수열의 길이가 4 이상이면 상금을 두 배로 만들고 그 길이를 더한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
겹다각형의 각내림차순으로 주어진 꼭짓점 수를 가진 볼록다각형을 겹쳐 그릴 때, 다른 각에 포함되지 않는 각도의 합의 최댓값을 구한다.	어려움8	기하그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
HJS길이가 같은 세 H/J/S 문자열이 주어질 때, H, J, S에 서로 다른 숫자를 하나씩 대입해 첫 문자열이 두 번째보다, 두 번째가 세 번째보다 작아지도록 만들 수 있는지 판정한다.	어려움8	완전 탐색그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
일 왜 함?이진 가격 배열이 정해진 규칙으로 매일 갱신될 때, T일 동안 하루 한 종목당 하나씩 거래해 얻을 수 있는 최대 이익을 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1.122초	1122 MB	지문만 제공
자연수로 만드는 자연수1부터 N까지의 정수 중 K의 배수를 제외하고, 크기가 짝수이며 원소 합이 N인 부분집합의 개수를 998244353으로 나눈 나머지를 각 테스트마다 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
POPCOUNTa+b=x인 음이 아닌 정수 a, b에 대해 A·popcount(a)+B·popcount(b)의 최댓값을 구하고, 이를 i=1부터 N까지 더한 값을 계산한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Žemėlapio atkūrimas여러 번의 국소 변환으로 만들어진 그래프가 주어졌을 때, 변환 이전 그래프에서 각 정점의 차수가 1부터 5였던 개수를 각각 구한다.	어려움8	그래프수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sales PredictionR차 점화식으로 정의된 수열에서 K개마다 하나씩 뽑아 처음 N개의 합을 1,000,000,007로 나눈 나머지를 구한다.	어려움8	수학행렬+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
King Animesh decides to have a voyage to the sun모든 완전 매칭의 비용이 같아지는 완전 이분 그래프로 유일하게 완성되는 일부 간선 비용이 주어질 때, 모든 간선 비용 제곱의 합을 구한다.	어려움8	그래프수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Product Oriented Recurrencec의 거듭제곱 인수가 곱해지는 곱셈 점화식의 n번째 항을 10억 7로 나눈 나머지로 구한다. n은 10^18까지다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
V정점에 정수가 적힌 그래프에서 정점 하나와 이웃 두 개를 골라 두 이웃에 같은 k를 더하는 연산을 반복해 모든 값을 같게 만들 수 있는지 판정합니다.	어려움8	그래프수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 만들기정점 N개의 트리 중 거리가 3인 순서 없는 쌍이 정확히 K개인 트리가 존재하는지 판별하고, 존재하면 그런 트리 하나를 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
BX 내기두 병사가 M턴 동안 생성한 수가 주어질 때, 받아올림 없는 자릿수 덧셈 규칙에서 각자 최선을 다할 경우 누가 이기는지 판정한다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grow Measure Cut Repeat1차원 숲에 성장, 측정, 임계값 자르기 연산이 주어질 때 각 측정 순간의 나무 높이를 출력한다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
🧩 N-Queen (Quantum)각 행과 열의 합이 1이고 대각선의 합이 1 이하가 되도록 실수 값을 가진 퀸을 N×N 보드에 배치하되, 고정된 칸의 값은 지켜야 한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Good Triangle주어진 점들 중 세 점에서 맨해튼 거리가 모두 같은 점이 존재하는 삼중항의 개수를 센다.	어려움8	해시맵수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Roulette앨범 가격과 티켓 수, 경쟁자 티켓 S, 재추첨 비용 R이 주어질 때 확실히 당첨되는 최소 기대 비용을 구한다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gathering Search Resultsn개 항목의 순열 k개가 주어질 때, 모든 순열과의 위치 차이 제곱 합을 최소로 하는 통합 순서를 찾는다.	어려움8	정렬그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Sum of Product of Binomial Coefficients각 테스트 케이스에서 f(1)부터 f(K)까지의 중첩 이항계수 곱의 합을 구해 998244353으로 나눈 나머지를 출력한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mercurialist엘릭서, 수은, 요구르트 병을 매일 무작위로 마실 때 수은의 기한을 고려해 앨리스가 영원히 살 확률을 구한다.	어려움8	확률조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Empty Quartz길이 N인 0과 1 문자열 가운데 홀수 합을 갖는 부분배열의 개수가 정확히 K인 것의 수를 998244353으로 나눈 나머지를 여러 질의에 대해 구한다.	어려움8	누적 합조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Distance Permutation걷기 과정에서 만들어질 수 있는 1..N의 순열 가운데 첫 값이 [L, R]에 들어가는 순열의 개수를 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Knight GameH x W로 매우 큰 체스판의 (x,y)에서 나이트가 시작해, 갈 수 있는 방문하지 않은 칸으로 번갈아 이동하며 이동할 수 없는 쪽이 지는 게임의 승자를 판정한다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pool너비 N, 높이 1001인 격자에서 각 칸이 확률 q로 독립적으로 안전할 때, 해변에 붙은 가장 큰 안전 직사각형의 넓이가 정확히 K일 확률을 소수로 나눈 나머지를 구한다.	어려움8	확률수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Vegetables채소 종류마다 단가, 첫 판매 보너스, 재고, 하루 부패량이 주어질 때, 하루 판매 상한 m으로 p일 동안 판매해 얻는 최대 이익을 구한다.	어려움8	그리디힙+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Stone각 더미의 초기 돌 개수를 주어진 범위에서 고르고 k개의 돌을 더 분배한 뒤, 두 가지 제거 연산으로 모든 돌을 없앨 수 있는 경우의 수를 센다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
대구일과학고등학교d차원 격자에서 (1,...,1)에서 (N,...,N)으로 가는 단조 경로 중 주어진 P개의 점을 순서대로 지나는 경로의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그래프 게임홀수 사이클이 생기지 않도록 간선을 하나씩 K개 추가하고, 불가능하면 NO를 출력하는 문제입니다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Aperiodic Appointments어떤 위치에서 끝나는 접두사가 어떤 비어 있지 않은 문자열을 K번 반복한 접미사를 가지면 그 위치가 1이 되는 이진 문자열에서 1의 개수를 센다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
호반우가 학교에 지각한 이유 6수열의 양쪽 끝에서 두 개 또는 네 개를 XOR로 합쳐 길이를 정확히 M으로 줄일 때, 남은 수들의 합의 최댓값을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Battle Bots크기가 n인 로봇을 부수는 데 필요한 최악의 경우 최소 공격 횟수를 구한다. 검은 크기를 반으로 줄이고 집게는 1만큼 줄인다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mike Sees The Storm (Large)0에서 시작해 +1을 N번, -1을 N번 수행하는 모든 수열에 대해 각 수열의 최댓값을 K제곱한 값의 합을 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
OR & XOR (Large)N^2개의 (A_i XOR B_j) 항 가운데 p개를 OR 연산으로 바꿀 때 합의 최댓값을 구한다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
B Road Band두 평행 도로 사이의 중간선 위에 접속점 k개를 배치해 각 고객에서 가장 가까운 접속점까지 거리의 제곱 합을 최소화한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Convex Hull Extension볼록 다각형 S에 정수점 p를 더했을 때 세 점이 일직선이 되지 않으면서 꼭짓점 수가 n+1이 되는 p의 개수를 세고, 무한히 많으면 그렇게 출력한다.	어려움8	기하수학+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Prof. Fumblemore and the Collatz ConjectureE와 O로 이루어진 문자열이 콜라츠 수열 유형으로 타당한지 확인하고, 해당 유형을 갖는 가장 작은 n을 출력한다.	어려움8	백트래킹수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Add or Multiply숫자 블록 교환과 연산자 블록 뒤집기(개별 또는 전체)가 반복될 때 수식의 값을 10^9+7로 나눈 나머지로 계속 출력한다.	어려움8	세그먼트 트리수학+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Seven Up일곱 장의 시작 카드가 주어질 때, 무작위로 섞은 나머지 카드로 Seven Up 게임이 끝날 때까지 걸리는 턴 수의 기댓값을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	13초	1024 MB	지문만 제공
Fragmentation각 질의마다 s일부터 t일까지의 기계로 운석을 정확히 k개의 같은 무게 조각으로 나누면서 매일 끝에 모든 조각 무게가 같아질 수 있는지 판정한다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ProgluteN개의 라벨이 붙은 점에서 두 점만 차수가 1이고 나머지는 차수가 2이며, 두 주점을 잇는 하나의 경로가 되는 비교차 현 배치의 수를 세는 문제입니다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Screamers in the Storm원점을 중심으로 하는 정수 반지름 R의 d차원 공 안과 표면에 있는 모든 정수점에 대해 좌표 절댓값의 합을 구해 1e9+7로 나눈 나머지를 출력한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Апокалипсис볼록한 감염 영역이 매일 넓이를 두 배로 늘리며 바깥으로 퍼질 때 각 정착지가 버티는 마지막 날을 구한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Based Zeros각 n에 대해 n을 b진법으로 나타냈을 때 0이 가장 많이 나오는 진법 b를 모두 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game of Nimn-p개의 돌을 여러 더미로 나누는 방법 중, 모든 더미 크기와 p의 XOR이 0이 되는 멀티셋의 수를 m으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
서로소 싫어x와 서로소가 아닌 양의 정수 z를 더하거나 빼는 연산을 두 번 이하로 써서 x를 y와 같게 만든다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재미없는 문제길이 N의 음이 아닌 정수 수열을 만들어, 연속 부분 수열 합의 집합이 정확히 {0, 1, ..., M}이 되게 하라.	어려움8	그리디누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Королевская задача가중치가 있는 방향 그래프에서 a에서 b로 가는 모든 경로의 가중치 XOR을 다시 XOR한 값을 구하고, 정의되지 않으면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Integral Array양의 정수 배열이 주어질 때, 임의의 두 원소 x, y(x≥y)에 대해 x를 y로 나눈 몫의 내림값도 배열 안에 존재하는지 판정한다. n의 합은 10^6, c의 합은 10^7까지 커질 수 있다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Third grader's task길이 200000 이하이고 값이 200000 이하인 수열 s의 문자를 재배열해 만들 수 있는 순열 중 t보다 사전순으로 작은 것의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
별이 빛나는 밤 (Hard)맨해튼 거리에 따라 밝기가 줄어드는 별 N개가 있을 때, 격자의 직사각형 영역에 담긴 전체 밝기를 구한다.	어려움8	수학누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
피자 쌓기크기별 개수가 주어진 피자 더미의 모든 서로 다른 순서에 대해, 위에서 내려다볼 때 보이는 피자 수의 합을 1,000,000,007로 나눈 나머지를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스패닝 최소 트리정점 N개, 간선 M개이며 가중치가 1부터 M까지 하나씩인 단순 그래프를 만들어 최소 스패닝 트리 가중치 합이 정확히 S가 되도록 하거나, 불가능하면 -1을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
몰래 교환하기카드 배열에서 두 수의 XOR과 합의 차가 K 이하일 때만 두 카드를 교환할 수 있다고 할 때, 도달 가능한 서로 다른 최종 배열의 가짓수를 구한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Строка и перестановка문자열 s와 숨겨진 순열 p가 주어질 때, 인덱스 쌍 비교 질문을 한 번만 던져 순열이 적용된 문자열 t를 찾고, 질문 수를 최소화한다.	어려움8	정렬구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Недалёкие строки숫자 문자열 s와 k가 주어질 때, s와의 자릿수 거리가 작은 순서로 나열한 뒤 같은 거리는 사전순으로 정렬했을 때 k번째 문자열을 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Занимательный эксперимент매 초 물을 x만큼 채울 때, T초 안에 수위가 H 이상 내려가도록 하는 최소 x를 구한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Макака и Бананы각 삼각형에서 표시된 꼭짓점이 y좌표 최솟값이 되는 회전각 구간을 구한 뒤, 가장 많은 삼각형이 겹치는 각도를 찾는다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
A Leapfrog in the Array가장 오른쪽의 비어 있지 않은 칸에 든 수를 왼쪽의 가장 가까운 빈칸으로 옮기는 과정을 끝까지 수행했을 때, 각 질의 x번째 칸에 오는 수를 구한다.	어려움8	수학재귀+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Клавиатура и вирус각 언어의 순서 없는 m개 기호 집합이 주어질 때, n개 언어 중 어느 언어가 켜져 있는지 최악의 경우 몇 번의 키 입력으로 알아낼 수 있는지 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 안에 트리높이 N인 포화 이진 트리에서 정점과 간선을 제거해 얻는 부분그래프 중 높이 K인 포화 이진 트리와 동형인 것의 가짓수를 1e9+7로 나눈 나머지를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sakura Reflection각 축의 각도가 주어질 때, 모든 축을 정확히 한 번씩 대칭이동에 사용해 그림을 원래 상태로 되돌릴 수 있는지 판정하고, 가능하면 그 순서를 출력한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가희와 터널길이 s인 7색 수열 중에서 일곱 색을 순서대로 하나씩 먹을 수 있는 수열의 개수를 세는 문제입니다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
TSM각 간선 i에 l_i 이상 r_i 이하의 정수 가중치를 부여해 어떤 최소 스패닝 트리의 비용이 정확히 K가 되도록 만들 수 있는지 판정하고, 가능하면 가중치를 출력한다.	어려움8	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Колонизация반지름이 주어진 원들을 모든 쌍이 외접하도록 배치하고, 세 원 사이에 들어갈 네 번째 원의 반지름을 구하는 문제이다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Special Numbersk, L, R이 주어질 때 [L, R] 구간에서 각 자릿수의 곱이 k로 나누어떨어지는 수의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
Pay2Win보스 패턴을 돈을 내고 건너뛰어 매 라운드마다 N번 구역에 도착해야 할 때, H번의 라운드를 버티는 데 드는 최소 비용이 가장 큰 시작 구역을 찾는다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fixing Fractions두 분수가 주어질 때, 첫 번째 분수의 분자와 분모에서 같은 숫자를 지워 남은 분수가 두 번째 분수와 정확히 같아지는 경우를 찾는다.	어려움8	문자열완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Galaxy Quest3차원 공간의 행성과 행성 사이 고속도로가 주어질 때, 각 임무마다 목표 행성에 시간 안에 도착하는 데 필요한 최소 연료를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
🧩 NL-Queen (mod N)토러스 위 N x N 체스판에 서로 공격하지 않는 퀸 N개를, 어떤 상수 k에 대해서도 k-선형이 되지 않도록 배치하고 각 행의 열 번호를 출력하거나 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
위수는 쿼리입니까?법 N에 대한 원소의 위수를 묻는 네 가지 쿼리를 처리한다. 주어진 위수를 갖는 원소의 개수와 합까지 구해야 하며 N은 4×10^18까지 주어진다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Color Inversion on a Huge Chessboard체스판 색배치에서 시작해 행 또는 열의 색을 뒤집는 연산을 순서대로 적용하면서, 매 연산 후 같은 색으로 이어진 영역의 개수를 구한다.	어려움8	유니온 파인드행렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Fortune Telling주사위를 굴려 나온 수 x에 따라 x번째 카드부터 6칸 간격으로 제거하는 과정을 카드가 하나 남을 때까지 반복할 때, 각 위치의 카드가 마지막까지 남을 확률을 모듈러로 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Liquid Distribution두 액체를 섞은 n개의 병에서 일부를 덜어 m개의 목표 병에 지정된 양만큼 A와 B를 각각 담을 수 있는지 판정한다.	어려움8	기하그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Drying Laundry주어진 줄 길이 L마다 각 시트를 한 줄에만 걸어 느리게 말릴지 두 줄에 걸어 빠르게 말릴지 정하고, 말리는 시간의 최댓값을 최소로 만든다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
센서각 쿼리마다 원점에서의 거리가 sqrt(w)이고 주어진 시계방향 스캔 각도 범위에 들어가는 정수 좌표 점의 개수를 센다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
flippy mex카드를 한 장씩 추가할 때마다 지금까지의 카드를 임의로 뒤집어 얻을 수 있는 mex 값이 몇 가지인지 구한다.	어려움8	해시맵구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
순회공연각 질의 [l, r]에서 i<j를 골라 t(a+1)이 A_i*A_j의 양의 배수가 되는 삼각형 횟수 t의 최솟값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
금강산도 식후경자극도 N종과 증가 수열 D가 주어질 때, 재료 M개를 골라 만든 자극도가 D의 모든 값을 정확히 채우도록 하는 시작값 F1의 개수를 센다.	어려움8	정수론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
지도에 얼룩과 잉크를 더하며K가 10^18 이하로 주어질 때, 50x50 격자에 막힌 칸을 칠해 (1,1)에서 (50,50)으로 가는 단조 경로의 수가 정확히 K가 되도록 지도를 구성하는 문제다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최고의 크리스마스트리각 쿼리 루트 r에 대해, 모든 부모-자식 쌍에서 자식의 장식이 부모보다 예쁘도록 n개의 장식을 배치하는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	트리조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
순열의 개수0 이상 N 이하인 i, j에 대해 순열 A의 앞 i개와 순열 B의 앞 j개를 이어 붙인 수열이 길이 i+j인 순열이 되는 쌍의 개수를 구한다.	어려움8	누적 합조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Flight Routes모든 도시 쌍 i<j에 대해 i에서 j로 가는 항공 경로 개수의 홀짝이 주어질 때, 직항편의 개수를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Haybale Distribution각 질의 (a,b)마다 정수 y를 골라 모든 헛간에 배송할 때의 최소 낭비량을 구해 출력한다.	어려움8	누적 합정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cycle Correspondence두 사람이 같은 K개의 헛간으로 이루어진 순환을 각자 다른 번호로 지정했을 때, 두 번호가 일치하는 헛간 수의 최댓값을 구한다.	어려움8	그래프수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Farmer John Actually Farmsi번째 식물의 최종 키가 정확히 t_i개의 다른 식물보다 작도록 만드는 최소 일수 t를 구하거나, 그러한 t가 없으면 -1을 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공