문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Stone Smoothing볼록 다각형과 S번의 다듬기 횟수가 주어질 때, 한 꼭짓점을 두 개로 나누는 연산을 S번 한 뒤 가장 큰 외각의 최솟값을 구한다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿과 친구들의 습격M x N 격자에서 최대 4칸이 제거되었을 때, 남은 칸을 도미노로 덮을 수 있는 최대 개수를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K-gap Subsequence연속해 고른 값들의 차이가 모두 k 이상인 가장 긴 부분수열의 길이를 구한다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lots of Towers of Hanoi탑 k개와 k(k-1)/2개의 원판이 s번 탑에 쌓여 있을 때, 모든 원판을 e번 탑으로 옮기는 2(k-1)^2 이하의 합법적인 이동 순서를 출력한다.	어려움8	재귀분할 정복+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Village Transportation예산과 도로 건설 비용이 주어지고 각 도로의 로열티가 남은 돈에 비례할 때, 마지막에 남길 수 있는 최대 금액을 구한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Wedding DJ노래의 재미 수치가 주어질 때, 한 수치의 모든 노래를 다른 수치로 바꾸는 연산으로 수열을 비감소하게 만드는 최소 횟수를 구한다.	어려움8	그리디그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sum of a Function구간 [l, r]에 있는 각 정수의 가장 작은 소인수를 구해 그중 k개의 최솟값을 합한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Median Inversion String길이 n이고 역전이 정확히 k개인 A/B 문자열을 사전순으로 나열했을 때 가운데 문자열 하나 또는 둘을 출력한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Floating-Point Unrounding각 항이 유효숫자 D자리로 반올림된 등비수열이 주어질 때, 첫째 항과 공비의 가능한 최솟값과 최댓값을 가장 좁은 범위로 구한다.	어려움8	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Code Matching여러 개의 숫자열이 주어질 때, 임의의 자리에서 듣기 시작한 사람이 어느 숫자열이 방송되는지 유일하게 알아낼 때까지 걸리는 평균 시간을 각 숫자열마다 구하는 문제이다.	어려움8	문자열트라이+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Multiples각 질의마다 1부터 b까지의 정수 중 2부터 a 사이의 어떤 수로 나누어지는 수의 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
K-Item Shopping Spree각 항목을 몇 번이든 고를 수 있을 때 값의 합이 주어진 목표와 정확히 같은 k개 항목 순서열의 개수를 997로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
양과 늑대N일 동안 양과 늑대가 도착할 때, 특정 날짜의 양의 수를 최대 20번 질의해 양과 늑대 수가 같아지는 날을 하나 찾아 출력한다.	어려움8	이분 탐색누적 합	아직 제출이 없습니다	1초	1024 MB	지문만 제공
현상금 헌터도둑들은 정해진 방향으로 시속 1로 움직이고, 원점에서 출발한 무지가 T시간 안에 한 번에 한 명씩 잡을 때 얻을 수 있는 현상금 합의 최댓값을 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
커모드 곰의 연어 사냥일반 그래프에서 연어가 있는 정점 u와 단순경로가 유일한 연어 없는 정점으로 연어를 복사하는 게임을 두 곰이 번갈아 하며, 이기는 쪽을 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Yonsei Formula 1초기 성능과 감소량이 주어진 N개의 타이어를 순서대로만 교체하면서, 둘레 L인 원형 트랙을 M바퀴 도는 데 걸리는 최소 시간을 구한다. 타이어 교체는 시작 지점에서만 가능하다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
건너 아는 사이두 번호가 서로소이면 큰 값, 아니면 최대공약수를 간선 비용으로 할 때, N명이 모두 건너 아는 사이가 되도록 하는 최소 비용 합을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
동아리 박람회1번 부스에서 시작해 나머지 부스를 한 번씩만 방문하고 1번으로 돌아오는 순환 경로를 찾는다. 한 번에 K 이하로만 이동할 수 있고 양 끝 번호의 bitwise AND가 0이 아니어야 하며, 총 이동 거리를 최소로 만드는 경로를 출력한다.	어려움8	그래프비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
기러기 토마토 스위스 인도인 별똥별중심에 대칭인 두 개의 KxK 정사각형을 뒤집는 연산만으로 0과 1 행렬을 좌우 및 상하 대칭으로 만드는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력한다.	어려움8	구현행렬+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Longest Path토너먼트 그래프가 주어질 때, 가장 긴 단순 방향 경로 하나를 출력한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
You Shall Passn명의 학생을 두 학급으로 나누어, 같은 학급 학생끼리 주어지는 가산 확률을 반영했을 때 통과 학생 수의 기댓값이 최대가 되도록 배정한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Turing’s Challenge각 (X, N)에 대해 이항 전개의 항들 중 곱이 4로 나눈 나머지가 2가 되는 부분집합의 최대 인덱스 합을 구하고, 불가능하면 0을 출력한다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magic Potion두 문자열 X, Y가 주어질 때, 길이 k인 부분수열의 집합이 양쪽에서 같은 최대 k를 구한다.	어려움8	문자열조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
LCS 9한 문자열의 모든 접두사와 다른 문자열의 모든 부분문자열 쌍에 대해 LCS 길이를 구해 그 합을 출력한다. 문자열 길이는 최대 7000이다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
폰의 각성N x N 체스판에서 폰선우가 적 말을 잡아 이동 방식을 바꿔 가며 한 턴 안에 킹을 잡을 때 필요한 최소 이동 칸 수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
선우의 셋리스트주어진 1분에서 5분 사이의 곡 길이들로 정확히 N분이 되는 순서 있는 셋리스트의 가짓수를 1,000,000,007로 나눈 나머지를 구한다. N은 10^18까지 커질 수 있다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
현대 모비스 자율 주행 시스템격자 지도에서 상하좌우 한 칸 이동과 5x5 패턴 이동을 합쳐 K번 이하로 사용하며, 중간 거점을 하나 이상 거쳐 왼쪽 위에서 오른쪽 아래까지 가는 최단 거리를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
태풍 예보관측일 사이에 축을 따라 하루에 1씩 등속 이동하는 태풍에 대해, 각 질의 날짜의 사람 위치가 안전 반원, 위험 반원, 경계나 외부 중 어디인지 판정한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
어지러운 트리루트가 쿼리마다 바뀌는 트리에서 LCA가 주어진 노드 x인 서로 다른 두 노드 쌍의 개수를 각 쿼리마다 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
거듭제곱의 합 11부터 n까지 모든 자연수의 p 거듭제곱 합을 10^9+7로 나눈 나머지를 구한다. n은 10^9, p는 1000까지 커질 수 있다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
시간 구간 다중 업데이트 최대 합하루를 초 단위로 나눈 배열에 구간 덧셈을 반복한 뒤, 주어진 길이의 구간 합 최댓값을 구한다.	어려움8	누적 합슬라이딩 윈도우+2	아직 제출이 없습니다	0.4초	512 MB	지문만 제공
Dimensional Debugging각 알고리즘은 k차원 상자이고, 이미 검증된 알고리즘이 다른 알고리즘의 상자에 도달할 수 있으면 그 알고리즘도 검증된다. 원점에서 시작해 이 관계로 도달 가능한 알고리즘의 수를 세는 문제다.	어려움8	정렬세그먼트 트리+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Bellevue조각별 선형으로 주어진 섬의 단면에서 관측자가 볼 수 있는 바다의 최대 시야각을 구한다.	어려움8	기하이분 탐색	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lowest Latency한 변이 10^9인 정육면체 안에 무작위로 흩어진 최대 10^5개의 점이 주어질 때, 두 점 사이의 최소 유클리드 거리를 1e-6 오차로 구한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
나뭇잎 학회N x N 격자 스위치에서 한 번 누를 때마다 격자의 한 변에 해당하는 두 스위치가 함께 눌릴 때, 숨겨진 전구 스위치를 어떤 경우에도 알아내는 데 필요한 최소 나뭇잎 수를 구한다.	어려움8	그래프조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
해시 해킹0부터 M-1까지의 문자 M개로 이루어진 길이 N 배열 중, 밑 A의 다항식 해시값을 M으로 나눈 나머지가 H가 되는 배열의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움8	정수론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Formula Flatland도로가 교차점에서만 만나는 평면 그래프가 주어질 때, 꼭짓점 수가 가장 적은 사이클을 찾아 그 크기를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Hardcore Hangman알파벳 집합을 추측하면 그중 하나가 등장하는 모든 위치를 알려줄 때, 7번 이내의 추측으로 숨은 소문자 단어를 찾는다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Graduation Guarantee예/아니오 문제 중 답할 문제와 건너뛸 문제를 골라 k점 이상을 받을 확률이 최대가 되도록 합니다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Highest Hilln개의 높이가 주어질 때, i<j<k이고 j까지 오르막, j부터 내리막인 삼중항에서 min(h_j-h_i, h_j-h_k)의 최댓값을 구한다.	어려움8	분할 정복투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Icy Itinerary1번 집에서 시작해 도로와 비도로를 각각 최대 한 구간씩만 사용하는 n개 집의 방문 순서를 찾는 문제이다.	어려움8	그래프그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
지수 · 로그와 테일러 다항식(Small)상수항이 0인 다항식 P가 주어질 때, ln(1+P(x))와 e^P(x)-1의 n차 테일러 다항식 계수를 998244353으로 나눈 나머지로 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
RobotsLRATB와 AtlasTiger가 하룻밤에 간선 하나씩 이동할 때, AtlasTiger가 어떻게 움직이든 낮 동안 같은 마을에 있지 않으면서 S에서 F로 가는 LRATB의 최단 경로를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Мой дед각 날마다 1번에서 N번으로 가는 경로 중 모든 간선에서 버섯 수익이 열매 수익보다 큰 경로가 있는지 판정한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
곰곰이의 식단 관리 2격자에서 (1,1)에서 (N,M)으로 가는 경로가 없어지도록 막아야 하는 빈 칸의 최소 개수를 구한다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
어려운 스케줄링서로 다른 고유번호를 스택에 넣고, 오름차순 정렬과 순서 뒤집기 명령을 순서대로 처리한 뒤 앞에서 k번째 업무 번호를 구한다.	어려움8	스택연결 리스트+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 다듬기N개 정점의 트리에서 간선을 자르고 한쪽을 임의의 정점에 다시 붙이는 작업을 최대 K번 할 때 만들 수 있는 지름의 최댓값을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maximize MEXN 미만의 정수 N개로 이루어진 중복 집합에서 공집합이 아닌 부분집합을 골라 그 mex로 바꾸는 연산을 반복해, 마지막에 남길 수 있는 원소의 최댓값을 구한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
슈퍼 블랙잭블랙잭 변형 게임에서 점수가 E를 넘지 않으면서 S 이상이 되도록, 덱을 최적으로 골라 뽑아야 하는 카드 수의 최솟값의 기댓값을 구한다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
효구와 호규 (Hard)0과 1이 적힌 카드 격자에서 인접한 같은 숫자 두 장을 없애거나 카드를 빈 칸으로 옮기는 행동만으로 모든 카드를 없앨 수 있는지 판정하고, 가능하면 삭제 순서를 출력한다.	어려움8	시뮬레이션구현+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Card GameN×M 격자에서 색에 따라 대각선 방향으로 카드를 제거하는 게임에서, 두 사람이 최선으로 둘 때 선수가 이기는지 판정한다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Empty Quadrilaterals주어진 점 집합의 네 점을 꼭짓점으로 하고 내부에 다른 점이 없는 사각형의 개수를 센다.	어려움8	기하조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Frog Jump겹침과 점프로 이어진 n개의 구간 위에서 1번 구간에서 시작해 주어진 k개의 구간을 순서대로 방문할 때 총 점프 길이를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
맛집 가이드N개 음식점에 대한 두 평론가의 순위가 주어질 때, 별점이 높으면 두 순위 모두에서 앞서고 각 별점마다 음식점이 K개 이상이 되도록 별점 개수의 최댓값을 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Crystal Crosswind바람 방향과 관측된 경계 칸이 주어질 때, 모든 관측과 모순되지 않는 분자 배치 중 분자 수가 최소인 것과 최대인 것을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Fair Divisionn명의 해적이 무한 라운드로 나눠 받는 몫이 모두 정수가 되도록 0<f<1인 분수 f=p/q를 구하고, q를 먼저 p를 다음으로 최소화합니다.	어려움8	정수론수학	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Hand of the Free Markedm가지 방법으로 표시된 n장의 카드에서 Fitch Cheney 마술의 숨은 k번째 카드를 알아맞힐 최고 확률을 구한다.	어려움8	조합론그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Islands from the Sky단순 다각형 섬들과 3차원 비행 경로가 주어질 때, 각 섬이 한 비행 경로 하나에 의해 전부 촬영되도록 하는 최소 개구각 세타를 구하거나 불가능을 출력한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Prehistoric Programs주어진 괄호 문자열들을 이어 붙였을 때 올바르게 중첩되도록 순서를 정하고, 불가능하면 불가능하다고 출력한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Spider Walk각 시작 가닥에서 샬럿이 자동으로 걷다가 s번 가닥에서 끝나도록 추가해야 하는 다리의 최소 개수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Splitstream1부터 m까지의 수열을 입력으로 받는 split과 merge 노드의 비순환 네트워크가 주어질 때, 지정한 출력의 k번째 원소를 구하거나 없으면 none을 출력한다.	어려움8	배열트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
꺾이지 않는 마음 3각 k일에 대해 도적이 하루에 최대 한 마리의 용을 자를 수 있을 때, k일 동안 얻을 수 있는 용 조각 길이 합의 최댓값을 구한다.	어려움8	그리디힙+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
All Solve를 향해!난이도가 매겨진 N개의 문제가 있을 때, 현재 페이지에서 마지막으로 푼 문제보다 난이도가 큰 가장 위 문제를 반복해서 고르는 방식으로 모든 문제를 푸는 데 필요한 날의 수를 구한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
용암 점프 2모든 시작 발판과 이동 거리가 매번 두 배 이상 늘어나는 점프 순서에 대해 마지막 하나만 남기고 모든 발판을 가라앉히는 경우의 수를 세고, 위치 갱신 쿼리마다 다시 구한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
헥소미노35가지 헥소미노 중 하나를 N×M 격자에 놓아 덮인 칸에 쓰인 수의 합이 최대가 되도록 한다.	어려움8	완전 탐색DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
An Interactive Problem좌표를 불러 값만 확인할 수 있는 숨겨진 n x n 격자에서 n제곱 더하기 100번 이내의 질의로 최댓값을 찾는다.	어려움8	이분 탐색분할 정복+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Delft Distance정사각형과 원형 건물로 이루어진 격자에서 북서쪽 모서리부터 남동쪽 모서리까지 골목을 따라 가는 최단 경로의 길이를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
High-quality Tree무방향 루트 이진 트리가 주어질 때, 모든 부분 트리가 균형을 이루도록(왼쪽과 오른쪽 높이 차가 1 이하) 제거해야 하는 최소 잎의 수를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Insertions문자열 s의 원하는 위치에 t를 끼워 넣어 p가 부분 문자열로 최대한 많이 나타나게 하고, 그 최댓값과 최적 위치의 개수, 최솟값, 최댓값을 구합니다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fun with Stones세 더미의 크기를 각각 주어진 범위에서 균등하게 무작위로 정할 때, 최적 플레이에서 Alice가 님 게임을 이길 확률을 1e9+7로 나눈 값으로 구한다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cutting with Lasers레이저가 그린 축에 나란한 닫힌 직각 다각형에서 시트 가장자리에 닿는 바깥 조각을 제외하고, 절단으로 생긴 내부 조각 중 가장 넓은 것의 넓이를 구한다.	어려움8	기하스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
은나무매개변수 K와 H로 유일하게 정해지고 키 1부터 M까지를 담는 재귀적 트리에서, 각 쿼리의 두 키를 가진 파란색 노드 사이 거리를 구하고 둘 중 하나라도 없으면 -1을 출력한다.	어려움8	트리재귀+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
생산 시스템 관리N종류 기계의 성공 확률과 업그레이드 비용이 주어질 때, 비용 B 이하로 제품 확률의 곱을 최대화하고 최적의 추가 구매 대수를 출력한다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
별꽃의 세레나데 (Hard)각 씨앗이 꽃 종류 i를 확률 p_i로 피울 때, 모든 종류 i가 M_i송이 이상 피어날 때까지 심는 씨앗 수의 기댓값을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
겨울 숲과 마법 불꽃1번 마을을 뿌리로 하는 가중치 트리에서 마법력 1당 임의 도로의 길이를 1씩 줄일 수 있고(최소 1), 각 예산 B마다 뿌리에서 가장 먼 마을까지 거리의 최솟값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Park trails축에 평행한 트레일 위의 모든 지점에서 대피 지점까지의 거리가 트레일과 터널을 따라 단조 감소하도록, 두 접속점을 잇는 직선 터널을 최소 총길이로 설계하는 문제이다.	어려움8	기하그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Multiplier정수 N이 주어질 때, x를 입력받아 N·x를 계산하는 회로를 덧셈, 뺄셈, k-시프트 블록으로 만들고, 시프트 블록의 입력이 덧셈·뺄셈 블록에서 올 수 없다는 제약 아래 필요한 최소 블록 수를 구한다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Wires직사각형의 왼쪽 벽 N개 접점과 오른쪽 벽 N개 접점을 서로 교차하지 않도록 연결하되 일부는 외부로 돌아가게 하여 총 길이의 최솟값을 구하고, 불가능하면 -1을 출력한다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Finite automatonB진법으로 쓰인 음이 아닌 정수 중 M으로 나누어떨어지는 수만 받아들이는 가장 작은 DFA를 만들어 그 상태들을 출력한다.	어려움8	정수론그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
A system of balance scales저울들로 이루어진 트리에서 추의 무게를 갱신하고, 갱신 후 각 저울의 받침점 위치를 계산해 출력한다.	어려움8	트리수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Test generation숫자 문자열과 소수 P, T개의 나머지가 주어질 때, 각 나머지에 대해 그 값이 되는 부분 문자열의 개수와 한 예를 구한다.	어려움8	누적 합수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Expected length of the minimum cycleN과 소수 P가 주어질 때, 1부터 N까지의 순열 중 무작위로 고른 순열에서 가장 짧은 순환의 기대 길이를 P로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tickets트리와, 한 도시에서 출발해 일정 거리 안의 도시로 갈 수 있는 표들이 주어질 때, 각 도시에서 수도까지 가는 최소 비용을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리 더하기 1정점 N개와 간선 N개로 이루어진 연결 그래프가 주어질 때, Q개의 정점 쌍 사이 최단 경로 길이를 각각 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
은?행 털!자 1직선 위에서 시작점을 정해 오른쪽으로 이동하며 좌표 X_i에 시간 T_i에 정확히 도착할 때만 은행을 털 수 있을 때 얻는 최대 금액을 구한다.	어려움8	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
최빈값과 쿼리수열의 각 구간 쿼리마다 그 구간 안에서 어떤 값이 K번 이상 나오는 가장 짧은 연속 부분수열의 길이를 구하고, 없으면 -1을 출력한다.	어려움8	이분 탐색누적 합+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
LFIS각 원소가 앞선 두 원소의 합 이상인 가장 긴 부분 수열의 길이를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
모모의 아지트에 잠입하자!순열을 질의하면 비밀 순열과의 최장 공통 부분수열 길이를 알려줄 때, 1000번 이하의 질의로 비밀 순열을 알아낸다.	어려움8	완전 탐색구현+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
레이무의 순간이동 연습나무에서 이웃으로 이동하거나 K개의 명신대사 중 하나에서 무작위로 균등하게 순간이동할 수 있을 때, 각 질의 A에서 B까지 최소 기댓값을 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Point in Triangle주어진 N개의 점 중 3개를 골라 만든 삼각형이 고정된 점 P를 변에 닿지 않고 내부에 포함하는 경우의 수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Cactus Meets Torus주어진 선인장 그래프를 원환면에 놓았을 때 어떤 사이클을 잘라도 원환면이 두 조각으로 나뉘지 않도록 배치할 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Hot and Cold한 변이 10^6인 정사각형 안에 숨은 정수 좌표 점을 찾는 문제로, 최대 64번 질의하며 각 질의는 이전 점보다 가까워졌는지 멀어졌는지 같은지를 알려준다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Jumbled Trees연결 그래프의 각 간선에 목표값이 소수 p에 대한 나머지로 주어질 때, 최대 2m번의 신장 트리 덧셈으로 목표값을 만들 수 있는지 판정하고 방법을 제시한다.	어려움8	그래프수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Lisa's Sequences길이 n인 수열에서 연속으로 단조 증가하거나 단조 감소하는 구간의 길이가 k에 도달하지 않도록 최소 개수의 원소를 바꾸고, 바꾼 개수와 그러한 수열을 출력한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Hrabro Hvalisanje축에 나란한 n개의 직사각형과 길이 l인 선분이 주어질 때, 선분이 교차할 수 있는 직사각형 개수의 최댓값을 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Distance and Tree볼록 다각형 위의 점들에 대해 어떤 루트로부터의 거리 배열이 주어질 때, 그 거리를 만족하는 교차 없는 트리를 만들거나 불가능함을 판정한다.	어려움8	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Invitation각 k에 대해, 시간 구간이 한 점에서 겹치는 지도자 k명 조합의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	구간조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
LIS Number주어진 수열의 부분수열 중 LIS Number가 정확히 K인 것의 개수를 구한다. LIS Number는 수열을 순증가하는 조각들의 연결로 나타낼 때 필요한 최소 조각 수이다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Blackout직사각형 집 안 전구의 위치와 전력이 주어질 때, 어떤 k개의 전구가 꺼져도 집 전체가 밝게 유지되는 최소 전류를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Sub Matrix Sum원소 합이 S 이상인 가장 작은 부분 행렬을 찾고, 그 크기를 출력합니다. 행렬의 칸 수는 최대 100000입니다.	어려움8	행렬슬라이딩 윈도우+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공