문제

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

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

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

전체 결과문제 32797개

Floating Points어려움8
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
동형 역전어려움8
그리디 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
KALLAX 시공어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Entirely Unsorted Sequences어려움8
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
햄스터 해리어려움8
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
킹핀의 탈출어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Altruistic Amphibians어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Firing the Phaser어려움8
기하 완전 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Game Scheduling어려움8
조합론 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
은하 간 경매어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
왕의 색깔어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Numbers어려움8
수학 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
고장난 시계어려움8
수학 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
트리어려움8
트리 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
역전 그래프어려움8
그래프 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Moving Furniture어려움8
기하 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
호스밋어려움8
확률 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
조명어려움8
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
탈의실어려움8
문자열 그리디 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
채점 가능
수열 생성기어려움8
문자열 매칭 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Ghost leg어려움8
시뮬레이션 유니온 파인드 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
판어려움8
수학 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
트리 안의 트리어려움8
트리 DFS +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
채점 가능
화장품 선호도 조사어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
LED어려움8
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한1.3초메모리 제한512 MB
지문만 제공
괄호어려움8
스택 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
비밀 코드어려움8
조합론 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Simple Polygon어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
TV 쇼 게임어려움8
동적 계획법 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Working Plan어려움8
그리디 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Passports어려움8
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
AB-Strings어려움8
그리디 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
화학 원소 표어려움8
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Prime Tree - 5어려움8
그리디 정수론 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
Prime Tree - 8어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
Cycle sort어려움8
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Random Manhattan Distance어려움8
기하 확률 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
가장 긴 반복 부분 문자열어려움8
문자열 매칭 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
비트 세기어려움8
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Knockout어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
직사각형어려움8
세그먼트 트리 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
A/B - 3어려움8
수학 구현 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
슬랙라인 놀이어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
가솔린어려움8
이분 탐색 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Hipótese Policial어려움8
트리 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
수도를 연결하기어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Kepler어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
지하철 노선어려움8
트리 연결 리스트 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수정된 SAT어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
단풍잎 이야기어려움8
완전 탐색 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
크리스마스 트리 꾸미기어려움8
동적 계획법 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
복호화어려움8
비트 연산 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
cmp어려움8
비트 연산 이분 탐색 +2아직 제출이 없습니다시간 제한10초메모리 제한256 MB
채점 가능
피카츄가 낸 어려운 문제어려움8
수학 구현아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
k-최대 부분 배열어려움8
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
하늘을 여행하다어려움8
그래프 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Tima, Xentopia에 가다어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
탈출해라, 다각형!어려움8
기하 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
빨간 열매와 검은 열매를 모으기어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
KryptoLocker Ate my Homework어려움8
백트래킹 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
위험 지수 구하기어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한0.2초메모리 제한512 MB
채점 가능
Missing Bridges어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
칸어려움8
동적 계획법 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
Pie Max Flow어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Moving Buildings어려움8
재귀 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
앞뒤가 맞는 수열어려움8
배열 문자열 매칭 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
픽셀 삼각형어려움8
누적 합 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Rotating Gears어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Smart Thief어려움8
문자열 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Artilleries and Defensive Walls어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Popping Balloons어려움8
그리디 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Go Make It Complete어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
계층 구조어려움8
트리 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
원판어려움8
기하 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Living Subgraph어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
공정한 토너먼트어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Moving Around어려움8
그리디 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Banana Republic어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
액세스 포인트어려움8
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
브렉시트 협상어려움8
위상 정렬 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Circuit Board Design어려움8
트리 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Date Pickup어려움8
최단 경로 그래프 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
Equality Control어려움8
문자열 스택 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Jinxed Betting어려움8
그리디 정렬아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
잘못된 커닝어려움8
문자열 매칭 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
블록 떨어뜨리기어려움8
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Explosive Wiring어려움8
기하 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
아득히 먼 곳어려움8
이분 탐색 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Good Cable Management어려움8
트리 DFS +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
배열의 흥미로운 세계어려움8
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Knights and Dragons어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
Triangular Clouds어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
괄호 추가하기어려움8
동적 계획법 재귀 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
괄호 추가하기 3어려움8
분할 정복 동적 계획법 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
Binary Table어려움8
수학 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
분수 챌린지어려움8
문자열 해시맵 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
Game with Polynomials어려움8
수학 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
계단 세기어려움8
동적 계획법 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
서로 다른 부분 문자열어려움8
문자열 매칭 수학 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Joined Vessels어려움8
배열 유니온 파인드 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Floating Points단순 다각형 모양의 난파선과 아래에서 올라오는 핑퐁공의 x좌표가 주어질 때, 배를 밀어 올리는 데 기여하는 공의 개수를 센다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
동형 역전숫자 문자열을 여러 개의 연속한 조각으로 나눌 때, 조각들의 나열이 앞뒤로 같은 최대 조각 수를 구한다.	어려움8	그리디문자열 매칭+2	아직 제출이 없습니다	1초	512 MB	채점 가능
KALLAX 시공이전 회사의 묶음 크기를 조합해 목표 크기를 만드는 회사 사슬이 주어질 때, B개 이상을 보장하는 가장 작은 광고 묶음 크기를 찾는다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Entirely Unsorted Sequences중복 원소가 있는 수열을 순열로 재배열할 때, 정렬된 위치에 놓인 원소가 하나도 없는 경우의 수를 1e9+9로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
햄스터 해리가중 방향 그래프에서 맥스와 민이 번갈아 나가는 간선을 고르며 맥스가 먼저 움직일 때, 최적 플레이로 s에서 t까지 걸리는 총 시간을 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
킹핀의 탈출루트가 h인 트리에 간선을 최소로 추가해 임의의 간선 하나가 끊겨도 모든 정점이 h로 갈 수 있게 만들고 추가한 간선을 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Altruistic Amphibians개구리마다 도약력, 무게, 키가 주어지고 서로 등에 올라탈 수 있지만 자기 무게 이상을 업으면 안 된다. 도약 높이가 구덩이 깊이를 넘겨 탈출하는 개구리 수의 최댓값을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Firing the Phaser서로 겹치지 않는 최대 15개의 축 정렬 직사각형과 고정 길이의 광선이 주어질 때, 광선이 닿을 수 있는 직사각형의 최대 개수를 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Game Scheduling모든 선수가 다른 팀의 모든 선수와 경기하도록 일정을 짜되, 각 선수의 부전 경기는 한 라운드를 넘지 않게 한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
은하 간 경매매우 큰 금액을 응찰한 최대 1000명과 목표 합계 s가 주어질 때, 합이 정확히 s인 부분집합에 속한 모든 참가자를 찾습니다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
왕의 색깔n개 노드의 트리에 서로 다른 색 k개를 인접 노드가 다르게 칠하는 경우의 수를 1000000007로 나눈 나머지로 구합니다. 모든 색은 최소 한 번 쓰입니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Numbers10^18 이하의 n이 주어질 때 a + b = n을 만족하는 순서 있는 팰린드롬 쌍 (a, b)의 개수를 구한다.	어려움8	수학완전 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
고장난 시계손 세 개를 서로 다른 눈금에 놓아 끝점 삼각형을 만들 때 중심을 포함하는 삼각형 수를 2^64로 나눈 값을 구합니다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트리트리에서 검은색 정점 m개를 골라 선택된 정점 사이의 최대 거리를 최소로 만들려고 합니다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
역전 그래프100개 이하 정점을 가진 순열의 역 그래프가 주어집니다. 독립 집합이면서 집합 밖 모든 정점을 덮는 집합의 개수를 구합니다. 답은 10^18 이하입니다.	어려움8	그래프완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Moving Furniture4N개의 구멍 좌표가 주어질 때, 모든 점을 한 번씩 사용해 N개의 축에 정렬된 정사각형으로 묶고, 겹치지 않게 배치한 뒤 전체 넓이의 합을 출력한다.	어려움8	기하그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
호스밋8x8 체스판에서 두 나이트가 무작위로 이동할 때, 상대방의 칸에 먼저 도착할 확률이 더 높은 쪽을 판정한다.	어려움8	확률그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
조명표준 정수 덧셈으로 a+b를 계산했을 때 1 비트가 정확히 K개인 N비트 b의 개수를 구합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
탈의실원형 문자열에서 길이 K인 부분 문자열을 골라 모든 문자를 덮고 그중 사전식 최댓값을 최소로 만듭니다.	어려움8	문자열그리디+2	아직 제출이 없습니다	6초	512 MB	채점 가능
수열 생성기길이가 같은 H/T 패턴 여러 개가 주어질 때, 그중 하나가 처음 연속으로 나올 때까지 던진 동전 횟수의 기대값을 구합니다.	어려움8	문자열 매칭해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Ghost leg수직선과 가로 발판으로 이루어진 사다리에서 발판을 하나씩 지우면서 각 출발 위치가 도착하는 보상 번호를 구한다.	어려움8	시뮬레이션유니온 파인드+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
판홀수 격자점에 사분면 순서와 재귀적 외곽 나선 순서로 번호를 매기고 x + y = k 직선 위 점의 번호 합을 구합니다.	어려움8	수학시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트리 안의 트리각 정점 부분집합의 최소 연결 부분 트리에 속한 변의 수를 오일러 순회 번호와 LCA로 구합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	6초	512 MB	채점 가능
화장품 선호도 조사n명의 평가자가 매긴 m개 화장품 선호 순위를 바탕으로 화장품 쌍별 강선호 횟수를 구하고, 모든 Y에 대해 S(X,Y) >= S(Y,X)인 화장품 X를 모두 찾는다. 여기서 S는 경로 병목값의 최댓값이다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
LEDn개의 전압-광도 점이 주어질 때 두 단계 임계 함수를 가장 잘 맞추어 최대 절대 오차의 최솟값을 구한다.	어려움8	이분 탐색그리디+1	아직 제출이 없습니다	1.3초	512 MB	지문만 제공
괄호C 산술 수식이 문법 오류인지, 괄호가 ICPC에서 필요 없는 괄호를 제외한 형태를 갖췄는지 판별해 결과를 출력합니다.	어려움8	스택재귀+2	아직 제출이 없습니다	1초	512 MB	채점 가능
비밀 코드무작위 도착 시각과 정해진 대기 시간을 갖는 요원 세 명의 코드 확인 확률을 구하고, 이 확률을 기준으로 시나리오 번호를 정렬해 출력합니다.	어려움8	조합론기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Simple Polygonx축에서 위로 뻗은 선분들이 주어질 때, 모든 선분을 경계에 포함하는 최소 둘레의 단순 다각형을 구하거나 존재하지 않으면 -1을 출력한다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
TV 쇼 게임k개의 램프에 빨강 또는 파랑을 칠해, n명의 참가자가 제시한 세 가지 색 추측이 모두 두 개 이상 적중하도록 만들고, 불가능하면 -1을 출력한다.	어려움8	동적 계획법완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Working Plan각 사람이 w일 연속 근무와 최소 h일 휴식을 지키며 일하도록 배치해 날짜별 근무자 수를 d와 맞추고, 불가능하면 -1을 출력한다.	어려움8	그리디구간+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Passports겹치지 않는 N개의 여행 각각에 대해 비자 신청 날짜와 여권을 정해, 여행 시작 전에 비자가 준비되도록 2개 이하의 여권으로 일정을 짜는 문제.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
AB-Stringsa와 b로 이루어진 두 문자열이 주어질 때, 두 문자열의 접두사를 골라 서로 교환하여 한 문자열은 모두 a, 다른 문자열은 모두 b가 되도록 만드는 연산 순서를 최소 횟수로 구한다.	어려움8	그리디문자열+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
화학 원소 표n행 m격자에서 주어진 칸으로 2x2 사각형 세 칸을 채워 네 번째 칸을 만들 수 있을 때, 나머지 칸을 모두 얻기 위한 최소 구매 수를 구합니다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Prime Tree - 5트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점이 공약수를 갖는 간선의 수를 최소로 줄인다.	어려움8	그리디정수론+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Prime Tree - 8트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점이 1보다 큰 공약수를 갖는 간선의 수를 최소로 만든다. 출력 전용 문제로 정답이 고정되어 있지 않다.	어려움8	트리그리디+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Cycle sort배열과 총 사이클 길이 상한 s가 주어질 때, s를 넘지 않으면서 배열을 정렬하는 최소 횟수의 사이클 연산을 구하거나 불가능하면 -1을 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Random Manhattan Distance볼록 다각형 내부에서 균일하게 무작위로 고른 두 점 사이 맨해튼 거리의 기댓값을 구한다.	어려움8	기하확률+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
가장 긴 반복 부분 문자열겹쳐도 되는 두 번 이상 등장하는 부분 문자열 중 가장 긴 것을 찾습니다. 길이가 같으면 사전순으로 가장 앞서는 것을 출력합니다.	어려움8	문자열 매칭문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비트 세기정수 k와 b가 주어질 때 0부터 2^b-1까지 k의 배수의 이진 표현에서 1의 개수를 모두 더한 값을 10^9+9로 나눈 나머지로 출력합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Knockout남은 숫자와 주사위 합이 주어질 때, 합과 같은 부분집합을 골라 남은 숫자로 만드는 최종 수의 기대값을 최소화하거나 최대화합니다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
직사각형흰 배경에 최대 100,000개의 축에 평행한 직사각형을 XOR 방식으로 그릴 때, 최종적으로 검은색이 되는 픽셀 수를 구한다.	어려움8	세그먼트 트리누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
A/B - 3최대 10000자리 음이 아닌 정수 A와 B가 주어질 때, A를 B로 나눈 몫과 나머지(0 이상)를 구한다.	어려움8	수학구현+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
슬랙라인 놀이거리가 L 이상 R 이하이면서 다른 나무가 없는 나무 쌍의 수를 구합니다. 격자점 가시성과 띠 번호 포함배제로 셉니다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가솔린각 주유소의 수요와 정유소의 재고, 그리고 허용된 정유소-주유소 쌍의 운송 시간이 주어질 때 모든 주유소를 완전히 공급할 수 있는 최소 시간을 구하고, 불가능하면 -1을 출력한다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Hipótese Policial각 정점에 문자가 있는 트리에서 경로 위에 패턴 P가 몇 번 나타나는지 세는 질의와 정점 문자 변경 갱신을 처리한다.	어려움8	트리문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
수도를 연결하기각 수도의 차수가 정확히 1이 되도록 비수도 도시를 최소 비용 유로clidean 집합으로 연결합니다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Kepler별을 둘러싼 N개의 원이 만드는 교점의 개수를 세고, 개수가 2N을 넘으면 "greater"를 출력합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
지하철 노선트리가 주어지고, 두 쌍의 단말 정점으로 이루어진 질의마다 두 경로가 공유하는 정점 수를 센다.	어려움8	트리연결 리스트+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수정된 SAT각 절이 리터럴을 최대 3개 가지는 CNF 식에서 모든 절이 정확히 1개 또는 3개의 참인 리터럴을 갖도록 변수를 배정하는 방법을 찾고, 가능하면 사전순으로 가장 큰 배정을 출력한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
단풍잎 이야기2n개 스킬 중 n개를 n개 키에 배정하여, 필요한 k개 스킬이 모두 배정된 일일 퀘스트 수를 최대로 합니다. n은 10 이하, m은 100 이하입니다.	어려움8	완전 탐색조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
크리스마스 트리 꾸미기서로 다른 공 N개로 높이 L인 이진 트리를 완전히 채우는 경우의 수를 100030001로 나눈 나머지로 출력합니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
복호화암호화 장치에 320번 이하로 질의해 선형 점화식의 비밀 초기값 세 개와 바이트 순열 M을 복원한다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	1초	64 MB	채점 가능
cmp기억한 12비트 값이 속한 버킷들을 4095개 비트로 저장하고 12개 접두 합으로 후보 구간을 좁힌 뒤 12비트 카운트 표로 값을 비교하여 메모리 접근을 20회에 맞춥니다.	어려움8	비트 연산이분 탐색+2	아직 제출이 없습니다	10초	256 MB	채점 가능
피카츄가 낸 어려운 문제이등변 삼각형에서 스튜어트 정리를 써서 F(i)=N^2임을 보인다. K개의 점에 대한 답은 K*N^2를 취한 값이다.	어려움8	수학구현	아직 제출이 없습니다	1초	512 MB	채점 가능
k-최대 부분 배열배열에서 서로 겹치지 않는 연속 부분 배열 k개를 골라 합이 최대가 되게 하고 그 최댓값을 출력합니다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
하늘을 여행하다여러 날에 걸친 공항 간 항공편의 정원과 공항별 출발일별 고객 수가 주어질 때, 고객이 하루에 한 번만 비행하고 출발일 이후에 탑승할 수 있다는 조건에서 모든 항공편을 정원까지 채울 수 있는지 판정한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Tima, Xentopia에 가다빨간 선로 k1개와 파란 선로 k2개를 정확히 쓰고 흰 선로는 원하는 만큼 써서 S에서 T로 가는 최소 시간을 구합니다. 선로는 여러 번 써도 됩니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
탈출해라, 다각형!정수 좌표로 주어진 최대 100000개의 꼭짓점을 가진 볼록 다각형에서 세 변의 직선이 삼각형을 이루고 그 안에 다각형이 들어가는 트리플의 개수를 셉니다.	어려움8	기하조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
빨간 열매와 검은 열매를 모으기빨간 열매에 r점, 검은 열매에 b점을 주는 양의 정수 r, b에 따라 N명의 아이들을 순위 매길 때 나올 수 있는 서로 다른 순위의 수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
KryptoLocker Ate my Homework2^N개 부분집합 합의 목록이 주어질 때, 길이 N인 정렬된 배열로 가능한 모든 경우를 사전순으로 한 줄에 하나씩 출력한다.	어려움8	백트래킹정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
위험 지수 구하기N 이하의 정수 중 소인수가 모두 K 이하인 수의 개수를 구합니다. N, K는 100000 이하이고 질의는 50000개입니다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.2초	512 MB	채점 가능
Missing Bridges섬과 다리로 이루어진 다중 그래프가 주어질 때 오일러 회로가 존재하도록 최소 개수의 다리를 추가하고 그 다리들을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
칸음식이 회복되는 격자를 K년 동안 이동하며 먹을 때 얻는 음식 총합의 최댓값을 찾습니다. 음식이 최댓값으로 돌아오기 전에는 단골 지역을 다시 방문할 수 없습니다.	어려움8	동적 계획법해시맵+2	아직 제출이 없습니다	2초	64 MB	채점 가능
Pie Max Flow용량 A의 스포크 N개와 용량 B의 림 순환 경로로 이루어진 휠 그래프에서 정점 0에서 각 꼭짓점 i로의 최대 유량을 구해 모두 더합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Moving Buildings1번과 3번 부지에 쌓인 N층 건물 두 채를 제한된 옆 부지를 이용해 서로 바꿀 때 필요한 최소 이동 횟수와 S번째 이동을 구한다.	어려움8	재귀수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
앞뒤가 맞는 수열배열 앞에서 자르는 개수를 골라 남은 수열이 앞뒤 k개가 같은 최대 k를 구합니다. 이때 k값과 가능한 절단 방법의 개수를 출력합니다. 조건을 만족하는 절단이 없으면 -1을 출력합니다.	어려움8	배열문자열 매칭+1	아직 제출이 없습니다	2초	128 MB	채점 가능
픽셀 삼각형2000x2000 격자 위에 최대 400만 개의 직각 이등변 삼각형이 주어질 때, 하나 이상의 삼각형에 포함되는 격자 칸의 총 개수를 구한다.	어려움8	누적 합행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Rotating Gears나무 구조로 맞물린 기어들을 관리하며 기어를 떼거나 다시 붙이고, 한 기어를 회전하면 이웃 기어가 반대로 돌아가는 상황에서 각 회전에 쓰인 에너지와 마지막 모든 기어 각도의 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Smart Thief주어진 M개 숫자로 만들 수 있는 길이 N의 서로 다른 부분 문자열 K개를 포함하는 가장 짧은 문자열을 구한다.	어려움8	문자열슬라이딩 윈도우+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Artilleries and Defensive Walls국경 아래 Q개 감시탑 위치마다, 시야 선분이 최대 5개의 수평 방벽과 교차하지 않으면서 보이는 N개 포병 지점의 수를 각각 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Popping Balloons참가자별 문제 풀이 시간이 주어지고 풍선이 터질 때마다 Budi가 하던 문제를 다시 풀게 될 때, Ayu가 Budi보다 더 많은 문제를 풀도록 풍선을 터뜨릴 시각을 구한다.	어려움8	그리디시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Go Make It Complete단순 그래프가 주어질 때, 없는 간선을 어떤 순서로 검사해 양 끝점의 현재 차수 합이 k 이상이면 추가하는 규칙으로 완전 그래프를 만들 수 있는 최대 k를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
계층 구조직원 구조 트리에서 두 직원 a와 b 사이 경로에 속한 직원 중 나이가 l 이상 r 이하인 직원의 나이 합을 각 질의마다 구합니다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
원판주어진 격자점 N개에 중심을 둔 원판을 서로가 서로를 포함하도록 배치하고 반지름 합을 최소로 만듭니다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Living Subgraph유도 부분 그래프가 연결되어 있고 어떤 한 정점을 지워도 연결 상태가 유지되는 최소 크기의 정점 집합을 찾는다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
공정한 토너먼트2^N명의 선수를 토너먼트 대진에 배치해 1번 선수가 모든 경기에서 이기도록 하면서 치르는 노력의 합을 최소로 만들고, 불가능하면 -1을 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Moving Around직선 위 S번 지점에서 출발해 모든 지점을 한 번씩 방문하되 이동할 때마다 서쪽 또는 동쪽 버스 표를 사고, 총비용이 최소가 되는 방문 순서를 출력한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Banana Republic나무마다 높이를 정해 모든 이동 경로가 로프 다리를 최소한으로 이용하도록 하고, 전체 다리 이용 횟수의 합을 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
액세스 포인트각 팀을 ID 순서대로 두 좌표가 모두 감소하지 않도록 배치해, 고정된 접속 지점까지의 제곱 거리 합을 최소화한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
브렉시트 협상의존성이 없는 방향 그래프로 주어진 주제들을 위상 정렬 규칙에 맞게 배치해, 기준 시간과 이미 끝낸 회의 수를 더한 최장 회의 시간을 최소로 만듭니다.	어려움8	위상 정렬이분 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Circuit Board Design트리가 주어지면 모든 간선의 길이가 정확히 1이 되고 간선끼리 교차하지 않도록 각 정점의 좌표를 정한다.	어려움8	트리기하+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Date Pickup자넷이 [a, b] 사이의 임의 시각에 전화할 때 리처드가 미리 그래프를 돌며 이동해 최악의 대기 시간을 최소화하는 값을 구한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Equality Control리스트 상수, concat, shuffle, sorted로 만든 두 BALLOON 식이 같은 확률분포의 출력 리스트를 만드는지 판정한다.	어려움8	문자열스택+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Jinxed Betting모든 참가자의 현재 점수가 주어질 때, 다른 사람의 베팅과 경기 결과가 어떻게 되든 Julia가 1위 자리를 지킬 수 있는 경기 수를 구한다.	어려움8	그리디정렬	아직 제출이 없습니다	2초	512 MB	지문만 제공
잘못된 커닝공백 사이를 알파벳으로 채워서 접시에 나타나는 긴 문자열에서 원본 S의 가장 긴 접두사가 부분 문자열로 나오게 하고 그 길이를 출력합니다.	어려움8	문자열 매칭문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
블록 떨어뜨리기각 더미의 블록 수가 주어진다. 어떤 더미에서 왼쪽이나 오른쪽 전부에 블록을 한 번씩 놓는 연산만으로 그 상태가 나올 수 있는지 판정한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Explosive Wiring축 위의 폴리라인이 주어질 때, 각각 다른 하나와만 교차하는 부분집합을 골라 유용성 합의 최댓값을 구한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
아득히 먼 곳비용 행렬과 예산 m이 주어질 때, 1번 정점에서 시작하며 총 비용이 m 이하인 경로의 간 개수 최댓값을 구합니다. 정점과 간은 여러 번 사용할 수 있습니다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Good Cable Management길이 업그레이드와 병렬 업그레이드로 방향 그래프를 만든 뒤, 어느 방향으로든 경로가 있는 질의 쌍의 개수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
배열의 흥미로운 세계길이 n인 배열에서 각 원소 a[i]가 값 i의 등장 횟수를 m으로 나눈 나머지와 같아지는 배열의 개수를 구한다. n은 최대 12, m은 최대 10^9이다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Knights and Dragons서로 다른 n개의 점 (strength, magic)이 주어질 때, 각 점이 나머지 점들의 볼록 껍질 내부에 있는지 판별한다. 다른 점들을 반복해 가중 평균으로 만들 수 있는 점은 볼록 껍질의 꼭짓점이 아닌 점과 정확히 일치한다.	어려움8	기하정렬+2	아직 제출이 없습니다	4초	512 MB	채점 가능
Triangular Clouds겹치지 않는 삼각형 두 집합이 평면에서 정확히 같은 영역을 덮는지 판정한다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
괄호 추가하기0에서 9 사이의 숫자와 +, -, ×가 교대로 나오는 식에서, 한 연산자만 감싸는 괄호를 겹치지 않게 넣어 최댓값을 계산합니다.	어려움8	동적 계획법재귀+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
괄호 추가하기 3길이 최대 19의 숫자와 +, -, *가 번갈아 나오는 수식에 괄호를 적절히 쳐서 계산 결과 최댓값을 구합니다.	어려움8	분할 정복동적 계획법+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
Binary Tablen x n 이진 표의 오른쪽 아래 값 X와 나머지 n개의 행/열 값을 보고 표를 복구하되, 유일하지 않으면 불가능을 출력한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
분수 챌린지숫자 문자열로 주어진 여러 분수를 곱한 뒤, 기약분수 형태로 값을 출력합니다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
Game with PolynomialsP(x+c) = Q(x)이고 P의 0이 아닌 항이 ceil(log2(N+1))개 이하일 때, Q의 계수에서 c와 P의 항들을 복원한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
계단 세기n개의 정육면체로 만들 수 있는 대칭 계단, 즉 서로 다른 부분으로의 분할 가짓수를 998244353으로 나눈 나머지로 구한다. 질의는 최대 1만 개, n은 2e5 이하이다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
서로 다른 부분 문자열문자열 p를 반복해 길이 n으로 자른 문자열에서 서로 다른 부분 문자열의 수를 구합니다. n은 10^9까지 가능합니다.	어려움8	문자열 매칭수학+1	아직 제출이 없습니다	3초	512 MB	채점 가능
Joined Vessels높이가 서로 다른 다리로 연결된 용기들에서, 용기 a에 물을 부을 때 물이 용기 b에 처음 나타나는 순간까지 부은 물의 양을 각 질의마다 구한다.	어려움8	배열유니온 파인드+2	아직 제출이 없습니다	3초	512 MB	지문만 제공