문제

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

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

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

전체 결과문제 32797개

물류어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Desert어려움8
그래프 위상 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
방문어려움8
트리 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
함수의 맛어려움8
유니온 파인드 트리 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
SUN인장 분자 만들기어려움8
동적 계획법 트리 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
이메이미의 수쿼 노트어려움8
세그먼트 트리 연결 리스트 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
복사실 작업 일정어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
딸기 (Strawberry)어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
가위바위보식어려움8
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Matching어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한2.5초메모리 제한512 MB
지문만 제공
Zapina어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
우표 수집 3어려움8
동적 계획법 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
올림픽 버스어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Fire어려움8
누적 합 세그먼트 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
LCS 6어려움8
문자열 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한8 MB
채점 가능
LCS 7어려움8
문자열 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한8 MB
채점 가능
우체국 1어려움8
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
우체국 2어려움8
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
우체국 3어려움8
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
우체국 4어려움8
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
Best Subsequence어려움8
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Cool Pairs어려움8
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Dates어려움8
그리디 힙 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Expected Value어려움8
그래프 확률 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
지문만 제공
Free Edges어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Hall’s Theorem어려움8
그래프 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Jealous Split어려움8
그리디 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Easy Win어려움8
게임 이론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
몬스터 농장어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Giant Penguin어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Horrible Cycles어려움8
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
부분마스크 무시하기어려움8
비트 연산 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Fast Spanning Tree어려움8
유니온 파인드 힙 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Two Teams어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Three Indices어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Eight Sins어려움8
이분 탐색 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Face Recognition Algorithm어려움8
기하 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Greedy Algorithm어려움8
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
유클리드 알고리즘어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Y-Shaped Knife어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
나쁜 의사어려움8
세그먼트 트리 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Topological Ordering어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Tree of Charge어려움8
트리 수학 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Delete the Points어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Hard Times for Your Data어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
프로그램어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Takeover어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Diverse Singing어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Permutasino어려움8
조합론 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Planar Max Cut어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한7초메모리 제한512 MB
지문만 제공
Grid Guardian어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
ICPC Camp어려움8
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
Lunchtime Name Recall어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한7초메모리 제한512 MB
지문만 제공
Tritwise Mex어려움8
분할 정복 수학 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
점수 님어려움8
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Milliarium Aureum어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Permutant어려움8
수학 조합론 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
The Zong of the Zee어려움8
조합론 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
기댓값어려움8
동적 계획법 확률 +2아직 제출이 없습니다시간 제한3초메모리 제한16 MB
채점 가능
Game X어려움8
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Always Online어려움8
그래프 트리 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Daylight어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한13초메모리 제한512 MB
지문만 제공
Glad You Came어려움8
세그먼트 트리 구현 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
Hills And Valleys어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Just So You Know어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
버스 정류장어려움8
확률 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Calculating Average어려움8
이분 탐색 분할 정복 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Humongous String어려움8
문자열 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
K-Triangles어려움8
누적 합 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
케이크 분배어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Deliveries어려움8
트리 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
XOR Pairing어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Nonsense Time어려움8
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한12초메모리 제한512 MB
채점 가능
Milk Candy어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Snowy Smile어려움8
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Support or Not어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
Three Investigators어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
게임 예측어려움8
동적 계획법 게임 이론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Welcome Party어려움8
정렬 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
블록 부수기어려움8
유니온 파인드 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Domino Covering어려움8
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
지문만 제공
Square Root Partitioning어려움8
수학 정수론 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Magic Strings어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Cosmic Crossroads어려움8
기하 해시맵 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Alakazam어려움8
수학 확률 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Cloyster어려움8
분할 정복 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Dedenne어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Hypno어려움8
그래프 확률 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Kecleon어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Somewhere Over the Rainbow어려움8
수학 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
k-coloring어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Just Shuffle the Input어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
순열 복원어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
나이가 들수록 더 아프다어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Three Vectors어려움8
수학 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
도전어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Game of Hex어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한10초메모리 제한48 MB
지문만 제공
Marketing어려움8
그리디 수학 +2아직 제출이 없습니다시간 제한30초메모리 제한512 MB
지문만 제공
Graph Measurement어려움8
그래프 확률 +2아직 제출이 없습니다시간 제한30초메모리 제한512 MB
지문만 제공
Spaceship어려움8
기하 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
물류각 운전자가 한 번에 운전할 수 있는 거리 상한이 주어질 때, c명의 운전자로 s킬로미터 경로를 한 번의 수송으로 커버할 수 있는지 판정한다. 운전자는 중간에 자유롭게 교대한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Desert일부 우물의 깊이가 주어지고, 어떤 구간에서 특정 지점들이 나머지 지점보다 물이 깊다는 제약이 주어질 때 모든 지점의 깊이를 정하거나 모순이라면 NIE를 출력한다.	어려움8	그래프위상 정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
방문트리, 방문 순서, 연료 가격, 연료 탱크 용량이 주어질 때 각 이동 구간의 주유 비용을 계산한다.	어려움8	트리누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
함수의 맛간선과 정점 가중치가 갱신되는 함수 그래프에서 x에서 시작해 순환이 닫힐 때까지 지나는 정점 가중치 합을 구한다.	어려움8	유니온 파인드트리+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
SUN인장 분자 만들기선인장 그래프의 각 정점에 인접한 정점과 다른 세 가지 색 중 하나를 배정해 전체 비용을 최소로 하며, Q번의 갱신마다 최솟값을 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
이메이미의 수쿼 노트구간 덧셈, 구간 곱셈, 구간 합 쿼리를 처리하면서 이전 쿼리들의 T 값을 일괄적으로 바꾸는 쿼리까지 지원하고, 각 T=2 쿼리의 합을 998244353으로 나눈 나머지를 출력한다.	어려움8	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
복사실 작업 일정마감 시각과 분량이 주문마다 주어지고 주문이 하나씩 추가될 때, 한 대의 기계에서 선점 스케줄이 가능하다고 할 때 최대 지연 시간을 최소로 만든 값을 매번 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
딸기 (Strawberry)각 위치의 딸기가 주어진 시간에 익으며, 0에서 출발해 초속 1로 이동하고 출발점으로 돌아올 때 모든 딸기를 딴 뒤의 최소 시간을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가위바위보식가위바위보 연산으로 정의된 식에서 물음표에 R, S, P를 채워 넣어 계산 결과가 A가 되는 경우의 수를 구한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Matching각 행과 열에 점이 많아야 두 개씩 있는 N개의 점을 서로 교차하지 않는 가로 또는 세로 선분으로 짝지을 수 있는지 판정하고, 가능하면 그 짝을 하나 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2.5초	512 MB	지문만 제공
ZapinaN명의 프로그래머에게 N개의 서로 다른 과제를 나눠 줄 때, i번째 프로그래머가 정확히 i개의 과제를 받아 만족하는 사람이 최소 한 명 이상인 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우표 수집 3원형 호수를 따라 놓인 N개의 스탬프에 각각 수집 기한이 주어질 때, 출발점에서 시작해 모을 수 있는 스탬프 종류의 최댓값을 구한다.	어려움8	동적 계획법구간+2	아직 제출이 없습니다	2초	512 MB	채점 가능
올림픽 버스방향을 뒤집을 간선을 최대 하나 고르고 뒤집는 비용을 내서, 도시 1에서 N까지 왕복이 가능하도록 만들 때 드는 요금과 뒤집기 비용 합의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Fire불이 바람 방향으로 번질 때 시간 t에서 각 구역의 세기는 초기값들의 구간 최댓값이 되며, Q개의 질의 (T, L, R)마다 시간 T에서 [L, R] 구간 값의 합을 구한다.	어려움8	누적 합세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
LCS 6길이가 50000 이하인 두 대문자 문자열이 주어질 때, 두 문자열의 최장 공통 부분 수열의 길이를 출력한다.	어려움8	문자열동적 계획법+1	아직 제출이 없습니다	1초	8 MB	채점 가능
LCS 7길이가 최대 50000인 두 문자열이 주어질 때, 최장 공통 부분 수열의 길이와 그러한 부분 수열 하나를 출력한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	8 MB	채점 가능
우체국 1둘레 L인 원형 도로 위 V개 마을 중 P곳에 우체국을 세워 모든 마을에서 가장 가까운 우체국까지의 거리 합을 최소로 하고, 그 최솟값과 세울 위치를 출력한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
우체국 2둘레 L인 원형 길 위 마을 V개의 위치가 주어질 때, P개의 마을을 골라 우체국을 세워 각 마을에서 가장 가까운 우체국까지 거리의 합을 최소로 만들고, 그 최솟값과 우체국 위치를 출력한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
우체국 3원형 도로 위 마을 P곳에 우체국을 세워 각 마을에서 가장 가까운 우체국까지 거리의 합을 최소로 만들고, 최솟값과 최적 배치 하나를 출력한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
우체국 4둘레가 L인 순환로 위 V개 마을 중 P곳에 우체국을 세워 각 마을에서 가장 가까운 우체국까지 거리의 합을 최소로 만들고, 그 최솟값과 우체국 위치를 출력한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Best Subsequence배열에서 인덱스 순서를 유지하며 k개를 골라 인접한 원소끼리의 합의 최댓값을 최소로 만드는데, 마지막 원소는 첫 원소와도 짝을 이룬다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Cool Pairs두 순열이 정한 순서를 따르는 정수 배열 a, b를 만들어 ai+bj<0인 쌍 (i, j), i<j의 개수가 정확히 k가 되게 한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Dates각 소녀를 자신의 구간 [l_i, r_i] 안의 날짜에 배정하되 x일에는 최대 a_x명만 배정할 수 있을 때 얻을 수 있는 최대 총 만족도를 구한다. 구간들은 양 끝점 기준으로 정렬되어 있다.	어려움8	그리디힙+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Expected Value연결된 평면 그래프에서 매초 이웃 정점으로 균등하게 이동하는 무작위 걷기가 정점 n에 처음 도달하는 시각의 기댓값을 구해 998244353으로 나눈 나머지를 출력한다.	어려움8	그래프확률+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Free Edges무방향 그래프가 주어질 때, 흰 간선이 하나만 나오는 정점에서 그 간선을 검게 칠하는 과정을 반복해 모든 간선이 검게 되도록 처음에 검게 칠할 간선 수의 최솟값을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Hall’s Theorem왼쪽과 오른쪽에 각각 n개씩 정점이 있는 이분 그래프에서 \|N(A)\| < \|A\|인 왼쪽 부분집합 A가 정확히 k개가 되도록 그래프를 구성한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Jealous Split주어진 배열을 정확히 k개의 비어 있지 않은 연속 구간으로 나누되, 이웃한 두 구간의 합 차이가 두 구간 최댓값 중 큰 값 이하가 되도록 하는 분할 하나를 출력하거나 불가능하면 불가능함을 보고한다.	어려움8	그리디누적 합+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Easy Winn개의 돌무더기가 주어질 때, 한 번에 1개부터 x개까지 한 무더기에서 가져갈 수 있는 게임에서 x가 1부터 n일 각 경우에 누가 이기는지 구한다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
몬스터 농장고정된 규칙으로 공격하는 상대와 번갈아 몬스터를 공격하며, 자신이 직접 처치하는 몬스터 수를 최대로 만드는 문제이다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Giant Penguin각 정점이 최대 k개의 단순 사이클에 속하는 연결 무방향 그래프에서 정점을 표시하고, 가장 가까운 표시 정점까지의 거리를 구하는 질의를 처리한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Horrible Cycles각 왼쪽 정점이 오른쪽 정점의 접두사에 연결된 이분 그래프에서 단순 사이클의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
부분마스크 무시하기각 k비트 마스크 x마다 x를 부분마스크로 포함하지 않는 첫 번째 배열 원소의 위치를 구해 모두 더한 값을 998244353으로 나눈 나머지를 출력한다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Fast Spanning Tree두 끝점이 속한 컴포넌트의 가중치 합이 임계값 이상이 되는 가장 작은 번호의 간선을 더해 컴포넌트를 합치는 과정을 재현하고, 사용된 간선 번호를 순서대로 출력한다.	어려움8	유니온 파인드힙+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Two Teams두 팀의 현재 점수와 마지막 한 시간 동안의 제출 벌점 목록이 주어질 때, 정해진 공개 순서를 지키면서 두 팀이 순위를 바꾸는 횟수의 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Three Indicesi<j<k이고 s[i..k]가 s[i..j]의 매끄러운 변환일 때, 즉 뒤쪽 문자열이 이전 문자열과 많아야 한 위치만 다른 문자열들의 연쇄일 때 그러한 삼중항의 개수를 센다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Eight Sins1부터 k 사이의 증가하는 n개 정수를 비교 질의로 알아내는 문제로, 상호작용기는 어떤 유효한 수열과도 모순되지 않게 응답을 조정할 수 있다.	어려움8	이분 탐색구간+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Face Recognition Algorithm연결된 그래프의 평면 직선 임베딩이 주어질 때, 바깥면을 포함한 모든 면이 정확히 세 변으로 둘러싸여 있는지 판정한다.	어려움8	기하그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Greedy Algorithm토러스 모양 격자의 각 칸 높이가 주어질 때, 임의의 행이나 열 전체에 1을 더하는 연산을 반복해 이웃한 두 칸의 높이가 같은 쌍의 수를 최대로 만드는 문제입니다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
유클리드 알고리즘양의 정수 d와 k가 주어질 때, 모든 양의 정수 a에 대해 (a+d)^k - a^k를 나누는 가장 큰 정수를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Y-Shaped Knife일반 위치에 있는 n개의 점이 주어질 때, 120도 간격의 세 광선으로 이루어진 Y자 칼의 꼭짓점과 회전각을 정해 세 구역이 각각 같은 수의 점을 담도록 하는 문제이다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
나쁜 의사각 의사가 날짜 구간 동안 특정 약들을 처방할 때, 한 의사의 처방을 무시했을 때 날마다 필요한 서로 다른 약의 비용 합을 모든 날에 대해 구한다.	어려움8	세그먼트 트리정렬+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Topological Ordering정점이 20개 이하인 DAG에서 각 정점 쌍 (i, j)마다 j가 i보다 앞서는 위상 정렬의 개수를 센다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Tree of Charge루트 있는 트리에서 전체 충전 이동(위/아래)과 한 정점에 더하기 질의를 처리한 뒤, 각 정점의 최종 충전량을 1e9+7로 나눈 나머지로 출력한다.	어려움8	트리수학+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Delete the Points짝수 개의 서로 다른 정수 좌표 점들이 주어질 때, 내부나 경계에 정확히 두 점만 포함하는 축에 평행한 정사각형을 그려 그 두 점을 지우는 과정을 반복해 모든 점을 지울 수 있는지 판별하고, 가능하면 순서를 출력한다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Hard Times for Your Data간선 중복도와 각 정점의 목표 용량이 주어질 때, 모든 정점이 정확히 목표치를 채우도록 기존 간선 위에 문서 수를 배분하는 문제다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
프로그램X=1에서 시작해 대입과 조건부 대입 명령으로 이루어진 프로그램이 주어질 때, 마지막 값이 k가 되도록 지워야 할 최소 명령 수를 모든 k에 대해 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Takeover제1사분면의 점들을 하나씩 포함시킬 때, 원점과 지금까지 포함한 점을 감싸는 축에 평행한 최소 직사각형 둘레의 최대 증가량이 가장 작아지도록 포함 순서를 정한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Diverse Singing각 가수와 각 곡이 최소 한 번씩 포함되고, 같은 가수-언어 쌍과 같은 곡-언어 쌍이 두 번 쓰이지 않도록 레퍼토리 항목을 고르는 문제이며, 불가능하면 -1을 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Permutasino목표 벡터 x가 주어질 때, 순열 위의 확률분포가 기대값 x를 가질 수 있는지 판정하고, 가능하면 순열 n개 이하의 베팅으로 그 분포를 구성해 출력한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Planar Max Cut평면 그래프와 각 간선의 비용이 주어질 때, 두 집합으로 정점을 나누어 경계를 지나는 간선 비용의 합이 최대가 되는 분할을 구해 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	7초	512 MB	지문만 제공
Grid Guardiann×m 격자에서 모든 2×2 부분격자가 장애물을 하나 이상 포함하도록 하는 최소 크기 장애물 배치의 수를 소수 p로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
ICPC Campn일 동안 고전 문제 p개와 창의 문제 q개를 하루에 하나씩 짝지어 각 날의 난이도 합이 s 이하가 되도록 하면서, 짝의 난이도 차이 최댓값 D를 최소로 만든다. 불가능하면 -1을 출력한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	4초	512 MB	채점 가능
Lunchtime Name Recalln명의 동료, m일, 각 날짜의 버거 개수가 주어질 때, 버거와 샐러드 관찰로 이름을 유일하게 알아낼 수 있는 동료의 최대 수를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	7초	512 MB	지문만 제공
Tritwise Mex3진법 자릿수별 mex가 k인 모든 쌍 (i, j)에 대해 a_i·b_j의 합을 구해 c_k를 출력한다. 3^k는 최대 531441이다.	어려움8	분할 정복수학+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
점수 님모든 더미가 크기 1이 될 때까지 더미를 둘로 나누며 색을 칠할 때, 최적으로 플레이하는 앨리스가 얻는 흰 돌의 수를 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Milliarium Aureum주요 도로가 트리를 이루고 일반 도로가 섞인 그래프에서, 각 도시로 가는 모든 경로의 최소 도로 폭을 주요 도로가 최대화하는 로마 후보 도시를 모두 찾는다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Permutant첫 번째 행과 각 다음 행을 만드는 고정 순열이 주어질 때, 만들어진 n x n 행렬의 행렬식을 10^9+7로 나눈 나머지를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
The Zong of the Zee각 줄에 물음표가 많아야 하나 있는 m개의 길이 n 문자열이 주어질 때, 모든 줄이 이전 줄을 순열 p로 재배열한 결과가 되도록 물음표를 채울 수 있는 순열 p의 개수를 센다.	어려움8	조합론그래프+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
기댓값인접한 두 원소를 무작위로 골라 왼쪽 값을 두 값의 차로 바꾸고 오른쪽 원소를 지우는 과정을 하나가 남을 때까지 반복할 때, 마지막 원소의 기댓값을 10^9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	3초	16 MB	채점 가능
Game Xn과 k가 주어질 때, 절댓값이 모두 다른 0이 아닌 정수 n개 중 합이 양수인 쌍이 정확히 k개가 되도록 할 수 있는지 판정하고, 가능하면 곱이 양수인 쌍의 최댓값을 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Always Online임의의 두 정점 사이에 서로소인 경로가 많아야 두 개인 연결 그래프에서, 모든 정점 쌍에 대해 s XOR t XOR flow(s,t)의 합을 구한다. 여기서 flow는 두 정점 사이 경로의 최소 간선 가중치 중 최댓값이다.	어려움8	그래프트리+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Daylight트리에서 매일 주어지는 u, v, w에 대해 u와 v를 잇는 경로로부터 거리가 w 이내인 정점의 수를 온라인으로 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	13초	512 MB	지문만 제공
Glad You Came0으로 초기화된 배열에 m번의 구간 최댓값 갱신(a_j = max(a_j, v_i))을 적용하되 각 l, r, v는 주어진 32비트 난수 생성기로 만들고, 마지막에 i*a_i의 XOR을 출력한다.	어려움8	세그먼트 트리구현+2	아직 제출이 없습니다	4초	512 MB	채점 가능
Hills And Valleys숫자열에서 한 구간을 뒤집었을 때 만들어지는 가장 긴 비감소 부분 수열의 길이를 최대로 하는 구간을 찾아 그 길이와 구간을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Just So You Know배열 A가 주어질 때, 균등하게 선택된 연속 부분배열 B를 알아내는 데 필요한 최소 기대 질문 횟수를 기약분수로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
버스 정류장n개 노선의 대기 시간이 각각 [0, di]에서 독립적으로 균등 분포할 때 최솟값의 기댓값을 구해 998244353으로 나눈 나머지로 출력한다.	어려움8	확률수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Calculating Average각 인덱스 k에 대해 k를 포함하는 연속 부분 배열의 최대 평균을 구한다.	어려움8	이분 탐색분할 정복+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Humongous String각 Ti가 이전 문자열에 순환 문자 하나를 덧붙여 만들어지는 무한 문자열 S = T0T1T2...에서 길이 n인 접두사의 서로 다른 비어 있지 않은 부분 문자열 개수를 구한다.	어려움8	문자열수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
K-Trianglesn×m 정수 행렬과 k가 주어질 때, 서로 겹치지 않는 두 k-삼각형(맨해튼 거리 k 미만의 네 방향 쐐기)을 골라 원소 합의 최댓값을 구한다.	어려움8	누적 합동적 계획법+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
케이크 분배A, B, C명이 올 때 각각 똑같이 나눌 수 있도록 5000개 이하의 양의 정수 조각으로 케이크를 자르고, 각 조각마다 세 경우의 받는 사람 번호를 정한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Deliveries가중치가 있는 트리에서 각 질의 (S, F, T)마다 배터리 용량이 T일 때 S에서 F로 이동하며 필요한 최소 정류 횟수(창고 방문과 충전 정지 포함)를 구한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
XOR PairingN개의 돌을 짝지어 각 짝의 XOR 값 합이 최소가 되도록 하고, 그 최솟값을 이루는 짝짓기 가짓수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Nonsense Time무작위 순열의 원소가 한 번에 하나씩 사용 가능해질 때, 매 단계마다 현재 사용 가능한 원소들로 이루어진 최장 증가 부분 수열의 길이를 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	12초	512 MB	채점 가능
Milk Candy각 NPC에서 정확히 ki개의 힌트를 사서 n개의 미지수를 모두 알아낼 수 있도록 하는 최소 비용을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Snowy Smile가중치가 있는 점 최대 2000개가 주어질 때, 경계를 포함해 사각형 안에 들어오는 점들의 가중치 합이 최대가 되는 축에 평행한 사각형을 찾는다. 빈 사각형도 허용한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Support or Not3차원 공간의 구 n개가 주어질 때, 모든 구 쌍의 표면 사이 거리 중 가장 작은 k개를 올림한 정수로 출력한다.	어려움8	기하정렬+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Three Investigators각 접두사 길이 k마다 그 접두사에서 최대 5개의 비감소 부분수열로 제거할 수 있는 값의 합의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
게임 예측각 부분 배열 질의마다 양 끝에서 하나씩 가져가는 게임을 두 사람이 최적으로 둘 때 각자의 최종 점수를 구한다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Welcome Party학생 n명을 노래와 만담 두 모둠으로 나누되 각 모둠의 점수는 그 모둠에 속한 학생 능력의 최댓값이며, 두 최댓값의 차이를 최소로 만든다.	어려움8	정렬완전 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
블록 부수기블록을 하나 두드리면 좌우 이웃 중 하나와 앞뒤 이웃 중 하나가 이미 떨어진 경우 함께 무너진다. q번의 이동마다 이번에 떨어지는 블록 수를 구한다.	어려움8	유니온 파인드시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Domino Coveringn × m 격자를 도미노로 덮는 경우의 수를 주어진 소수 p로 나눈 나머지로 구한다. n은 35 이하, m은 10^18 이하이고 질의는 최대 20000개다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	6초	512 MB	지문만 제공
Square Root Partitioningn개의 제곱근에 부호를 붙여 합이 정확히 0이 되는 경우의 수를 구한다.	어려움8	수학정수론+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Magic Strings재귀적으로 정의된 문자열 Fn의 서로 다른 부분수열의 개수를 1e9+7로 나눈 나머지로 구한다. n은 1e18까지 커질 수 있다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Cosmic Crossroads미지의 회전으로 연결된 두 대척 단위벡터 집합이 주어질 때, 회전축과 각도, 그리고 대응 순열을 복원한다.	어려움8	기하해시맵+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Alakazam배열에서 구간을 무작위로 섞는 연산이 여러 번 주어질 때, 특정 위치에 있는 값의 기댓값을 구하는 문제입니다.	어려움8	수학확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Cloyster모든 칸이 인접한 칸 중 더 큰 값을 가진 칸을 하나 이상 가지는 n x n 격자에서 3n + 210번 이하의 질의로 최댓값을 가진 칸을 찾는다.	어려움8	분할 정복그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Dedenne연속한 0이 두 번 나오지 않는 이진 접두사 자유 코드 n개에 대해, 모든 접두사 문자열의 비용 합을 최소로 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Hypno각 도로의 Hypno에 1/2 확률로 면역인 상황에서 1번 교차점에서 n번 교차점까지 도달하는 최소 기대 시간을 구한다.	어려움8	그래프확률+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Kecleon문자열 끝에 문자가 추가되고, 길이 k인 모든 부분 문자열 가운데 길이 k인 접두사와 같은 것의 개수를 온라인으로 답한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Somewhere Over the Rainbow양 끝이 0이고 주어진 위치에서 하한을 만족하는 볼록 정수 수열의 합의 최솟값을 998244353으로 나눈 나머지를 구한다.	어려움8	수학그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
k-coloring1번 정점에서 출발하는 보행을 찾아 k번째마다 지나는 간선이 서로 겹치지 않게 모든 m개 간선을 정확히 한 번씩 색칠하도록 하거나, 불가능하면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Just Shuffle the Input순환 순열로 문자열 t를 섞을 때, 결과가 s의 부분 문자열이 되기 위한 최소 섞기 횟수를 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
순열 복원배열 a와 b가 주어질 때, a[i]는 i에서 끝나는 가장 긴 증가 부분 수열의 길이, b[i]는 i에서 시작하는 가장 긴 감소 부분 수열의 길이가 되도록 순열 p를 만든다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나이가 들수록 더 아프다트리의 루트를 임의로 정하고 각 정점의 자식 방문 순서를 조정해 DFS 발견 시각의 가중 합을 최소로 만들고, 그 최솟값을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Three Vectors길이 n인 서로 다른 이진 문자열 세 개가 주어질 때, 세 문자열 모두에서 참이고 참이 되는 벡터 수가 최소인 2-CNF 공식을 2*10^5개 이하의 절로 출력한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
도전정점이 floor(sqrt(n))개 이상의 조각에 속하도록, 중심을 재귀적으로 제거하는 분해에서 깊이가 깊어지는 트리를 n개 이하의 정점으로 구성한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Game of Hex일부만 색칠된 n x n 헥스 보드에서 빨강이 왼쪽과 오른쪽을 연결하는 완성 상태의 수를 센다.	어려움8	그래프BFS+2	아직 제출이 없습니다	10초	48 MB	지문만 제공
Marketing주어진 순위에 새 타입을 삽입할 때 번호를 배정하고, 적응형 상대가 있어도 이름 변경 횟수를 작게 유지한다.	어려움8	그리디수학+2	아직 제출이 없습니다	30초	512 MB	지문만 제공
Graph Measurement각 변을 무작위로 검게 칠한 뒤 각 꼭짓점에 인접한 검은 변의 개수를 k번 측정한 결과가 주어질 때, 원래의 단순 무향 그래프를 복원한다.	어려움8	그래프확률+2	아직 제출이 없습니다	30초	512 MB	지문만 제공
Spaceship주어진 시작점과 방향에서 목표점과 방향까지 반지름이 r0 이상인 직선과 원호 구간으로 3차원 경로를 구성한다.	어려움8	기하구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공