문제

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

아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

전체 결과문제 32797개

독립 집합어려움8
동적 계획법 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Long Binary Sequence어려움8
문자열 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Huge Products어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Substring Query어려움8
문자열 매칭 트라이 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
지문만 제공
부분집합 합어려움8
힙 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
2x+2어려움8
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
탈출 수열어려움8
문자열 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
공과 구멍어려움8
조합론 비트 연산 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
단순 다각형어려움8
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
안장점어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Banach어려움8
기하 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
갈루아어려움8
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Jordan어려움8
구간 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Kolmogorov어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
청소 로봇어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Find String in a Grid어려움8
문자열 트라이 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Regular Forestation어려움8
트리 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Mission Possible어려움8
기하 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Tiling Terrace어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
덧셈 로봇어려움8
세그먼트 트리 행렬 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Brainy어려움8
조합론 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Flowers어려움8
트리 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Invigilation어려움8
기하 그리디아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Message어려움8
문자열 트라이 +2아직 제출이 없습니다시간 제한0.5초메모리 제한128 MB
지문만 제공
Subsequence어려움8
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한9초메모리 제한768 MB
지문만 제공
Game어려움8
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
Bermutation어려움8
조합론 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Heap어려움8
조합론 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
순열에 관한 또 다른 문제어려움8
조합론 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
Work어려움8
그래프 그리디 +1아직 제출이 없습니다시간 제한4초메모리 제한256 MB
지문만 제공
Ambitious Plan어려움8
기하 정렬아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Borderless Words어려움8
문자열 조합론 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Catalan Combinatorial Objects어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Decomposable Single Word Languages어려움8
문자열 매칭 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Elegant Square어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Four Colors어려움8
게임 이론 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Greater Number Wins어려움8
동적 계획법 게임 이론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Higher Math Lesson어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Jinxiety of a Polyomino어려움8
기하 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Aarelia Mountains어려움8
동적 계획법 그리디아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Bar "Duck"어려움8
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
지문만 제공
Collections In Containers어려움8
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
1D Spreadsheet어려움8
트리 DFS +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
지문만 제공
피보나치의 악몽어려움8
확률 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Guess The String어려움8
문자열 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Hilbert's Maze어려움8
분할 정복 재귀 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
지문만 제공
무한 이진 트리 매장어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Apprentice Learning Trajectory어려움8
그리디 구간 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Foolprüf Security어려움8
트리 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Intriguing Selection어려움8
정렬 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
키 저장소어려움8
조합론 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Lexicography어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
버밍엄어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Skandi어려움8
그리디 그래프 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
지문만 제공
감독어려움8
문자열 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
청소년 상어어려움8
시뮬레이션 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
min-xor어려움8
트라이 비트 연산 +2아직 제출이 없습니다시간 제한0.4초메모리 제한8 MB
채점 가능
팀 가르기어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
XOR어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
지문만 제공
Boardroom Meeting어려움8
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
지문만 제공
Triples어려움8
트리 조합론 +2아직 제출이 없습니다시간 제한7초메모리 제한512 MB
지문만 제공
관련된 언어어려움8
이분 탐색 동적 계획법 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
Casino Cheating어려움8
게임 이론 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
의자 게임어려움8
수학 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Hung Fu어려움8
그리디 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Kid's Nightmare어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
트리 위의 안테나어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Rectangles어려움8
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Generalized Insertion Sort어려움8
트리 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
ADD, DIV, MAX어려움8
세그먼트 트리 연결 리스트 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
Ability Draft어려움8
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
조각별 선형성어려움8
수학 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Hiding a Tree어려움8
수학 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
도넛 모양 울타리어려움8
기하 누적 합 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
Dynamic Input Tool어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Central Lake어려움8
기하 트리 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
MDSST 계산하기어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Logistical Metropolis어려움8
최소 신장 트리 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Number of Cycles어려움8
기하 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Game of Sorting어려움8
게임 이론 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Aftermath어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Believer어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Chalk Outline어려움8
기하 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Forever and Always어려움8
게임 이론 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Gate 21어려움8
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Kids Aren't Alright어려움8
정수론 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Hanoi어려움8
동적 계획법 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Pattern Matching어려움8
확률 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Interval Tree어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Median어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Expected Shopping어려움8
조합론 확률 +2아직 제출이 없습니다시간 제한4초메모리 제한256 MB
지문만 제공
경로 덮기어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Code-Cola Plants어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
GCD어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Berland Post어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
Subsequence Sum Queries어려움8
누적 합 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
겹치지 않는 등장 위치어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
비용 증가어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Mines어려움8
구간 세그먼트 트리 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
베리 뉴욕어려움8
기하 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
독립 집합n개의 음이 아닌 정수로 이루어진 벡터가 m을 이루고, a로 표시된 위치와 암묵적 이진 힙의 부모-자식 쌍이 동시에 양수가 될 수 없을 때 그 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Long Binary Sequence길이 n인 이진 문자열에서 주어진 m개의 위치만 1이고 나머지는 0일 때 서로 다른 부분 문자열의 개수를 구한다.	어려움8	문자열조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Huge Products1부터 10까지 각 수의 개수가 주어질 때, 일부를 골라 만들 수 있는 서로 다른 곱의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Substring Queryn개의 문자열과 q개의 질의 (l, r, P)가 주어질 때, S_l부터 S_r까지 중 P를 부분 문자열로 포함하는 문자열의 개수를 센다.	어려움8	문자열 매칭트라이+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
부분집합 합정수 n개가 주어질 때, 공집합이 아닌 모든 부분집합의 합 중 가장 작은 k개를 오름차순으로 출력한다.	어려움8	힙정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
2x+2n이 10^100 미만으로 주어질 때, x와 2x+2가 동시에 들어가지 않도록 {1,...,n}의 부분집합을 최대 크기로 고른다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
탈출 수열a를 aa로, b를 ab로 바꾸는 치환 f에 대해, t가 f를 k번 적용한 문자열 f^k(s)의 연속 부분 문자열이 되는 최소 k를 구한다.	어려움8	문자열분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
공과 구멍정수 집합 n개가 주어질 때, S_i의 공을 S_j의 반정수 위치 구멍으로 밀어 넣었을 때 홀수 개의 구멍이 채워지는 쌍 (i<j)의 개수를 센다.	어려움8	조합론비트 연산+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
단순 다각형둘레 l과 넓이 s가 주어질 때, 그 둘레와 넓이를 정확히 갖는 단순 직교 다각형을 만들거나 존재하지 않으면 -1을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
안장점각 원소가 1부터 k까지인 n×m 행렬 가운데, 자기 행과 열에서 모두 순최댓값인 자리를 하나 이상 가지는 행렬의 개수를 10^9+7로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
BanachN개의 이동 벡터를 N개의 점에 대응시켜 모든 점 쌍 사이의 거리가 줄지 않게 하면서, 가능한 답 중 결과 쌍거리 제곱합이 최대인 대응을 찾는다.	어려움8	기하그리디+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
갈루아순열 p가 주어질 때, 모든 i에 대해 p(q(i)) = q(p(i))를 만족하고 역순 쌍의 개수가 짝수인 순열 q의 개수를 10^9+7로 나눈 나머지로 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Jordan모든 점이 어떤 구간에 속한다는 조건 아래, N개의 구간 합 기록으로 가능한 전체 가중치 합의 최솟값과 최댓값을 구한다.	어려움8	구간누적 합+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Kolmogorov매분 무작위로 하나의 간선에 불이 들어오는 연결 무향 그래프에서, 최적으로 움직이는 사람이 1번 정점에서 N번 정점까지 가는 최소 기대 시간을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
청소 로봇트리의 모든 정점을 정점이 겹치지 않는 경로 여러 개로 나누되, 두 경로를 합쳐 더 긴 경로를 만들 수 없도록 하는 분할의 수를 센다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Find String in a Grid500×500 대문자 격자에서 오른쪽으로 간 뒤 아래로 내려가는 경로가 만드는 문자열이 주어진 질의 문자열과 같은 경우의 수를 각 질의마다 세는 문제이다.	어려움8	문자열트라이+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Regular Forestation트리에서 한 노드를 제거했을 때 생기는 두 개 이상의 서브트리가 모두 동형이 되는 경우를 찾고, 그 개수의 최댓값을 구한다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mission Possible직사각형 안에 서로 겹치지 않는 원형 센서 50개 이하가 있을 때, 시작점에서 목표점까지 직사각형을 벗어나지 않고 어떤 센서 원 내부도 지나지 않는 꺾은선 경로의 경유점을 1000개 이하로 출력한다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Tiling Terrace흙과 바위로 이루어진 1 x N 격자에서 서로 겹치지 않게 1x1 흙 타일(최대 K개), 1x2 흙 타일, 1x3 흙-바위-흙 타일을 놓아 막을 수 있는 유령 수의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
덧셈 로봇이진 문자열에서 구간 뒤집기 갱신을 처리하면서, 구간의 A/B 연산을 두 수의 쌍에 적용한 결과를 10^9+7로 나눈 나머지로 답한다.	어려움8	세그먼트 트리행렬+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Brainyk개의 색으로 k^2 x k^2 토러스 격자를 칠해 모든 2x2 색 배열이 정확히 한 번씩 나타나게 구성한다.	어려움8	조합론행렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Flowers트리의 각 노드를 세 가지 색으로 같은 개수만큼 칠하되 인접한 노드가 다른 색이 되도록 하고, 불가능하면 NO를 출력한다.	어려움8	트리그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Invigilationy=H 직선 위에 카메라를 놓아 벽 아래쪽 꼭짓점에 있는 모든 탑을 볼 때 필요한 최소 개수를 구한다.	어려움8	기하그리디	아직 제출이 없습니다	1초	512 MB	지문만 제공
Message밑 b와 1부터 b-1까지의 숫자 단어가 주어질 때, 주어진 메시지에서 숫자 단어들을 순서대로 이어 붙여 얻을 수 있는 가장 큰 수를 찾는다.	어려움8	문자열트라이+2	아직 제출이 없습니다	0.5초	128 MB	지문만 제공
Subsequence원소를 더 끼워 넣어 연장할 수 없는 비감소 부분수열 가운데 길이가 가장 짧은 것의 길이를 각 테스트마다 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	9초	768 MB	지문만 제공
Game수열과 여러 종료 수열이 주어질 때 두 사람이 양 끝에서 원소를 번갈아 제거하며, 선수 승리인지 후수 승리인지 무승부인지 판정한다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Bermutation순열과 고정된 블록 크기가 주어질 때, 길이 2b인 연속 구간의 두 절반을 맞바꾸는 연산으로 도달 가능한 모든 순열을 사전순으로 나열했을 때 주어진 순열의 순위를 120586241로 나눈 나머지를 구한다.	어려움8	조합론정렬+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Heap1부터 n까지의 순열이면서 d진 힙인 배열이 주어질 때, 모든 d진 힙 순열을 사전순으로 나열했을 때 이 순열의 1부터 시작하는 순위를 10^9+7로 나눈 나머지로 구한다.	어려움8	조합론트리+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
순열에 관한 또 다른 문제순열이 주어질 때, 길이 1 또는 2인 순환만 가진 단순 순열들의 곱으로 최소 개수만큼 표현하고, 최적 분해 하나를 출력한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	3초	256 MB	채점 가능
Work배정 가능한 모든 일을 자격을 갖춘 작업자 한 명에게 맡기면서, 작업자별 일의 개수 벡터가 모든 성분이 M/N인 벡터에 최대한 가깝도록 배정한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	4초	256 MB	지문만 제공
Ambitious Plan드론은 x축 위, 요새와 탑은 아래에 있을 때 선분 DF와 두 탑을 잇는 선분 T1T2가 교차하는 네 점 조합의 수를 센다.	어려움8	기하정렬	아직 제출이 없습니다	4초	512 MB	지문만 제공
Borderless Words길이 n인 이진 단어 중 진접두사가 접미사와 같은 경우가 없는 단어를 사전순으로 나열했을 때 k번째 단어를 각 질의마다 구한다.	어려움8	문자열조합론+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Catalan Combinatorial Objectsk가 120 이상 140 미만일 때, B에 리스트, 중복집합, 순환, 쌍 연산을 적용한 식을 출력해 무게 5까지는 카탈랑 수와 같고 무게 6에서 k가 되도록 만든다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Decomposable Single Word Languages단어 w가 주어질 때 한 단어 언어 {w}를 최소 상태 수 n+2보다 작은 두 DFA의 교집합으로 나타낼 수 있는지 판정하고, 가능하면 두 오토마타를 구성한다.	어려움8	문자열 매칭구현+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Elegant Square서로 다른 제곱인수가 없는 양의 정수를 n x n 격자에 배치해 모든 행과 열의 곱이 같도록 만들고, 각 수는 10^18 이하이어야 한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Four Colors트리에서 프레드와 피오나가 번갈아 빈 정점을 네 가지 색 중 하나로 칠하되 인접한 정점은 다른 색이어야 하고, 모든 정점이 칠해지면 프레드가 이기므로 매 수를 출력해 전부 칠하도록 만든다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Greater Number Wins0부터 b-1까지의 눈이 나오는 주사위로 d칸짜리 수를 만드는 게임에서 조지가 번갈아 두는 방식과 순차 방식 각각에서 보장할 수 있는 최대 승률을 구한다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Higher Math Lesson작은 정수 행렬 A가 주어질 때, LAR이 대각 행렬이 되고 대각 성분이 나누어떨어지도록 하는 정수 유니모듈라 행렬 L과 R을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Jinxiety of a Polyomino볼록 폴리오미노 격자가 주어질 때, 임의의 두 칸을 두 방향만 쓰는 경로로 이을 수 있게 하는 최소 회전 수를 구한다.	어려움8	기하구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Aarelia Mountains각 구간에 1을 더하거나 빼는 마법을 반복해 수열을 비감소로 만드는 최소 비용을 구한다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	2초	256 MB	지문만 제공
Bar "Duck"선분 위 쓰레기 조각의 위치와 질량이 주어질 때, 에너지 E 안에서 일부를 던져 T초 후 가장 긴 쓰레기 없는 구간의 길이를 최대로 만든다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	5초	256 MB	지문만 제공
Collections In Containers아래로 닫힌 d차원 벡터 집합 n개와 용량 벡터 c가 주어질 때, 각 쌍의 좌표 합이 c를 넘지 않도록 벡터들을 n개의 쌍으로 묶는다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
1D Spreadsheet셀이 숫자나 다른 셀에 대한 링크를 가지는 1차원 스프레드시트에서 값을 갱신하고, 평가값의 구간 합을 구하는 질의를 처리한다.	어려움8	트리DFS+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
피보나치의 악몽이전 두 항을 무작위로 골라 더해 만든 수열에서 n번째 항의 분산을 10^9+7로 나눈 나머지를 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Guess The String소문자로 이루어진 길이 500 이하의 숨은 문자열을, 주어진 문자열이 부분 수열인지 묻는 질의만으로 알아낸다. 질의 문자열 길이 합은 6e5를 넘지 않아야 한다.	어려움8	문자열이분 탐색+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Hilbert's Maze재귀 변환을 k번 적용해 만든 미로에서 두 칸 사이의 최단 경로를 구한다. 미로 밖으로 나가는 것도 허용된다.	어려움8	분할 정복재귀+1	아직 제출이 없습니다	5초	256 MB	지문만 제공
무한 이진 트리 매장주어진 유한 이진 트리를 무한 이진 트리에 매장하되 각 잎이 지정된 높이에 놓이도록 하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Apprentice Learning Trajectory각 대장장이는 정해진 시간 구간 동안 일하고 검 하나를 만드는 데 t_i분이 연속으로 필요하다. 여러 대장장이의 작업장을 오가며 만들 수 있는 검의 최대 개수를 구한다.	어려움8	그리디구간+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Foolprüf Securityn개의 보안 유닛과 m개의 화학 실험실 사이의 이분 트리에 대한 프뤼퍼 코드의 두 부분 수열이 주어질 때, 조건에 맞는 트리를 하나 복원하거나 존재하지 않음을 판정한다.	어려움8	트리그리디+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Intriguing Selection서로 다른 실력을 가진 2n명의 선수 중 비교 질의만으로 상위 n명을 찾되, 그 n명 사이의 순서는 확정되지 않게 해야 한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
키 저장소각 키에 대해 2, 3, 4로 차례로 나눌 때 나오는 나머지의 중복집합이 같은 다른 양의 정수의 개수를 센다.	어려움8	조합론수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Lexicography주어진 n*l개의 문자를 길이 l인 n개의 단어로 나누어 사전순으로 정렬했을 때 k번째 단어가 가장 작아지도록 만든다.	어려움8	그리디정렬+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
버밍엄연결된 그래프와 Q개의 시작 집이 주어질 때, 각 집이 어떤 시작 집에서 X*K 간선 이내에 있는 가장 작은 날 X를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Skandi십자말풀이 격자에서 각 채워진 시작 칸은 오른쪽 또는 아래쪽 질문을 가질 수 있다. 모든 빈칸을 덮는 최소 질문을 골라 출력한다.	어려움8	그리디그래프+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
감독길이별로 선수를 하나씩 골라 짧은 성이 긴 성 모두에 연속 부분 문자열로 들어가도록 하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
청소년 상어4x4 격자에서 번호가 붙은 물고기들이 회전하며 자리를 바꾸고, 상어가 방향을 따라 이동하며 물고기를 먹을 때 먹을 수 있는 번호 합의 최댓값을 구한다.	어려움8	시뮬레이션백트래킹+2	아직 제출이 없습니다	1초	512 MB	채점 가능
min-xor삽입과 삭제가 번갈아 일어나는 집합에서 min-xor 질의마다 현재 집합에 있는 두 원소의 최소 XOR 값을 출력한다.	어려움8	트라이비트 연산+2	아직 제출이 없습니다	0.4초	8 MB	채점 가능
팀 가르기N명의 임직원을 공격팀과 방어팀으로 나누어 공격력 합과 방어력 합에서 태스크 포스 내에서 팀이 갈린 쌍마다 부과되는 감점을 뺀 값이 최대가 되도록 배정을 정한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
XOR최대 1e5개의 음이 아닌 정수로 이루어진 중복집합을 두 부분으로 나눠 두 XOR 값의 차의 절댓값이 최소가 되게 하고, 그 최솟값을 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	6초	512 MB	지문만 제공
Boardroom Meeting길이 n인 두 주가 수열이 주어질 때, 선택한 날짜들에서 두 수열이 모두 순증가하도록 하는 최대 날짜 수를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
Triples트리에서 세 정점 사이의 거리가 모두 같고 0보다 큰 순서 없는 삼중항의 개수를 센다.	어려움8	트리조합론+2	아직 제출이 없습니다	7초	512 MB	지문만 제공
관련된 언어두 문자열 A와 B, 정수 k가 주어질 때, 같은 길이를 가지면서 서로 다른 위치가 k개 이하인 부분 문자열 쌍의 최대 길이를 구한다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Casino Cheating방문자가 홀수 번의 턴 동안 무작위로 두는 딜러를 상대로 초콜릿의 0.55 이상을 확보하는 전략을 설계하는 인터랙티브 게임이다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
의자 게임무작위로 정해지는 색의 가장 가까운 의자까지 걸어야 하는 거리의 기댓값이 최소가 되는 시작 의자를 정하고, 그 기댓값을 기약분수로 출력한다.	어려움8	수학누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Hung Fu두 배열을 같은 순열로 재배열해 i번째까지의 b 원소와 a[p_i]의 최소 XOR을 모두 더한 값을 최소로 만들고, 그중 사전순으로 가장 앞선 순열을 출력한다.	어려움8	그리디비트 연산+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Kid's Nightmare연결 무향 그래프가 사이클이 없도록 최소 개수의 정점을 삭제하고, 남은 정점들의 번호를 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리 위의 안테나모든 정점을 서로 구별하도록 거리 벡터를 만드는 최소 개수의 안테나 정점 집합을 트리에서 찾는다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
RectanglesA×B×C 토러스 격자를 겹치지 않는 a×b×c 토러스 직육면체로 채우는 경우의 수를 10^9+7로 나눈 나머지로 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Generalized Insertion Sort루트에서 임의 정점까지의 경로를 따라 값을 회전시키는 연산을 25000번 이하로 사용해 정점 i에 값 i가 오도록 만든다.	어려움8	트리정렬+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
ADD, DIV, MAX배열에서 구간 덧셈, 구간 내림 나눗셈, 구간 최댓값 질의를 N과 Q가 200000까지인 조건에서 처리한다.	어려움8	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	5초	256 MB	채점 가능
Ability Draft두 팀이 정해진 순서로 일반 능력과 궁극기를 가져가며, 각 선수는 자기 팀과 상대 팀의 최종 강도 차이를 최대로 만든다. 그 결과 차이를 출력한다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
조각별 선형성x좌표가 증가하는 n+1개 점으로 주어진 구간별 선형 함수를 \|x - a_i\| 꼴 항의 실수 선형결합으로 나타낼 수 있는지 판정한다.	어려움8	수학기하+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Hiding a Tree바꿀 수 있는 정점 일부의 이름을 1 이상 10^9 이하의 서로 다른 값으로 바꿔, 출력 전체(n과 모든 간선 끝점)의 비트 XOR이 0이 되게 하거나 불가능을 판정한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
도넛 모양 울타리체비쇼프 거리에서 안쪽 반지름 L, 바깥쪽 반지름 R인 도넛의 중심을 격자점에 놓아 덮이는 점들의 가중치 합이 최대가 되도록 한다.	어려움8	기하누적 합+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
Dynamic Input Tool빈 문자열에서 시작해 문자 하나를 덧붙이거나 현재 문자열의 비어 있지 않은 부분 수열을 덧붙이는 연산만으로 주어진 문자열을 만들 때 필요한 최소 연산 횟수를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Central Lake집들이 원둘레에 있고 중앙 호수가 직선 경로를 막을 때, 집을 추가하거나 제거할 때마다 두 집 사이 최단 거리의 최댓값을 구한다.	어려움8	기하트리+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
MDSST 계산하기정점이 15개 이하인 완전 가중 그래프에서 모든 정점 쌍의 최단 거리 합이 가장 작은 신장 트리를 찾아 그 합을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Logistical Metropolis연결된 가중 그래프의 각 정점에 대해 그 정점이 최대 차수를 갖도록 강제할 때의 최소 신장 트리 비용을 구한다.	어려움8	최소 신장 트리그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Number of CyclesN이 주어질 때 교차 그래프의 단순 사이클 수가 정확히 N이 되도록 12개 이하의 선분을 구성한다.	어려움8	기하조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Game of Sorting구간이 주어질 때마다 두 사람이 양쪽 끝에서 원소를 하나씩 제거하고, 남은 수열이 단조가 되는 순간 그 차례의 사람이 이긴다. 앨리스가 먼저 둔다.	어려움8	게임 이론투 포인터+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Aftermath약수의 산술평균 a와 조화평균 h가 정수로 주어질 때, 10^15 이하의 조건을 만족하는 n을 아무거나 하나 복원한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Believer합이 n인 양의 정수 수열 가운데, 서로 다른 값마다 등장 횟수의 이진수 1 개수를 더한 값이 최대가 되는 경우를 각 n마다 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Chalk Outlinen개의 꼭짓점을 가진 단순 다각형을 만들어 내부 대각선의 개수가 정확히 k가 되도록 하거나, 불가능하면 불가능하다고 답한다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Forever and Always반복 최선 응답 투표가 안정되기 전에 적어도 p번 진행되도록 유권자와 선호 목록을 구성한다.	어려움8	게임 이론시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Gate 21각 게이트 i에서 y가 [l_i, r_i]에 속하는 정수 점 하나를 지나야 할 때, 모든 게이트를 관통하는 직선의 가짓수를 구한다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Kids Aren't Alright1e18 이하의 m이 주어질 때, 최대공약수가 1이고 최소공배수가 m인 양의 정수 집합의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	정수론조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Hanoi합법적인 하노이 탑 이동만으로 m번 이하의 이동으로 배치 S를 T로 바꾸는 이동 수열의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법재귀+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Pattern Matchingn개의 집합에 무작위로 문자를 추가하는 연산이 균등 확률로 이루어질 때, 주어진 패턴이 연속한 집합들에서 처음 나타날 때까지 걸리는 라운드 수의 기댓값을 구한다.	어려움8	확률수학+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Interval Tree구간 트리의 모든 노드 색이 주어질 때, 그 색을 정확히 만들어 내는 데 필요한 구간 질의의 최소 횟수를 구하고, 불가능하면 불가능함을 판정한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Median주어진 수열의 순열 중에서 각 접두사의 중앙값이 단조 증가하도록 만드는 것들 가운데 사전순으로 가장 큰 순열을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Expected Shoppingn!개의 방문 순서 각각에 대해, 가격이 B 이하인 상점을 만나면 남은 캔을 모두 사고 끝나는 규칙으로 지출한 총액의 기댓값을 기약분수로 출력한다.	어려움8	조합론확률+2	아직 제출이 없습니다	4초	256 MB	지문만 제공
경로 덮기트리와 m개의 단순 경로가 주어질 때, 모든 경로와 만나는 최소 크기 정점 집합을 찾아 크기와 원소를 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Code-Cola PlantsDAG가 주어졌을 때, a에서 모든 도시에 도달하는 n-1개의 간선과 모든 도시에서 b에 도달하는 n-1개의 서로 다른 간선을 찾는다.	어려움8	그래프DFS+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
GCD크기가 1e5 이하인 배열과 지울 수 있는 개수 k가 주어질 때, 최대 k개를 지워 남은 원소들의 최대공약수를 최대로 만드는 값을 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Berland Post일부 개장 시각이 고정된 방향 그래프에서 모든 간선이 o_a + d <= o_b + T를 만족하도록 미지의 개장 시각과 최소 창 길이 T를 정한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
Subsequence Sum Queries각 질의 구간에서 원소 합이 m으로 나누어떨어지는 부분수열의 개수를 세어 1e9+7로 나눈 나머지를 구한다.	어려움8	누적 합동적 계획법+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
겹치지 않는 등장 위치문자열 s와 여러 질의 문자열이 주어질 때, 각 질의 문자열이 s에서 겹치지 않게 등장하는 최대 개수를 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	4초	512 MB	채점 가능
비용 증가각 도로의 통행료를 올렸을 때 수도에서 최단 경로가 사라지는 도시의 수를 도로마다 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Mines광산 하나의 비용이 바뀔 때마다, 한 광산을 폭파하면 반경 안의 광산이 무료로 연쇄 폭파된다는 규칙 아래 모든 광산을 폭파하는 최소 비용을 출력한다.	어려움8	구간세그먼트 트리+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
베리 뉴욕격자 위에 최대 100,000개의 식당 좌표가 주어질 때, 각 질의점에서 맨해튼 거리 d 이내에 있는 식당 수를 100,000개의 질의마다 구한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	2초	256 MB	채점 가능