문제

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

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

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

전체 결과문제 32797개

It's a Mod, Mod, Mod, Mod World어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Heaps of Fun어려움8
확률 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
교차하는 직사각형어려움8
정렬 세그먼트 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Cutting Strings어려움8
문자열 그리디 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
지문만 제공
비행기, 기차, 그러나 자동차는 없다어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
3-SAT 2어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
선거구 재획정어려움8
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Exercise Route어려움8
그래프 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Train Tracking 2어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
지름길어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
소 데이팅어려움8
수학 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Cow Land어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Dishwashing어려움8
스택 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
헛간 칠하기 (Gold)어려움8
누적 합 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Kisik어려움8
정렬 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Transport어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
심포니어려움8
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Reservoir어려움8
배열 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
유물 복원어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
망가진 데이터어려움8
구현 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
원 위의 개미어려움8
수학 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
f(k, n)어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
관광객어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
진실을 말하는 사람어려움8
배열 세그먼트 트리 +2아직 제출이 없습니다시간 제한3.5초메모리 제한256 MB
채점 가능
사탕 상자어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
동적 센트로이드어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
라쿤이 정보섬에 올라온 이유어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
습격자 초라기와 쿼리 (Normal)어려움8
동적 계획법 세그먼트 트리 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
IZLET어려움8
그래프 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
SEGWAY어려움8
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
TENIS어려움8
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
지문만 제공
Azulejos어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
지문만 제공
Checks Post Facto어려움8
백트래킹 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
원형 DNA어려움8
배열 스택 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Directing Rainfall어려움8
기하 그리디 +1아직 제출이 없습니다시간 제한15초메모리 제한512 MB
지문만 제공
편집 거리 (Hard)어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한8초메모리 제한16 MB
지문만 제공
고수어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
A Plus Equals B어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Water Knows The Answers어려움8
그리디 정렬 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Eat Economically어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
나랏말싸미 America와 different~어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
알프스 계곡어려움8
트리 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Tom’s Kitchen어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Necklace어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Olympiads어려움8
조합론 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Compound Escape어려움8
동적 계획법 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Cow Steeplechase II어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
위스키 거래어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
묘수풀이: 모독어려움8
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
그래서 팩 주냐?어려움8
그래프 게임 이론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
아싸 너!어려움8
수학 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
이건 버그야!어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
문자열 장식어려움8
문자열 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
인기가 넘쳐흘러어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
계곡이 넘쳐흘러어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
석유가 넘쳐흘러어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
지문만 제공
카드 공장 (Large)어려움8
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
이진 문자열어려움8
문자열 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
NC 문자열어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
흰색으로 만들기어려움8
그리디 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
슈퍼브 다트어려움8
기하 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
변호사들어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
마법의 숲어려움8
그래프 분할 정복 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
동물원어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
난수 생성기어려움8
시뮬레이션 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
Ticket Purchase어려움8
동적 계획법 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Inner Product어려움8
수학 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Tree Count어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Matrix Game어려움8
행렬 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Fast Food Restaurant어려움8
그래프 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
고속도로 사이클링어려움8
이분 탐색 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Lost In The Park어려움8
동적 계획법 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Food Festival어려움8
그리디 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Rabbit Farming어려움8
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Intelligent Car Racing어려움8
기하 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Ali의 타자기어려움8
문자열 트라이 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
NOI Carnival어려움8
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
슈퍼 피아노어려움8
힙 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
고도어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Transformed Sequence어려움8
그리디 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
개조된 트립어려움8
동적 계획법 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Plants vs. Zombies어려움8
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
파이프 구슬어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
가면 무도회어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Hiring Employees어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Necklace Factory어려움8
세그먼트 트리 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
생성 트리 세기어려움8
행렬 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Network Charges어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Millennium Worm어려움8
최단 경로아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
최대 이익어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Text Editor어려움8
연결 리스트 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
국제 옥토끼 기구어려움8
트리 세그먼트 트리 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
3루수는 몰라어려움8
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
별다줄어려움8
동적 계획법 문자열 매칭 +2아직 제출이 없습니다시간 제한2.5초메모리 제한1024 MB
채점 가능
%어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
유령의 집어려움8
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
피보나치 수의 최대공약수의 합어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
컨테이너어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
룰렛어려움8
트리 확률 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
공의 합집합어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
It's a Mod, Mod, Mod, Mod Worldp, q, n이 주어질 때 i=1부터 n까지 (p*i mod q)의 합을 구하며, 최대 10^5개의 질의와 10^6 이하의 값이 들어온다.	어려움8	수학정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Heaps of Fun각 노드 i가 [0, b_i] 구간에서 균등분포로 실수를 뽑을 때, 모든 부모의 값이 자식의 값보다 작아 힙 조건을 만족할 확률을 10^9+7로 나눈 나머지로 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
교차하는 직사각형모든 x좌표와 y좌표가 서로 다른 n개의 축에 평행한 직사각형이 주어질 때, 두 직사각형의 경계가 만나는 쌍이 있는지 판정한다. 한 직사각형이 다른 직사각형을 완전히 포함하는 경우는 제외한다.	어려움8	정렬세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Cutting Strings문자열 s에서 겹치지 않는 부분 문자열을 최대 k개 제거해 남은 문자열이 사전순으로 가장 크도록 만들고, 그 결과를 출력한다.	어려움8	문자열그리디+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
비행기, 기차, 그러나 자동차는 없다단방향 기차 노선으로 이루어진 DAG와 모든 도시를 잇는 항공편이 주어질 때, 모든 도시를 정확히 한 번 방문하는 최소 항공편 수와 그 최적 경로에서 공항을 이용할 수 있는 도시를 모두 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
3-SAT 2N개의 변수와 M개의 절로 이루어진 3-CNF 논리식이 주어질 때, 이 식을 참으로 만드는 변수 배정이 존재하는지 판정하고 존재하면 그 배정을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선거구 재획정H와 G로 이루어진 소들의 줄을 길이 K 이하의 연속한 선거구로 나눌 때, G가 H보다 많거나 같은 선거구의 수를 최소로 만드는 값을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Exercise Route신장 트리와 추가 간선들이 주어질 때, 트리 간선이 아닌 간선을 정확히 두 개 사용하는 단순 사이클의 수를 센다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Train Tracking 2주어진 슬라이딩 윈도 최솟값 배열을 만족하도록 N개 객차에 1 이상 10^9 이하의 정수 라벨을 부여하는 경우의 수를 10^9+7로 나눈 나머지를 구한다. 가능한 배치는 항상 존재한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
지름길각 노드에 소가 있는 가중 무방향 그래프에서 노드 1로 향하는 최단 경로의 총 이동 시간을 최대한 줄이도록 노드 1에서 다른 노드로 가는 지름길 간선 하나를 추가하는 문제입니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소 데이팅각 소가 초대를 수락할 확률 p_i가 주어질 때, 정확히 한 마리만 수락할 확률이 최대가 되는 연속 구간을 찾아 10^6을 곱한 값을 내림하여 출력한다.	어려움8	수학투 포인터+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Cow Land가중치가 있는 트리에서 한 정점의 값을 갱신하고 두 정점 사이 경로의 모든 값에 대한 XOR을 구하는 질의를 처리한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Dishwashing접시 N개가 쌓인 더러운 스택이 주어질 때, 엘시의 깨끗한 스택이 작은 번호부터 큰 번호 순서로 정렬되도록 두 소가 처리할 수 있는 가장 긴 접두사 길이를 구한다.	어려움8	스택그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
헛간 칠하기 (Gold)200x200 격자 위에 N개의 축에 평행한 직사각형이 칠해져 있을 때, 서로 겹치지 않는 직사각형을 최대 두 개까지 추가해 정확히 K겹으로 칠해진 넓이를 최대로 만든다.	어려움8	누적 합행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Kisik서로 다른 N개의 건물 중 K개를 골라 나란히 세우고, 전체를 감싸는 직사각형의 최소 넓이를 구한다.	어려움8	정렬분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
TransportA에서 빈 탱크로 출발한 트럭이 단순 경로 위에서 연료를 채우며 B에 도달할 수 있는 순서쌍 (A,B)의 개수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
심포니배열 A의 모든 원소에 정수 X를 더한 뒤 최대 K개의 원소를 임의의 값으로 바꿔 B와의 절댓값 차이 합을 최소로 만든다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Reservoir왼쪽에서 물 K를 부을 때 벽들의 위치와 높이가 주어지면, 물이 마지막으로 넘치는 벽의 번호를 구한다.	어려움8	배열이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
유물 복원일부 칸이 알려지지 않은 격자에서 모든 부분 직사각형에 들어 있는 사람 수의 합이 K의 배수가 되도록 미지의 칸을 0 또는 1로 채운다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
망가진 데이터수열에서 일부 정수를 지워 N M U1 V1 ... UM VM 형태가 되도록 만들되, 1 <= Ui,Vi <= N을 만족해야 한다. 가능한 복원 중 N을 최대화하고 그다음 M을 최대화한다.	어려움8	구현그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
원 위의 개미원 위 N개의 점을 개미들이 같은 속도로 움직이며 만나면 방향을 바꾼다. 각 질의 (P, X)마다 점 P가 X번 이상 방문되는 최초 시각을 구한다.	어려움8	수학시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
f(k, n)p 곱하기 p 표 T가 모든 오프셋에서 피보나치 기반 함수 f(x+i, y+j)와 일치하는 순서쌍 (x, y)의 개수를 센다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
관광객가중 그래프에서 1번 도시에서 출발해 2번부터 N번 도시로 가는 최단 경로를 각각 고르고, 여러 경로에 걸쳐 다시 촬영되는 간선 가중치의 합을 최소로 만드는 값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
진실을 말하는 사람각 사람이 진실을 말하는 사람 수의 범위를 말할 때, Q번의 갱신 각각에 대해 가능한 최대 진실을 말하는 사람 수를 구한다.	어려움8	배열세그먼트 트리+2	아직 제출이 없습니다	3.5초	256 MB	채점 가능
사탕 상자단맛 a인 사탕 m개가 든 상자 N개가 주어질 때, 1부터 L까지 각 k에 대해 사탕 일부를 골라 단맛 합이 정확히 k가 되도록 상자를 사는 최소 비용을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
동적 센트로이드정점 1부터 k까지로 이루어진 부분 트리마다, 그 정점을 제거했을 때 남는 각 성분 크기가 k/2 이하가 되는 가장 작은 중심점을 구해 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
라쿤이 정보섬에 올라온 이유라쿤들이 스티커를 사고 솜사탕 한 봉지를 더해 무게를 K로 나눈 나머지를 갱신할 때, 최종 무게가 A가 될 수 있는 라쿤 수의 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
습격자 초라기와 쿼리 (Normal)2N개의 구역이 도넛 모양으로 이어진 원형 구조에서 각 구역의 죄수 수가 Q번 바뀔 때마다, 합이 W 이하가 되도록 한 구역 또는 인접한 두 구역을 맡는 특수부대의 최소 개수를 구한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	5초	512 MB	채점 가능
IZLET모든 경로의 서로 다른 색 개수를 담은 N x N 행렬이 주어질 때, 이와 일치하는 트리와 각 노드의 색을 복원한다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
SEGWAY300m 트랙을 세 구간으로 나누어 N명의 라이더가 달리고, 가속 지점에 도달하면 앞선 라이더 수 X에 따라 X mod 20미터 동안 최대 속도(1초/m)를 얻는 경주를 시뮬레이션하여 각 라이더의 완주 시간을 출력한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
TENIS세 종목의 선수 순위를 스왑으로 갱신하며, 주어진 선수가 토너먼트에서 우승하도록 경기 결과를 조작할 수 있는지 판정한다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Azulejos뒷줄 타일 n개를 앞줄 타일 n개 위에 놓되, 두 줄 모두 가격이 감소하지 않고 각 뒷줄 타일이 바로 아래 앞줄 타일보다 높도록 배치하거나 불가능을 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
Checks Post Facto체커 수 순서가 주어질 때 그 수들을 합법적으로 둘 수 있는 초기 보드 배치를 하나 복원한다.	어려움8	백트래킹시뮬레이션+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
원형 DNA여러 유전자 유형의 시작과 끝 마커가 원형으로 배열되어 있을 때, 자른 뒤 각 유형의 마커가 올바르게 중첩되는 유형 수가 최대가 되는 절단 위치를 찾는다.	어려움8	배열스택+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Directing Rainfallx축 위에 놓인 기울어진 선분들에 최소 개수의 구멍을 뚫어, 포도밭 바로 위에서 떨어진 빗물이 포도밭에 닿도록 한다.	어려움8	기하그리디+1	아직 제출이 없습니다	15초	512 MB	지문만 제공
편집 거리 (Hard)길이가 최대 17000인 두 문자열이 주어질 때, 첫 번째 문자열을 두 번째 문자열로 바꾸는 최소 비용 편집 스크립트를 출력한다. 추가, 삭제, 수정, 복사 명령을 한 줄씩 해당 글자와 함께 출력한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	8초	16 MB	지문만 제공
고수모든 쌍이 승패를 겨룬 토너먼트에서 각 정점까지의 최단 승리 경로 길이의 최댓값을 최소로 하는 정점을 찾는다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
A Plus Equals B두 양의 정수 A와 B에서 시작해, 두 값을 같게 만드는 5000단계 이하의 배증 또는 덧셈 연산을 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Water Knows The AnswersN개의 직사각형을 회전 여부를 정해 지면에 나란히 배치하고, 상자 사이에 고이는 빗물의 최대 넓이를 구한다. 총 N+1 줄: 첫 줄에 N, 다음 N줄에 각 상자의 너비 w_i와 높이 h_i가 주어진다. 최대 저수 면적을 정수로 출력한다. N은 최대 250,000, w_i와 h_i는 최대 10^6이다.	어려움8	그리디정렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Eat Economically2N개의 메뉴 중에서 2i개를 골라 점심값과 저녁값의 합이 최소가 되도록 하고, i가 1부터 N일 때의 최솟값을 각각 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
나랏말싸미 America와 different~자모 코드가 적힌 N x M 격자에서 (1,1)에서 (N,M)까지 상하좌우로 이동하며 지나는 칸의 자모로 쌍자음이나 연속 모음 없이 완성되는 단어의 최소 길이를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
알프스 계곡가중치가 있는 나무에서 상점들과 출구가 주어질 때, 간선 하나가 제거된 상황에서 특정 마을에서 출구까지 또는 가장 가까운 상점까지의 거리를 구하는 질의에 답한다.	어려움8	트리그래프+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Tom’s KitchenM명의 요리사 중 일부를 고용해, 각 식사 Ai를 최소 K명의 요리사가 양의 정수 시간으로 나누어 만들도록 하면서 놀고 받는 임금 시간의 합을 최소화한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Necklace두 문자열에서 각각 부분 문자열을 골라 회전하거나 뒤집어 서로 같게 만들 때, 공통으로 얻을 수 있는 최대 길이와 시작 위치를 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Olympiads각 종목 점수가 팀원 중 최댓값인 K명 팀의 총점을 모두 따질 때, C번째로 큰 총점을 구한다.	어려움8	조합론완전 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Compound Escape가중치가 있는 N×K 격자에서 모든 칸을 하나의 연결된 부분그래프로 묶는 최소 비용 간선 집합의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Cow Steeplechase II좌표가 10^9까지인 선분 N개가 주어지며, 한 선분만 제거하면 남은 선분들이 서로 만나지 않게 된다. 제거할 수 있는 가장 앞선 번호를 출력한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
위스키 거래유통망을 노드 용량이 있는 흐름 그래프로 모델링하고, 명진에서 주은으로 가는 최대 유량을 계산한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
묘수풀이: 모독아군 하수인 최대 7개와 적 하수인 최대 7개가 주어질 때, 각 아군 하수인이 한 번씩만 공격할 수 있다는 조건에서 모독 한 장으로 적 하수인을 모두 처치할 수 있는지 판정하고 공격과 모독 사용 순서를 출력한다.	어려움8	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
그래서 팩 주냐?도착 정점이 N인 DAG에서 두 사람이 번갈아 화제를 고르고, 준표는 정색으로 영이가 고를 간선을 막을 수 있다. 준표가 먼저 N에 도달하기 위한 최소 정색 횟수를 구한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
아싸 너!원형으로 앉은 N명과 준서의 모션을 처음 가졌던 사람의 자리 M이 주어질 때, 이 배치가 게임의 모션 교환으로 도달 가능한지 판정하고 가능하면 지목한 자리 번호의 순서를 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
이건 버그야!가중치 트리에서 각 질의 요새 x에 대해, 선봉 y를 골라 각 진영이 상대 노드 반대편 성분을 차지할 때 두 전투력의 차(오버플로 반영)의 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
문자열 장식문자열 S와 N개의 패턴 문자열이 주어질 때, 모든 패턴을 부분 문자열로 포함하는 S의 가장 짧은 부분 문자열 길이를 구한다.	어려움8	문자열슬라이딩 윈도우+2	아직 제출이 없습니다	2초	512 MB	채점 가능
인기가 넘쳐흘러도착과 떠남 시간이 정해진 M명의 손님이 있을 때, 최대 K명의 친구를 적절한 시점에 투입해 일반 참석자 수가 T 미만으로 유지되는 시간을 최대화한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
계곡이 넘쳐흘러높이가 주어진 계곡 트리에서 물이 반칙 없이 이동하는 규칙 아래, K가 아닌 어떤 계곡에서 출발한 물이 K에 도달할 수 있는지 판정한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
석유가 넘쳐흘러잎마다 펌프가 달린 포화 이진 트리에서 각 탱크가 가득 찰 수 있는 가장 빠른 시각을, 형제 탱크 사이의 흐름이 임의로 정해질 수 있다는 조건에서 계산한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
카드 공장 (Large)N개의 카드가 처음에는 앞면을 보이며, K 이하의 수가 보이는 카드를 모두 뒤집는 질의가 M번 주어질 때 마지막으로 보이는 수의 합을 구한다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	3초	256 MB	채점 가능
이진 문자열이진 문자열에 대해 부분 문자열을 반전시켜 그 뒤에 삽입하는 연산을 m번 적용한 뒤, 최종 문자열의 처음 k개 문자를 출력한다.	어려움8	문자열재귀+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
NC 문자열고른 단어들을 공백으로 이어 붙일 때 앞선 N 뒤에 C가 오는 문자열의 개수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
흰색으로 만들기N×M 흑백 격자에서 각 칸마다 세 가지 국소 반전 동작 중 하나를 골라 모든 칸을 흰색으로 만들거나, 불가능하면 -1을 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
슈퍼브 다트평면에 그려진 연결된 직선 그래프가 주어질 때, 유한한 넓이를 가진 모든 면의 넓이를 오름차순으로 소수점 둘째 자리까지 출력한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
변호사들누가 누구를 변호할 수 있는지 주어진 방향 그래프에서, 모든 변호사가 변호를 한 번 이상 받고 서로 변호하는 쌍이 없도록 간선을 고를 수 있는지 판정한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
마법의 숲1번에서 n번으로 가는 경로에서 지나는 간선의 a값 최댓값과 b값 최댓값의 합이 최소가 되도록 경로를 고른다.	어려움8	그래프분할 정복+2	아직 제출이 없습니다	3초	512 MB	채점 가능
동물원문자열의 각 접두사마다 겹치지 않는 접두사이자 접미사인 부분 문자열의 개수를 세고, (개수+1)의 곱을 1e9+7로 나눈 나머지를 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	512 MB	채점 가능
난수 생성기이차 다항식 생성기로 격자를 만든 뒤, 왼쪽 위에서 오른쪽 아래로 가는 경로 중 지나온 값을 정렬했을 때 사전순으로 가장 작은 수열을 찾는다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	3초	256 MB	채점 가능
Ticket Purchase가중치가 있는 루트 트리에서 각 도시에서 루트까지 가는 최소 티켓 비용을 구한다. 도시 v에서 거리 제한 l_v 안의 조상 a로 이동할 때 비용은 d*p_v + q_v이다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Inner Productn개의 d차원 음이 아닌 정수 벡터가 주어질 때 내적이 k의 배수가 되는 두 벡터를 찾아 출력하고, 없으면 -1 -1을 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Tree Count루트 트리의 DFS 순서와 BFS 순서가 주어질 때, 두 순서를 모두 만족하는 모든 트리의 높이 평균을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Matrix GameF[i][j] = aF[i-1][j] + bF[i][j-1] + c*F[i-1][j-1] + d 형태의 점화식과 초기값이 주어질 때, n과 m이 10^1000000자리까지 커질 수 있는 상황에서 F[n][m]을 1e9+7로 나눈 나머지를 구한다.	어려움8	행렬동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Fast Food Restaurant건물 N개와 도로 N개가 하나의 사이클을 이루는 도시에서, 모든 건물까지의 최단 거리 중 최댓값을 최소로 하는 지점을 도로 위나 건물에 정하고 그 거리를 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
고속도로 사이클링N개 구간 각각의 속력을 정해 에너지 합이 EU를 넘지 않도록 하면서 전체 이동 시간을 최소로 만드는 값을 구한다.	어려움8	이분 탐색수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Lost In The Park정점 n개, 간선 m개이고 사이클이 많아야 하나인 연결 그래프에서 시작 정점과 다음 이동을 무작위로 고를 때, 현재 정점과 그 이웃이 모두 방문될 때까지의 단순 경로 기대 길이를 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Food Festival요리별·요리사별 조리 시간이 주어질 때, p개의 요리를 m명의 요리사에게 순서까지 정해 배정해 모든 학생의 대기 시간 합을 최소로 만든다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Rabbit Farming3개월째부터 한 쌍만 남는 먹이 원이 생기면 가장 어린 쌍이 죽을 때, n개월째 토끼 쌍 수를 p로 나눈 나머지를 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Intelligent Car Racing축에 나란한 직사각형들이 이어 붙은 트랙에서 S에서 T까지 트랙 내부를 지나는 최단 경로 길이를 구하고 속도 v로 나눈다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Ali의 타자기문자열을 만들어 출력하는 키 입력 열이 주어질 때, x번째 문자열이 y번째 문자열 안에 몇 번 나타나는지 묻는 질의에 답한다.	어려움8	문자열트라이+2	아직 제출이 없습니다	1초	512 MB	채점 가능
NOI Carnivaln개의 구간을 두 집합으로 나누되 같은 시각에 두 집합 모두에서 진행되는 행사가 없도록 하고, 더 적은 쪽 행사 수를 최대로 만든다. 각 행사를 반드시 열어야 할 때의 답도 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
슈퍼 피아노길이가 L 이상 R 이하인 서로 다른 부분 배열 k개를 골라 원소 합의 총합이 최대가 되도록 한다.	어려움8	힙누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
고도격자의 교차점에 고도를 정해 모든 방향성 도로 통행의 오르막 에너지 합을 최소화하는 문제로, 두 모서리 교차점의 고도는 고정되어 있다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Transformed Sequence각 i에서 T(i)까지의 원형 거리가 주어질 때, 이를 만족하는 순열 T 중 사전순으로 가장 작은 것을 구하거나 존재하지 않음을 판정한다.	어려움8	그리디백트래킹+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
개조된 트립각 노드의 접근 빈도와 수정 비용 K가 주어질 때, 일부 우선순위를 바꿔 가중 깊이 합과 수정 비용의 합이 최소가 되도록 트리 모양을 정한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Plants vs. Zombies각 칸에 점수와 공격 범위를 가진 식물이 있는 격자에서 좀비가 오른쪽에서 진입해, 오른쪽 식물을 먼저 먹어야 하며 다른 살아있는 식물의 사거리에 들어가면 죽는다. 얻을 수 있는 최대 에너지를 구한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
파이프 구슬두 이진 문자열을 스택으로 두고, 같은 출력 문자열을 만드는 인터리빙 개수의 제곱합을 1024523으로 나눈 나머지를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가면 무도회마스크 사이의 가시성 간선이 주어질 때, 관측과 모순되지 않으면서 가능한 마스크 종류 수 k(3 이상)의 최댓값과 최솟값을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Hiring Employees각 유형의 근로자가 정해진 연속된 날짜 구간 동안 일하며 비용이 고정될 때, 모든 날의 최소 인원을 만족하도록 고용해 총비용을 최소화한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Necklace Factory원형 목걸이에 회전, 뒤집기, 교환, 구간 칠하기 명령을 적용하며 같은 색 구간의 개수를 세는 문제입니다.	어려움8	세그먼트 트리구현+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
생성 트리 세기거리가 k 이하인 모든 두 노드를 연결한 경로 그래프에서 신장 트리의 개수를 65521로 나눈 나머지로 구한다. k는 5 이하, n은 10^15 이하다.	어려움8	행렬동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Network Charges각 사용자의 요금제 A 또는 B 선택과 변경 비용을 고려해, 두 사용자의 최소 공통 조상 아래 요금제 분포로 정해지는 모든 쌍별 요금의 합을 최소화한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Millennium Worm정수 격자를 2n×2n이라고 사각형 그리드로 이루었다고 하자. 이 격자에 배치된 모든 격자 점을 두 개의 룩으로 차례대로 방문한다. 두 룩 하나가 시작점에서 끝점에 도착할 때까지 다른 룩을 반대 방향으로 이동할 때 각 룩 하나가 최소로 이동하는 거리의 최소값을 구한다.	어려움8	최단 경로	아직 제출이 없습니다	1초	256 MB	지문만 제공
최대 이익고객 그룹이 두 중계소를 모두 사용할 때만 수익을 내도록 중계소를 지을지 정해 총수익에서 건설 비용을 뺀 최대 이익을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Text Editor수 메가바이트까지 커지는 문자열에서 삽입, 삭제, 이동, 출력 연산을 수행하는 텍스트 편집기를 시뮬레이션한다. 단순 배열 이동으로는 시간 안에 끝나지 않는다.	어려움8	연결 리스트구현+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
국제 옥토끼 기구가중치 트리와 질의 (L, R, V)가 주어질 때, V에서 인덱스 범위 [L, R]에 속한 모든 정점까지의 거리의 최솟값, 최댓값, 합을 구한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
3루수는 몰라대문자가 적힌 N×N 격자에서 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동하며 모은 문자열에 "MOLA"가 최대 몇 번 나타나는지 구한다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
별다줄주어진 문자열을 사전에 있는 단어의 접두사 여러 개로 나누는 방법의 수를 구하되, 같은 철자의 단어가 여러 번 있으면 서로 다른 단어로 센다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
%점이 섞인 괄호 문자열이 주어질 때, 커서를 한 위치에서 다른 위치로 옮기는 데 필요한 최소 키 입력 횟수(h, l, %는 2회)를 각 질문마다 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
유령의 집바깥 창문으로 들어온 빛이 대각선 거울에 반사되며, 각 질의마다 보이는 유령의 수와 거리 합을 구한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
피보나치 수의 최대공약수의 합1부터 n까지 모든 i, j 쌍에 대해 gcd(F_i, F_j)를 더한 값을 1,000,000,007로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
컨테이너무게 1 또는 2로 이루어진 컨테이너 배열을 인접한 최대 세 개를 뒤집는 연산으로 목표 순서에 맞추되, 뒤집은 무게 합과 연산당 C의 합이 최소가 되도록 하는 연산 목록을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
룰렛트리 위의 놀이기구에서 룰렛을 돌려 이웃으로 이동하거나 집으로 돌아가는 확률 과정에서, S번에서 출발해 E번을 마지막으로 타고 집에 갈 확률을 각 쿼리마다 10^9+7로 나눈 값으로 구한다.	어려움8	트리확률+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
공의 합집합모든 공의 중심이 x축 위에 있어 합집합은 회전체가 된다. 부피를 p/q 곱하기 파이 꼴로 구해 p 곱하기 q의 역원을 1e9+7로 나눈 값을 출력한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능