문제

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

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

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

전체 결과문제 32797개

Graph Measurement어려움8
그래프 확률 +2아직 제출이 없습니다시간 제한30초메모리 제한512 MB
지문만 제공
Spaceship어려움8
기하 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Erase Nodes어려움8
그래프 확률 +2아직 제출이 없습니다시간 제한7초메모리 제한512 MB
지문만 제공
Honeycomb어려움8
그래프 최소 신장 트리 +1아직 제출이 없습니다시간 제한6초메모리 제한512 MB
지문만 제공
가짜 퀵소트어려움8
조합론 확률 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Routes어려움8
그래프 최단 경로 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Steel Ball Run어려움8
트리 DFS +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
IQ Test어려움8
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
AtCoder Quality Problem어려움8
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Mex on DAG어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
정점 찾기어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Yet Another Mex Problem어려움8
동적 계획법 세그먼트 트리 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
The Lion King어려움8
배열 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
도로 네트워크어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Valar Morghulis어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Lumbo Jumbo어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Scrambled Digits어려움8
구현 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
안도라어려움8
배열 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Gotta Catch 'Em All어려움8
이분 탐색 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Baklawa어려움8
게임 이론 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Crazy LCP어려움8
문자열 트라이 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Darts Game어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Winter is Here어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Awesome Shawarma어려움8
트리 DFS +2아직 제출이 없습니다시간 제한14초메모리 제한512 MB
채점 가능
단조로운 초콜릿어려움8
누적 합 정렬 +2아직 제출이 없습니다시간 제한9초메모리 제한512 MB
채점 가능
흥미진진한 메뉴어려움8
트라이 문자열 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
Khoshaf어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한12초메모리 제한512 MB
채점 가능
Bookface어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Clique어려움8
정렬 그리디 +2아직 제출이 없습니다시간 제한25초메모리 제한512 MB
지문만 제공
Contamination어려움8
기하 유니온 파인드 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
지문만 제공
초청 연사어려움8
기하 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Lighthouses어려움8
동적 계획법 기하 +2아직 제출이 없습니다시간 제한15초메모리 제한512 MB
지문만 제공
Sum of Palindromes어려움8
수학 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Space Gophers어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한20초메모리 제한512 MB
지문만 제공
To argue, or not to argue어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Outlier어려움8
기하 완전 탐색 +2아직 제출이 없습니다시간 제한12초메모리 제한512 MB
지문만 제공
A Math Problem어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Split in Sets어려움8
비트 연산 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
공어려움8
배열 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Even More Exciting Game어려움8
게임 이론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Bin어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한15초메모리 제한512 MB
지문만 제공
Exp어려움8
확률 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Hit어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Joy어려움8
확률 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Kilk어려움8
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Bitset Master어려움8
트리 BFS +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
지문만 제공
Data Structure Quiz어려움8
분할 정복 세그먼트 트리 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
Evil Subsequence어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Heavy Stones어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
LCM Sum어려움8
정수론 수학 +1아직 제출이 없습니다시간 제한7초메모리 제한512 MB
지문만 제공
Equilateral Triangles어려움8
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Help Yourself (Gold)어려움8
조합론 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Delegation (Gold)어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
팰린드롬 덧셈어려움8
수학 그리디 +2아직 제출이 없습니다시간 제한0.5초메모리 제한256 MB
지문만 제공
이상한 편집기어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
지문만 제공
댐어려움8
그리디 누적 합 +2아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
지문만 제공
다리 건설어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
방역어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
대안적 사실어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
지문만 제공
Tree and Easy Queries어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2.5초메모리 제한1024 MB
지문만 제공
와일드 카드어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2.5초메모리 제한256 MB
지문만 제공
Gaaaaaaaaaarden어려움8
BFS 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Grid City어려움8
기하 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
문제를 푸는 문제 (미니 앨범)어려움8
확률 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
문제를 푸는 문제 (잘못 구현한 오일러 회로)어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
가장 긴 증가하는 부분 수열 K어려움8
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한0.25초메모리 제한512 MB
지문만 제공
가장 긴 증가하는 부분 수열 k어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한0.25초메모리 제한512 MB
지문만 제공
Hamburg Steak어려움8
기하 구간 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Sweeping어려움8
시뮬레이션 스택 +1아직 제출이 없습니다시간 제한11초메모리 제한2048 MB
지문만 제공
Ruins 3어려움8
동적 계획법 조합론아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Constellation 3어려움8
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Harvest어려움8
수학 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
길 잃은 고양이어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Legendary Dango Maker 1어려움8
백트래킹 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Legendary Dango Maker 2어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Treatment Project어려움8
구간 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
대문 밖을 나설 때어려움8
트리 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
모든 것이 새롭다어려움8
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
이제 다시 시작이다어려움8
기하 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
젊은 날의 생이여어려움8
정렬 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
머리카락 자르기어려움8
정렬 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Favorite Colors어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
사회적 거리두기어려움8
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
무 입자어려움8
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
새해와 학회어려움8
구간 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
새해와 성 건설어려움8
기하 조합론 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Seollal어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
제21대 국회의원 선거어려움8
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
가장 긴 증가하는 부분 수열 ks어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한0.25초메모리 제한512 MB
채점 가능
Alternative Permutations어려움8
트리 조합론 +1아직 제출이 없습니다시간 제한8초메모리 제한256 MB
지문만 제공
만화어려움8
투 포인터 분할 정복 +2아직 제출이 없습니다시간 제한2.5초메모리 제한256 MB
채점 가능
어린이집 아이들어려움8
조합론 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
English어려움8
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
암호화 함수어려움8
수학 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
프린터 헤드어려움8
그리디 동적 계획법 +1아직 제출이 없습니다시간 제한1.5초메모리 제한64 MB
채점 가능
비밀번호어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1.5초메모리 제한64 MB
채점 가능
Chip Cards (16 MiB ML!)어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한16 MB
지문만 제공
Camping in the woods어려움8
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1.5초메모리 제한64 MB
지문만 제공
Alice와 Bob어려움8
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Graph Coloring어려움8
그래프 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Graph Measurement각 변을 무작위로 검게 칠한 뒤 각 꼭짓점에 인접한 검은 변의 개수를 k번 측정한 결과가 주어질 때, 원래의 단순 무향 그래프를 복원한다.	어려움8	그래프확률+2	아직 제출이 없습니다	30초	512 MB	지문만 제공
Spaceship주어진 시작점과 방향에서 목표점과 방향까지 반지름이 r0 이상인 직선과 원호 구간으로 3차원 경로를 구성한다.	어려움8	기하구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Erase Nodes노드 n개와 간선 n개로 이루어진 연결 그래프에서 활성 노드를 무작위로 하나씩 지울 때, BFS 갱신 횟수의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움8	그래프확률+2	아직 제출이 없습니다	7초	512 MB	지문만 제공
Honeycomb일부 변만 지나갈 수 있는 n행 m열 벌집에서 모든 특수 칸 쌍 사이를 끊는 데 필요한 최소 변 수의 합을 구한다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	6초	512 MB	지문만 제공
가짜 퀵소트재귀 깊이 제한 k가 있는 잘못된 퀵소트를 크기 n의 균등 무작위 순열에 실행했을 때 생기는 역전 수의 기댓값에 n!을 곱한 값을 998244353으로 나눈 나머지를 구한다.	어려움8	조합론확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Routes기차 노선과 k개의 열기구 구역으로 덮인 도시들에서 모든 도시 쌍의 최단 이동 시간 합을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Steel Ball Run트리에서 칩이 놓인 정점 집합이 삽입과 삭제로 바뀔 때마다, 모든 칩을 한 정점으로 모으는 최소 이동 횟수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
IQ Test집합 {0,1,2}에서 시작해 x^2-y를 넣는 연산을 43번 이내로 반복해 10^18 이하의 목표 n을 집합에 포함시킨다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
AtCoder Quality Problemn개 원소 집합의 모든 부분집합을 빨강 또는 파랑으로 칠하되 같은 색끼리 합집합에 닫혀 있도록 하며 총비용을 최소화한다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Mex on DAG간선 i가 floor(i/2) 값을 갖는 2n개 간선의 DAG에서, 지나는 간선 값들의 mex가 최대가 되는 단순 경로를 찾아 그 값을 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
정점 찾기연결된 그래프와 알 수 없는 정점 s에서 모든 정점까지의 최단 거리를 3으로 나눈 나머지가 주어질 때 s를 찾는다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Yet Another Mex Problem배열을 길이가 k 이하인 연속 구간으로 나누고, 각 구간의 원소 합에 그 구간의 mex를 곱한 값의 총합이 최대가 되도록 한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
The Lion King최대 5000개의 격자 점에서 꼭대기 점, 수평 팔, 정해진 x 위치의 아래 점 세 개로 이루어진 다섯 점 별 모양의 개수를 1,000,000,007로 나눈 나머지로 센다.	어려움8	배열조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
도로 네트워크트리가 주어질 때 간선 하나를 추가한 뒤 남는 단절선의 수가 최소가 되도록 만들고, 그 최솟값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Valar Morghulis라이벌 관계 그래프가 주어질 때, 각 질의에 해당하는 간선 구간만 사용한 그래프가 이분 그래프인지 판정하고, 가능하면 한쪽 날개의 최대 크기를 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Lumbo Jumbo간선 비용을 한 번만 내면 되는 3 x N 격자에서 P개의 중요한 칸을 모두 방문하는 최소 비용 경로를 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Scrambled Digits축에 나란한 선분들이 확대·축소·회전된 숫자 1부터 5의 모양을 이루고 있을 때, 각 숫자가 몇 번 그려졌는지 센다.	어려움8	구현기하+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
안도라투자자를 순서대로 처리하면서, 해당 타입의 남은 블록을 하나 이상 포함하는 연속 구간의 수를 세고, 그 타입의 남은 블록을 모두 제거한 뒤 남는 전체 구간의 수를 구한다.	어려움8	배열해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Gotta Catch 'Em All각각 종류가 붙은 N개의 점이 주어질 때, 서로 다른 K개 이상의 종류를 포함하는 가장 작은 축에 나란한 정사각형의 한 변 길이를 구한다.	어려움8	이분 탐색슬라이딩 윈도우+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Baklawa최대 100개의 독이 있는 단위 세포를 가진 거대한 직육면체에서, 두 사람이 번갈아 안전한 직육면체 조각을 잘라내며 두는 게임에서 최적 플레이 시 승자를 판정한다.	어려움8	게임 이론기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Crazy LCPN개의 문자열과 Q개의 구간 질의가 주어질 때, 각 구간 [L, R]에서 서로 다른 두 문자열이 가질 수 있는 최장 공통 접두사의 최댓값을 구한다.	어려움8	문자열트라이+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Darts Game원점을 중심으로 하는 한 변의 길이 L인 정사각형을 회전시켜 포함되는 다트 점수의 합이 최대가 되도록 하는 문제입니다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Winter is Here루트 있는 트리와 질의 (v, L, R)가 주어질 때, v에서 도달 가능하고 [L, R]에 속하는 서로 다른 두 노드를 경로가 간선을 공유하지 않도록 골라 죽이는 백귀의 최대 합을 구하거나 -1을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Awesome Shawarma트리가 주어질 때, 간선을 하나 추가한 뒤 다리의 개수가 [L, R]에 들어오는 서로 다른 두 노드 쌍의 수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	14초	512 MB	채점 가능
단조로운 초콜릿흰 초콜릿 칸이 최대 1000개인 매우 큰 격자에서, 흰 칸 개수가 홀수인 접두 직사각형과 짝수인 접두 직사각형의 수를 각각 센다.	어려움8	누적 합정렬+2	아직 제출이 없습니다	9초	512 MB	채점 가능
흥미진진한 메뉴N개의 문자열과 각 위치의 기쁨 값이 주어질 때, 모든 부분 문자열에 대해 길이, 끝 위치의 기쁨 값, 그 부분 문자열을 접두사로 갖는 문자열 개수의 곱의 최댓값을 구한다.	어려움8	트라이문자열+2	아직 제출이 없습니다	4초	512 MB	채점 가능
Khoshaf길이 N이고 각 원소가 [L, R] 범위에 있으며 합이 3으로 나누어떨어지는 연속 부분 배열이 정확히 K개인 배열의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	12초	512 MB	채점 가능
Bookfacen개의 커밋 크기와 간격 d가 주어질 때, 값을 0 이상으로 유지하면서 총변화량이 최소가 되도록 모든 두 값의 차이를 d 이상으로 만든다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Clique10^6개 칸으로 나뉜 원 위에 n개의 호가 주어질 때, 임의의 두 호가 항상 겹치는 부분집합의 최대 크기를 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	25초	512 MB	지문만 제공
Contamination서로 겹치지 않는 원 장애물들과 가로띠가 주어질 때, 각 질의의 두 점이 원을 피해 띠 안에서 이어질 수 있는지 판정한다.	어려움8	기하유니온 파인드+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
초청 연사평면 위에 x좌표와 y좌표가 각각 모두 다르고 세 점이 한 직선 위에 있지 않은 빨간 점 n개와 파란 점 n개가 주어질 때, 각 빨간 점과 파란 점을 짝지어 서로 교차하지 않는 n개의 꺾은선을 그린다.	어려움8	기하그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Lighthouses볼록 다각형의 꼭짓점을 잇는 선분들이 주어질 때, 자기 교차 없이 지나갈 수 있는 가장 긴 경로의 유클리드 길이를 구한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	15초	512 MB	지문만 제공
Sum of Palindromes아주 큰 양의 정수가 주어질 때, 이를 25개 이하의 양의 회문의 합으로 나타내고 그 회문들을 출력한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Space Gophers거대한 정육면체 안의 터널(완전한 직선) 목록과 여러 질의가 주어질 때, 두 빈 칸이 남은 빈 공간에서 연결되어 있는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	20초	512 MB	지문만 제공
To argue, or not to argue막힌 칸이 있는 격자에서 k개의 구별 가능한 짝을 서로 인접하지 않은 빈 칸에 배정하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Outliern개의 점이 주어질 때, 한 점을 제거했을 때 남은 점 집합의 너비(집합을 감싸는 두 평행선 사이 최소 거리)가 최소가 되는 점을 찾아 그 너비를 출력한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	12초	512 MB	지문만 제공
A Math Problem주어진 두 수열 (a, b)로 만든 n 곱하기 m LCM 행렬과 같은 행렬을 만드는 양의 정수 수열 쌍 (c, d)의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Split in Sets서로 다른 n개의 공을 k개의 서로 다른 빈 상자에 넣어 각 상자에 담긴 수들의 비트 AND 합을 최대로 만들고, 그 최댓값을 이루는 배치의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
공일렬로 놓인 공들에서 과반 색을 가진 연속 구간을 골라 그 색이 아닌 공을 모두 제거하는 연산을 반복할 때, 마지막에 남을 수 있는 색의 가짓수를 구한다.	어려움8	배열수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Even More Exciting Game한 명은 한 번씩, 다른 한 명은 두 번씩 번갈아 글자를 지우거나 다음 알파벳으로 바꿀 때 Petro가 이기는지 판정한다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Bin잎이 n개인 완전 이진 트리 중 두 자식이 있는 모든 정점에서 왼쪽 부분트리의 잎 수가 오른쪽보다 k개를 초과하지 않는 트리의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	15초	512 MB	지문만 제공
Expn마리의 몬스터를 차례로 잡으며 각 몬스터가 i(0 이상 k 이하)의 경험치를 확률 p_i로 주고 총 경험치가 x를 넘으면 x로 잘릴 때, 잘린 총 경험치의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Hit주어진 모든 구간이 점을 하나 이상 포함하도록 n개 이하의 정수 점을 배치하되, 한 구간에 들어가는 점의 최대 개수가 최소가 되게 하는 문제입니다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Joy자신의 실력 x를 n개의 위치 각각에 넣었을 때 토너먼트에서 우승할 확률을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Kilk각 x, y에 대해 a가 x개, b가 y개인 문자열 중 같은 문자가 연속된 가장 긴 부분 문자열의 길이가 최소가 되는 문자열의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Bitset Master트리에서 서로 이웃한 정점 집합을 합쳐 가며, 주어진 정점을 담고 있는 집합의 개수를 답한다.	어려움8	트리BFS+2	아직 제출이 없습니다	6초	512 MB	지문만 제공
Data Structure Quizn x n 영행렬에 m1개의 직사각형 덧셈을 수행한 뒤, m2개의 직사각형 최댓값 질의에 답한다.	어려움8	분할 정복세그먼트 트리+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Evil Subsequence배열 a의 부분수열 중 배열 b와 매칭되는 것의 개수를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Heavy Stones각 시작 위치마다 현재 더미를 왼쪽이나 오른쪽 이웃과 합칠 때 드는 최소 총비용을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
LCM Sum1부터 n까지의 각 x에 대해 x부터 x+k까지 연속한 정수들의 최소공배수를 구해 모두 더한 값을 1e9+7로 나눈 나머지를 출력한다.	어려움8	정수론수학+1	아직 제출이 없습니다	7초	512 MB	지문만 제공
Equilateral Triangles소가 있는 N×N 격자가 주어질 때, 세 쌍의 맨해튼 거리가 모두 같은 소 세 마리의 조합, 즉 맨해튼 거리에서 정삼각형을 이루는 조합의 수를 센다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Help Yourself (Gold)주어진 선분 N개의 모든 부분집합에 대해 합집합이 이루는 연결 영역 수의 합을 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Delegation (Gold)정점이 N개인 트리가 주어질 때, 1부터 N-1까지의 각 K에 대해 트리의 간선을 길이 K인 경로들로 나눌 수 있는지 판별한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
팰린드롬 덧셈B진법 수 K를 음이 아닌 B진법 팰린드롬 세 개의 합으로 나타내고, 불가능하면 -1을 출력한다.	어려움8	수학그리디+2	아직 제출이 없습니다	0.5초	256 MB	지문만 제공
이상한 편집기목표 문자열 S를 스택에 문자를 넣고 빼거나 스택 전체를 붙여 넣는 세 가지 연산만으로 만들 때 필요한 최소 연산 횟수를 구한다. 끝난 뒤 스택은 비어 있지 않아도 된다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
댐내부 댐 일부를 파괴해 구간을 합칠 때, 남은 모든 댐이 양옆 구간의 수위를 견딜 수 있도록 파괴할 댐의 집합을 찾는다.	어려움8	그리디누적 합+2	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
다리 건설꼭짓점이 N개이고 최대 차수가 4 이하인 연결된 비라벨 그래프의 개수를 소수 X로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
방역트리에서 정점들을 골라 지울 때, 남은 정점 사이에 길이 K 이상인 단순 경로가 없도록 하는 방법의 수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
대안적 사실수열 A, N, K, L이 주어질 때 1 ≤ i ≤ L에 대해 \|A[i]-B[i]\| ≤ K를 만족하면서 사전순으로 가장 뒤에 오는 A의 순열 B를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
Tree and Easy Queries간선 길이가 바뀌는 가중치 트리에서 주어진 정점을 지나는 가장 긴 단순 경로의 길이를 구하는 쿼리를 처리한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
와일드 카드소문자와 '?', '*'로 이루어진 두 문자열 S, T가 주어질 때, 와일드카드를 적절히 대체해 두 문자열을 같게 만들 수 있도록 하는 최소 편집 횟수를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2.5초	256 MB	지문만 제공
Gaaaaaaaaaarden초록 배양액 G개와 빨간 배양액 R개를 서로 다른 땅에 뿌리고 매초 퍼뜨려 피어나는 꽃의 최대 개수를 구한다.	어려움8	BFS완전 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Grid City격자 위의 볼록 다각형이 주어질 때, 다각형 안에 완전히 들어가는 단위 정사각형의 개수를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
문제를 푸는 문제 (미니 앨범)한 장을 살 때마다 크기 A, C, E인 세 집합에서 각각 B, D, F개를 무작위로 받을 때, 모든 원소를 모으는 데 필요한 구매 횟수의 기댓값을 1e9+7로 나눈 나머지를 구한다.	어려움8	확률조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
문제를 푸는 문제 (잘못 구현한 오일러 회로)오일러 회로가 있는 연결 단순 그래프에서, 아무 간선이나 따라가는 단순한 탐욕 순회가 모든 간선을 쓰기 전에 멈출 수 있는 시작 정점을 모두 찾아 오름차순으로 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
가장 긴 증가하는 부분 수열 K증가하는 부분 수열 중 길이가 최대인 것들을 인덱스 순서의 사전순으로 나열했을 때 K번째 수열을 구하고, K개 미만이면 -1을 출력한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	0.25초	512 MB	지문만 제공
가장 긴 증가하는 부분 수열 k중복 없는 수열에서 모든 최장 증가 부분 수열을 사전 순으로 나열했을 때 K번째 수열을 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	0.25초	512 MB	지문만 제공
Hamburg Steak직사각형 N개가 주어질 때, 모든 직사각형이 적어도 한 점을 포함하도록 하는 K개(최대 4개)의 격자 점을 찾는다.	어려움8	기하구간+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Sweeping직각삼각형 방 안의 먼지에 H와 V 청소가 일어나고, 중간에 먼지가 추가될 때 각 질의 먼지의 좌표를 구한다.	어려움8	시뮬레이션스택+1	아직 제출이 없습니다	11초	2048 MB	지문만 제공
Ruins 3N번의 지진 뒤 살아남은 기둥 번호가 주어질 때, 처음 높이 배치로 가능한 경우의 수를 10억 7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	4초	512 MB	지문만 제공
Constellation 3별을 검게 칠하는 최소 비용을 구한다. 어떤 건물이 없는 직사각형도 두 개 이상의 별을 담지 않아야 한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Harvest시계 방향으로 걷는 직원이 C초마다 다시 열매를 맺는 사과나무에서 주어진 시간까지 몇 개를 수확하는지 각 질의마다 구한다.	어려움8	수학이분 탐색+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
길 잃은 고양이고양이가 마지막으로 지난 간선만 기억한 채 현재 마을의 표시 종류만 보고 움직일 때, 어느 마을에서 출발해도 0번 마을에 d+B 이내로 도착하도록 간선에 표시를 부여하는 문제다.	어려움8	그래프그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Legendary Dango Maker 1P/W/G 당고 격자에서 분홍-흰색-초록 또는 초록-흰색-분홍 순서로 읽히는 길이 3의 가로, 세로, 대각선 삼연을 서로 겹치지 않게 최대한 많이 골라 개수와 배치를 출력한다.	어려움8	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Legendary Dango Maker 2P/W/G 문양이 있는 500x500 격자에서 분홍-흰색-초록 순서의 아름다운 꼬치(직선 또는 대각선 세 칸)를 서로 겹치지 않게 최대한 많이 만든 뒤, 각 칸에 꼬치 종류를 표시한 격자를 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Treatment Project구간과 날짜가 정해진 치료 사업을 골라, 모든 사업을 수행한 뒤 감염된 시민이 남지 않게 하면서 총비용을 최소로 만든다.	어려움8	구간동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
대문 밖을 나설 때포화 이진 트리 모양으로 연결된 탱크들의 용량이 주어질 때, 시각 0에 한 펌프가 작동하기 시작할 경우 모든 탱크가 가득 차는 가장 빠른 시각을 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
모든 것이 새롭다섞인 6차원 슬라이딩 퍼즐 상태가 주어질 때, 순열의 홀짝성과 차원 조건으로 풀 수 있는지 판정하는 문제이다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이제 다시 시작이다축에 평행한 직사각형과 그 오른쪽 위 바깥의 스피커 점들이 주어질 때, 맨해튼 반지름 V인 원이 직사각형과 겹치는 넓이의 합의 2배를 여러 쿼리마다 구한다.	어려움8	기하누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
젊은 날의 생이여일부 값이 0으로 비어 있는 N개의 행복과 피로 쌍이 주어질 때, 젊은 날의 행복이 모두 늙은 날보다 높고 피로가 모두 낮도록 만드는 가장 큰 K < N을 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
머리카락 자르기각 문턱값 j에 대해 j보다 큰 값을 모두 j로 낮춘 뒤 생기는 역전 수를 세어 0부터 N-1까지 출력한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Favorite Colors같은 색을 좋아하는 소를 존경하는 소들은 같은 색을 가져야 한다는 조건 아래, 서로 다른 색의 수를 최대로 하면서 사전순으로 가장 작은 색 배정을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
사회적 거리두기직선 위에 서로 겹치지 않는 M개의 구간으로 주어진 잔디 위의 서로 다른 정수 점 N개에 소를 배치해 가장 가까운 두 소 사이 거리 D를 최대화하고, 그 최댓값을 출력한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
무 입자좌표가 서로 다른 N개의 점이 주어지고, 한 점이 다른 점을 지배할 때 둘 중 하나가 사라질 수 있다. 남길 수 있는 점의 최소 개수를 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
새해와 학회각 강의가 두 장소 a, b에서 서로 다른 시간 구간을 가질 때, 한 장소에서 겹치지 않게 들을 수 있는 부분집합이 다른 장소에서도 항상 겹치지 않는지 판정한다.	어려움8	구간정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
새해와 성 건설세 점이 한 직선 위에 있지 않은 n개의 점이 주어질 때, 각 점 p를 포함하는 볼록 사각형을 이루는 4개 점 부분집합의 수를 모두 더해 출력한다.	어려움8	기하조합론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Seollal격자의 빈 칸에 대해 시작 칸을 제외한 모든 잎이 흰색이 되는 미로(신장 트리)를 만들거나, 불가능하면 NO를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
제21대 국회의원 선거각 정당의 지역구 의석 수와 비례대표 득표수가 주어질 때 2020년 준연동 비례배분 규칙으로 300석을 배분하고 정당별 총 의석 수를 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
가장 긴 증가하는 부분 수열 ks서로 다른 수로 이루어진 수열에서 모든 최장 증가 부분 수열을 인덱스 기준 사전순으로 정렬했을 때 K번째를 구하고, K개가 없으면 -1을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
Alternative Permutations1부터 n까지의 레이블로 만든 이진 탐색 트리 중 생성 순열의 개수가 정확히 k개인 가장 작은 n을 5000 이하에서 찾고, 그런 트리를 만드는 사전순 최소 순열을 출력한다.	어려움8	트리조합론+1	아직 제출이 없습니다	8초	256 MB	지문만 제공
만화길이 50만 이하인 수열에서, 모든 부분구간이 정확히 한 번만 나타나는 값을 포함하는 구간의 개수를 센다.	어려움8	투 포인터분할 정복+2	아직 제출이 없습니다	2.5초	256 MB	채점 가능
어린이집 아이들바닥(3k²/2) 종류의 장난감 중에서 n명의 아이 각자에게 서로 다른 k개 이상의 장난감 집합을 주되, 어느 두 아이도 정확히 한 종류만 겹치도록 배정한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	2초	64 MB	채점 가능
English2만 단어 사전에서 무작위로 추출한 일부 단어가 주어질 때, 26개 알파벳이 각각 정확히 한 번씩만 나타나도록 입력 단어를 최대 8개 고른다.	어려움8	백트래킹완전 탐색+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
암호화 함수숫자의 모든 자리 부분집합을 수로 해석해 더하는 암호화 함수의 출력이 주어질 때, 그 값이 나오는 원래 수를 찾거나 존재하지 않으면 NIE를 출력한다.	어려움8	수학동적 계획법+2	아직 제출이 없습니다	1초	64 MB	채점 가능
프린터 헤드높이 1부터 n까지의 순열이 주어질 때, 각 스위프에서 위치 순서대로 높이가 1씩 줄어드는 조건으로 왼쪽에서 오른쪽 또는 오른쪽에서 왼쪽 스위프만 사용해 모두 인쇄하는 최소 횟수를 구한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	1.5초	64 MB	채점 가능
비밀번호각각 길이가 m인 n개의 문자열이 주어질 때, 열을 재배열해 행들이 사전순으로 정렬되도록 하고, 그러한 순열 중 사전순으로 가장 작은 것을 구하거나 NIE를 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1.5초	64 MB	채점 가능
Chip Cards (16 MiB ML!)1부터 n까지의 순열을 연속한 소켓으로 나눈 두 경계가 주어질 때, 각 소켓을 뒤집을지 정해 연결선을 겹치지 않게 묶는 데 필요한 층 수의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	16 MB	지문만 제공
Camping in the woods원 위에 놓인 오두막 n개와 각 인접 오두막 사이의 거리가 주어질 때, k개의 오두막을 골라 선택된 오두막 사이의 원주 방향 최소 거리를 최대화한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1.5초	64 MB	지문만 제공
Alice와 Bob색칠된 DAG의 각 정점에 토큰을 최대 하나 놓는 배치 중에서, 최적 플레이에서 Alice(흰색 이동)가 Bob(검은색 이동)을 이기는 경우의 수를 센다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Graph Coloring토너먼트의 각 간선을 14가지 색으로 칠하되, 같은 색 간선이 연속하는 두 간선 경로가 없도록 한다.	어려움8	그래프조합론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공