문제

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

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

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

전체 결과문제 32797개

돌의 정령 줄세우기보통7
스택 그리디 +1아직 제출이 없습니다시간 제한2.5초메모리 제한1024 MB
지문만 제공
사진 촬영보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
맥스웰의 악마보통7
그리디 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Irrefutable Outcome보통7
게임 이론 그리디 +1아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
지문만 제공
예쁜 케이크보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
성싶당 밀키트보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
횡단보도보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
XOR 기계보통7
수학 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
알고리즘 수업 - 버블 정렬 5보통7
정렬 세그먼트 트리 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
알고리즘 수업 - 삽입 정렬 5보통7
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
서로소보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
함수보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
교점보통7
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
AddK보통7
배열 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
XCopy보통7
비트 연산 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Waterfront보통7
이분 탐색 그리디아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
해독 (Deciphering)보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
채점 가능
UFO の飛行場 (UFO) 4보통7
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
책장보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
DNA の合成 (DNA synthesizer)보통7
최단 경로 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
かくれんぼ (숨바꼭질)보통7
정렬 세그먼트 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
シムロード (SimRoad) 1보통7
그래프 최소 신장 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
シムロード (SimRoad) 4보통7
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
シムロード (SimRoad) 5보통7
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
고속도로보통7
트리 세그먼트 트리 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
채점 가능
호수보통7
동적 계획법 구간 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
도장 (Stamp)보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
피라미드 쌓기보통7
누적 합 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
채점 가능
コンテスト (Contest)보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
책자 배포보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
옻칠 젓가락 (Chopsticks)보통7
동적 계획법 구간 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
위원회보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
ベルト (Belt)보통7
기하 완전 탐색 +1아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
분수 (Fraction)보통7
이분 탐색 정수론 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
채점 가능
태풍 (Typhoon)보통7
누적 합 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
페르마 방정식 (Fermat)보통7
정수론 수학 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
채점 가능
전기 회로의 결선 (Circuit)보통7
수학 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
직선보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
복소수보통7
수학 정수론 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
알고리즘 수업 - 힙 정렬 2보통7
힙 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
ぶりしゃぶしゃぶり部보통7
문자열 동적 계획법아직 제출이 없습니다시간 제한8초메모리 제한1024 MB
지문만 제공
짧은 모음보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Ljusshow 2보통7
그리디 구현아직 제출이 없습니다시간 제한11초메모리 제한1024 MB
지문만 제공
독수리 공격보통7
트리 DFS +2아직 제출이 없습니다시간 제한7초메모리 제한1024 MB
채점 가능
태양계보통7
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
채점 가능
Double Crypt 4보통7
완전 탐색 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Double Crypt 10보통7
완전 탐색 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
트리 색칠하기보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
해석보통7
동적 계획법 구간 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
낚시보통7
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
F1 레이싱보통7
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
100미터 달리기보통7
투 포인터 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Hint보통7
동적 계획법 분할 정복아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Cutting보통7
기하 누적 합 +1아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
지문만 제공
Same Sum Subsequences보통7
누적 합 조합론 +1아직 제출이 없습니다시간 제한0.4초메모리 제한1024 MB
지문만 제공
Present10보통7
수학 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Music Festival보통7
구간 그리디 +1아직 제출이 없습니다시간 제한2.5초메모리 제한1024 MB
지문만 제공
Connect보통7
투 포인터 유니온 파인드 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
루도보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
БИЗНЕС보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
QUEUE보통7
수학 동적 계획법 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
지문만 제공
HUNTER×HUNTER보통7
그리디 그래프 +2아직 제출이 없습니다시간 제한1.7초메모리 제한1024 MB
지문만 제공
Cancer보통7
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한2.4초메모리 제한1024 MB
지문만 제공
Alpha보통7
동적 계획법 비트 연산아직 제출이 없습니다시간 제한2초메모리 제한150 MB
지문만 제공
PF보통7
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한0.1초메모리 제한1024 MB
지문만 제공
Maximal sum보통7
정수론 수학 +2아직 제출이 없습니다시간 제한0.2초메모리 제한1024 MB
지문만 제공
УЧИЛИЩЕН АВТОБУС보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
ДЪЖД보통7
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
ПРАВОЪГЪЛНИЦИ보통7
구현 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
ПОДНИЗ보통7
문자열 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
말해 xor NO!보통7
비트 연산 트라이 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Common Factors보통7
정수론 수학아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Stacking Up보통7
스택 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
投票 (Voting)보통7
누적 합 이분 탐색아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
알고리즘 수업 - 행렬 경로 문제 5보통7
동적 계획법 그리디아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
K번째 최단 경로보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
괄호 문자열 표기법 (Small)보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
飴 2 (Candies 2)보통7
동적 계획법 슬라이딩 윈도우아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
카페인 중독보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Autobus보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Intercastellar보통7
트리 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Let’s Win the Election보통7
그리디 이분 탐색 +1아직 제출이 없습니다시간 제한1.6초메모리 제한1024 MB
지문만 제공
Cow Frisbee보통7
스택 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Drought보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
blobfearful보통7
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
blobcry보통7
그래프 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
n번째 숫자 찾기보통7
수학 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
히히 못가보통7
그래프 DFS +1아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
잘 알려진 수열 구하기보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
카드 게임과 쿼리보통7
게임 이론 수학아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Bottleneck Travelling Salesman Problem (Large)보통7
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
전화 돌리기보통7
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
이야기 배열보통7
동적 계획법 그리디아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
정원장어보통7
동적 계획법 세그먼트 트리아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
약수 계산보통7
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
블록 배치보통7
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
튜터-튜티 관계의 수보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
이 멋진 수열에 쿼리를!보통7
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
일이 너무 많아...보통7
정수론 조합론 +1아직 제출이 없습니다시간 제한1.111초메모리 제한1111 MB
지문만 제공
1’s For All보통7
동적 계획법 완전 탐색아직 제출이 없습니다시간 제한15초메모리 제한1024 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
돌의 정령 줄세우기각 위치의 시야 점수 제한이 주어질 때, 오른쪽에서 자신보다 큰 가장 가까운 무리까지의 거리가 제한을 만족하도록 1부터 N까지의 키를 배치한다.	보통7	스택그리디+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
사진 촬영단체 사진은 K명 이상이어야 한다는 조건에서 독사진, 인접 교환, 단체 사진을 적절히 섞어 모든 친구가 한 번 이상 찍히는 최소 비용을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
맥스웰의 악마두 관 사이 칸막이를 마음대로 여닫아 충분한 시간 뒤 오른쪽 관에 남는 입자 질량 합의 최댓값을 구한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Irrefutable Outcome두 선수가 양 끝에서 자기 색 조각을 번갈아 제거할 때, 최적의 플레이에서 승자와 승자의 점수를 구한다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
예쁜 케이크부피가 N인 1 x a x b 직육면체의 둘레 2(a+b)가 6의 배수가 되는지 판정해 TAK 또는 NIE를 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
성싶당 밀키트각 재료의 부패 속도, 유통기한, 제거 가능 여부가 주어질 때, 중요하지 않은 재료를 최대 K개 제거한 뒤 총 세균 수가 G 이하가 되는 가장 늦은 날 x를 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
횡단보도주기적으로 1분씩 초록불이 켜지는 횡단보도 일정이 주어질 때, 구역 1에서 구역 N까지 도달하는 최소 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
XOR 기계각 버튼을 누를 때마다 누적 XOR 값이 바뀔 때, 서로 다른 값의 개수를 최대로 만드는 최소 길이의 버튼 수열을 구하고 그중 사전순으로 가장 앞서는 것을 출력한다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
알고리즘 수업 - 버블 정렬 5배열과 교환 횟수 K가 주어질 때 버블 정렬에서 K번째 교환이 일어난 직후의 배열을 출력하고, 교환이 K번 미만이면 -1을 출력합니다.	보통7	정렬세그먼트 트리+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
알고리즘 수업 - 삽입 정렬 5삽입 정렬 도중 원소가 정확히 K번 이동한 직후의 배열을 출력하고, 이동 횟수가 K보다 적으면 -1을 출력한다.	보통7	정렬이분 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
서로소1 이상 nk 이하의 정수 중 n과 서로소인 수들의 합을 구한다. n의 소인수에 대한 포함배제와 n을 주기로 하는 성질을 이용하며 n과 k는 1e14까지 주어진다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
함수n이 2 이하이고 법 m이 소수일 때, a0, a1^a0, a2^(a1^a0)로 이어지는 거듭제곱 탑의 값을 계산해 f(n)을 m으로 나눈 나머지를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
교점구간마다 삼각파를 그리는 함수 f(x)와 직선 g(x) = x/a의 교점 개수를 세고, 무한히 많으면 INF를 출력한다.	보통7	수학구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
AddKK개 위치를 왼쪽으로 순환 이동하는 갱신과 구간 안 길이 m인 모든 연속 부분수열의 합을 구하는 질의를 처리한다.	보통7	배열누적 합+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
XCopyN 곱하기 M 격자의 각 칸에 서로 다른 정수를 배정하되 이웃한 칸끼리 정확히 한 비트만 다르고 최댓값이 최소가 되도록 한다.	보통7	비트 연산수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
WaterfrontM일 동안 매일 자란 뒤 하루 최대 k번, 한 번에 x센티미터씩 자를 수 있을 때 가장 높은 나무의 최소 높이를 구한다.	보통7	이분 탐색그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
해독 (Deciphering)주어진 문자열에서 문자를 지워 만들 수 있는 서로 다른 문자열 중, 금지된 인접 문자 쌍을 포함하지 않는 것의 개수를 10,000,000으로 나눈 나머지를 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
UFO の飛行場 (UFO) 4작은 UFO 모양과 일부 막힌 칸이 있는 격자가 주어질 때, 변을 공유하지 않도록 UFO를 최대한 많이 배치한 결과 격자를 출력한다.	보통7	그리디시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
책장책을 1번부터 N번 순서로 되돌려야 하며, 한 번의 작업은 책 한 권을 빼서 원하는 위치에 다시 꽂는 것이고 그 무게의 두 배만큼 비용이 든다. 총비용의 최솟값을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
DNA の合成 (DNA synthesizer)목표 DNA 문자열과 길이 20 이하의 조각 5만 개 이하가 주어질 때, 겹쳐 이어 붙여 목표를 만들 수 있는 최소 조각 수를 구한다.	보통7	최단 경로문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
かくれんぼ (숨바꼭질)각 무기마다 그 무기가 파괴하지 못하는 장애물 중 y가 가장 작고 그다음 x가 가장 작은 칸을 찾고, 없으면 (-1,-1)을 출력한다.	보통7	정렬세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
シムロード (SimRoad) 14방향 격자에서 모든 마을이 서로 이동할 수 있도록 최소한의 풀을 베고, 그 결과 지도를 출력한다.	보통7	그래프최소 신장 트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
シムロード (SimRoad) 4출력 전용 문제로, 모든 집락이 연결되도록 최소 개수의 풀을 벤 결과 상태를 만든다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
シムロード (SimRoad) 5모든 집락이 서로 이동할 수 있도록 풀을 벨 칸을 골라 비용을 최소로 하고, 그 결과 격자를 출력한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
고속도로각 간선이 양방향으로 서로 다른 가중치를 가지는 트리에서 간선 가중치를 갱신하고 두 도시 사이의 경로 이동 시간을 구하는 문제입니다.	보통7	트리세그먼트 트리+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
호수원 위의 서로 다른 두 점을 잇는 현들이 주어질 때, 서로 교차하지 않도록 선택할 수 있는 현의 최대 개수를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
도장 (Stamp)I와 O로 이루어진 문자열 S가 주어질 때, I로 시작하고 I로 끝나며 인접한 문자가 다른 문자열로 바꾸는 최소 편집 거리와, 그 최소 거리를 이루는 가장 짧은 목표 문자열의 길이를 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
피라미드 쌓기각 피라미드가 중심에서의 체비쇼프 거리에 따라 높이가 정해지는 마름모 영역을 덮을 때, 모든 셀에서 최댓값을 취한 뒤 그 합을 구한다.	보통7	누적 합수학+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
コンテスト (Contest)각 나라에 두 개의 점수가 있고 일부 점수의 소유자가 알려지지 않은 상황에서, 나라 C가 가질 수 있는 가장 좋은 순위를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
책자 배포루트가 있는 트리와 m개의 책자가 주어질 때, 각 사람이 책자 하나를 받아 읽고 남은 책자를 부하에게 넘기는 규칙 아래에서 루트를 포함한 연결된 부분트리 중 동기부여 값 합의 최댓값을 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
옻칠 젓가락 (Chopsticks)길이 N인 목표 색 문자열이 주어질 때, 연속 구간을 한 가지 색으로 칠하는 연산만으로 그 문자열을 만드는 최소 연산 횟수를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
위원회사람마다 노드 하나인 루트 트리와 각 노드의 값이 주어질 때, 값을 최대로 하는 비어 있지 않은 연결 부분 트리를 고른다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
ベルト (Belt)n개의 점과 거리 d가 주어질 때, 평면 위의 어떤 한 직선에서 거리 d 이내에 있는 점의 최대 개수를 구한다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
분수 (Fraction)분모가 M 이하인 0과 1 사이의 기약분수를 작은 것부터 나열했을 때 k번째 분수를 구해 출력하고, 존재하지 않으면 -1을 출력한다.	보통7	이분 탐색정수론+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
태풍 (Typhoon)각 태풍은 관측 지점의 연속 구간을 덮으며, 질의마다 주어진 번호 범위의 태풍 중 주어진 지점을 덮은 개수를 구한다.	보통7	누적 합정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
페르마 방정식 (Fermat)소수 p와 지수 n이 주어질 때 0 이상 p-1 이하의 정수 x, y, z에 대해 x^n + y^n ≡ z^n (mod p)를 만족하는 순서쌍의 개수를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
전기 회로의 결선 (Circuit)크기 n인 순열 a와 정수 k가 주어질 때 b^k = a를 만족하는 순열 b가 존재하는지 판별하고, 존재하면 그런 b 하나를 출력한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
직선평면 위의 N개 직선이 있고 일부는 겹칠 수 있다. 이 직선들이 평면을 나누는 영역의 수를 구한다. 서로 다른 교점의 개수를 세어 오일러 공식을 적용한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
복소수제곱인수가 없는 같은 d를 공유하는 두 복소수 (b + c√d)/a가 주어질 때, 합, 차, 곱, 몫을 같은 정규 형식으로 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
알고리즘 수업 - 힙 정렬 2서로 다른 원소로 이루어진 배열에 최소 힙 정렬을 수행할 때 K번째 교환이 일어난 직후의 배열을 출력하고, 교환이 K번보다 적으면 -1을 출력한다.	보통7	힙시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
ぶりしゃぶしゃぶり部S의 회문스러움을, 뒤쪽 절반에서 서로 겹치지 않는 구간을 골라 뒤집어 S를 회문으로 만들 때 구간 길이 제곱 합의 최솟값으로 정의하고, 불가능하면 -1을 출력한다.	보통7	문자열동적 계획법	아직 제출이 없습니다	8초	1024 MB	지문만 제공
짧은 모음단어의 부분 수열 중에서 짧은 모음(모음 뒤에 자음이 두 개 이상 오는 경우)이 없는 것의 개수를 센다. 전체 단어와 빈 문자열은 제외한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Ljusshow 2각 칸이 흰색으로 빛나야 하는지 나타내는 격자가 주어질 때, 가장자리에 램프를 배치해 최대한 많은 조건을 만족시킨다.	보통7	그리디구현	아직 제출이 없습니다	11초	1024 MB	지문만 제공
독수리 공격나무의 각 노드에 대해 K번의 충돌 지점에서 퍼져 나가는 흔들림의 세기를 모두 더한다. 흔들림은 각 분기점에서 연결된 가지 수로 나뉜다.	보통7	트리DFS+2	아직 제출이 없습니다	7초	1024 MB	채점 가능
태양계직선 위의 구간 N개와 점 쌍 Q개가 주어질 때, 각 쌍에 대해 두 점 사이에 정확히 한 끝점만 있는 구간의 수를 센다.	보통7	정렬이분 탐색+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
Double Crypt 4평문과 두 번 AES로 암호화된 암호문이 주어질 때, 앞 4s비트만 의미 있고 나머지는 0인 두 키를 복구한다.	보통7	완전 탐색해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Double Crypt 10평문과 이중 AES 암호문이 주어지고 각 키의 왼쪽 4s비트만 0이 아닐 때, 유효한 키 쌍 (k1, k2) 하나를 복구한다.	보통7	완전 탐색해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 색칠하기루트가 있는 트리와 각 정점의 목표 색이 주어질 때, 흰색이 아닌 색으로 부분 트리를 다시 칠하는 연산을 최소 몇 번 해야 목표 색에 도달하는지 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
해석매칭되는 괄호 쌍이 01 또는 10으로 암호화된 이진 문자열이 주어질 때, 가능한 올바른 괄호 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
낚시각 물고기는 저마다 다른 속도로 수평 이동하는 구간이고, 한 번의 시각과 한 번의 위치를 골라 그 점을 품는 물고기 수의 최댓값을 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
F1 레이싱랩 수 n, 피트스톱 시간 p, 기본 랩 타임 r, 타이어 마모 계수 b가 주어질 때, 타이어가 x랩 사용된 상태에서 한 랩에 r + b·x초가 걸린다면 피트스톱 전략을 최적화해 최소 총 경기 시간을 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
100미터 달리기타임스탬프가 있는 GPS 좌표들이 주어지고 구간마다 속도가 일정할 때, 달린 경로를 따라 정확히 100미터를 지나는 최소 시간을 구한다.	보통7	투 포인터기하+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Hint두 정수 수열이 주어질 때, 다른 함수가 길이 제한 안에서 최장 공통 부분 수열을 복원할 수 있는 짧은 힌트를 출력하는 문제입니다.	보통7	동적 계획법분할 정복	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cutting주어진 점에서 45도 및 135도 방향으로 자른 뒤 남는 종이의 넓이를 매번 구한다.	보통7	기하누적 합+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Same Sum Subsequences길이 n이고 값이 [1,m]인 수열 A와 길이 m이고 값이 [1,n]인 수열 B가 주어질 때, 합이 같은 비어 있지 않은 부분수열을 각각 하나씩 출력한다.	보통7	누적 합조합론+1	아직 제출이 없습니다	0.4초	1024 MB	지문만 제공
Present101로 시작하는 교대 이진 문자열이 주어질 때, 서로 다른 1로만 이루어진 이진수들의 합으로 나타내는 데 필요한 항의 개수를 구하고 불가능하면 0을 출력합니다.	보통7	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Music FestivalN명의 연주자가 각각 두 번의 공연을 하며, 연주자마다 한 공연씩 골라 선택한 구간들이 서로 겹치지 않도록 할 수 있는지 판정하고 그 선택을 출력한다.	보통7	구간그리디+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Connect모든 n개 정점을 두고 간선 번호 i부터 j까지로 만든 부분 그래프가 연결되는 순서쌍 (i, j)의 개수를 구한다.	보통7	투 포인터유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
루도어떤 경로에서도 같은 정점을 다시 지나지 않는 그래프에서, 말을 방문하지 않은 이웃으로 옮기는 게임을 각 시작 정점마다 먼저 두는 사람이 이기는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
БИЗНЕС한 번의 대화로 배열의 한 접미사 전체의 부호가 바뀔 때, 최대 K번의 대화로 얻을 수 있는 최소 총합을 구한다.경	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
QUEUE여러 번의 삽입 과정을 거쳐 정확히 N명이 되는 가장 작은 초기 대기열 인원을 구한다.	보통7	수학동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
HUNTER×HUNTER각 참가자가 자기 번호와 목표 번호 배지를 2K점 이상 얻도록 배지를 분배할 때, 통과한 참가자들의 애착 값 합의 최댓값을 구한다.	보통7	그리디그래프+2	아직 제출이 없습니다	1.7초	1024 MB	지문만 제공
Cancer게를 K개의 연속한 그룹으로 나눠 각 그룹에서 발생하는 총 두려움, 즉 그룹 안 모든 원소 쌍의 곱의 합을 최소로 만든다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	2.4초	1024 MB	지문만 제공
Alpha26개의 이름이 순서대로 주어질 때, i번째 자리에 i번째 이름에 나오는 글자가 오도록 알파벳 순열을 만드는 경우의 수를 센다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	2초	150 MB	지문만 제공
PFPF 나노프로세서용 프로그램을 작성해 +, -, *와 =로 이루어진 산술식을 읽고 연산자 우선순위를 지켜 계산한 결과를 레지스터 A에 남긴다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
Maximal sum위치 p에 s를 더한 뒤 모든 약수 k에 대한 배수 위치 합의 최댓값을 구하고, m개 가정의 결과를 모두 더해 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
УЧИЛИЩЕН АВТОБУС정원 M인 버스가 정해진 노선의 정류장들을 지나며 각 정류장에 도착하는 학생들을 태운다. 기다릴 수 있을 때 M명(전체가 더 적으면 전부)을 태우고 학교에 도착하는 최소 시간을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ДЪЖД구간 위에 정해진 규칙으로 빗방울이 떨어질 때, 길이 D를 넘는 빈 부분 구간이 사라지는 시점을 구한다.	보통7	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ПРАВОЪГЪЛНИЦИ세 직사각형이 주어질 때, 넓이의 합이 같은 하나의 직사각형으로 배치하고 그 윤곽을 출력한다.	보통7	구현기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ПОДНИЗ두 문자열 a와 b 각각의 순열에서 연속 부분 문자열이면서 두 순열 모두에 나타나는 가장 긴 문자열을 구하고, 길이가 같으면 사전순으로 가장 작은 것을 출력합니다.	보통7	문자열해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
말해 xor NO!두 목록에서 뽑은 수의 비트 XOR 값이 K보다 작은 쌍의 개수를 구합니다. 각 목록 크기는 최대 100,000입니다.	보통7	비트 연산트라이+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Common Factors2 ≤ k ≤ n인 k 중에서 [1, k]의 정수 가운데 k와 1보다 큰 공약수를 가지는 비율이 가장 큰 k를 찾아 기약분수로 출력한다.	보통7	정수론수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Stacking Up1을 넣기, 복제, 그리고 남은 원소를 1씩 줄이는 덧셈 명령만으로 주어진 양의 정수 스택을 만드는 프로그램을 출력한다.	보통7	스택그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
投票 (Voting)각 투표자가 직전 Xi명 중 Yi명 이상이 찬성했는지에 따라 찬성 또는 반대표를 던질 때, 전체 찬성표 수를 구한다.	보통7	누적 합이분 탐색	아직 제출이 없습니다	2초	1024 MB	지문만 제공
알고리즘 수업 - 행렬 경로 문제 5주어진 P개의 중간 원소 중 적어도 세 개를 지나며 (1,1)에서 (n,n)까지 오른쪽·아래로 이동하는 경로의 최고 점수를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	512 MB	지문만 제공
K번째 최단 경로각 자릿수가 정확히 1만큼 다른 L자리 수끼리 연결된 그래프에서 x에서 y로 가는 최단 경로를 사전순으로 정렬해 K번째 경로를 구하거나, 없으면 NO를 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
괄호 문자열 표기법 (Small)각 N에 대해 재귀적으로 정의된 값이 N이 되는 가장 짧은 괄호 문자열을 찾고, 길이가 같으면 사전 순으로 가장 앞선 것을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
飴 2 (Candies 2)연속한 K개의 사탕 중 최대 2개만 고르는 조건에서 고른 사탕의 맛 합의 최댓값을 구한다.	보통7	동적 계획법슬라이딩 윈도우	아직 제출이 없습니다	2초	1024 MB	지문만 제공
카페인 중독각 음료의 효과가 max(0, E_i - 누적 카페인)이고 마시는 데 1초가 걸릴 때, 음료를 마시는 순서를 정해 깨어 있는 총 시간을 최대로 만든다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Autobus가중치가 있는 방향 그래프에서 최대 k개의 간선을 사용해 두 도시 사이를 이동하는 최단 시간을 묻는 질의에 답한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Intercastellar오른쪽에서 가장 가까운 짝수 조각을 절반으로 자르는 과정을 모든 조각이 홀수가 될 때까지 반복한 뒤, X번째 조각의 길이를 묻는 질문에 답한다.	보통7	트리수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Let’s Win the Election각 주에서 연설 시간이 기준에 도달하면 표를 얻고 협력자를 확보하며, K표를 얻는 데 필요한 최소 연설 시간을 구한다.	보통7	그리디이분 탐색+1	아직 제출이 없습니다	1.6초	1024 MB	지문만 제공
Cow Frisbee소의 키 순열이 주어질 때, 두 소 사이의 모든 소가 둘 다보다 작은 쌍 (i, j)의 거리 j-i+1의 합을 구한다.	보통7	스택배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Drought인접한 두 소의 배고픔을 1씩 줄이는 연산만으로 모든 값을 같게 만드는 최소 연산 수를 구하고, 불가능하면 -1을 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
blobfearful시작 개수 A마다 A에 2부터 d까지의 곱을 곱한 값이 처음으로 K의 배수가 되는 날 d를 구한다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
blobcry연결된 무방향 그래프에서 차수가 2 이상인 한 정점에 붙은 두 변을 반복해 지울 때, 마지막에 하나만 남을 수 있는 간선을 모두 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
n번째 숫자 찾기주어진 K에 대해 X_K(1)부터 X_K(10^100)까지 이어 붙인 수 YJ_K에서 N번째 자리의 숫자를 각 질의마다 구한다. N은 2*10^9 미만이다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
히히 못가같은 알파벳끼리 연결된 영역으로 나뉜 N×N 격자에서 왼쪽 위와 오른쪽 아래를 분리하기 위해 사야 하는 최소 칸 수를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
잘 알려진 수열 구하기1 이상 100000 이하의 서로 다른 정수 N개로 수열을 만들어, 길이 k인 모든 연속 부분 수열의 합이 k로 나누어떨어지게 한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카드 게임과 쿼리A, B, K가 주어질 때 1부터 K까지의 카드를 차례로 더해 A를 B 이상으로 만드는 사람이 이기는 게임에서 최적의 승자를 구한다.	보통7	게임 이론수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bottleneck Travelling Salesman Problem (Large)방향 그래프에서 간선 비용의 최댓값이 최소가 되는 해밀턴 순회를 찾아 그 비용과 방문 순서를 출력한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
전화 돌리기부원 간 전화 전달 관계가 방향 그래프로 주어질 때, 어떤 부원에게도 전화가 두 번 가지 않도록 회장이 처음 전화를 걸 수 있는 부원의 수를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이야기 배열같은 보따리가 인접하지 않도록 세 보따리에서 이야기 N개를 뽑되 길이 상한을 지키면서 재미 합의 최댓값을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
정원장어남은 장어가 바라보는 방향에 키가 같거나 더 큰 장어가 없도록 최소 몇 마리를 꺼내야 하는지 계산한다.	보통7	동적 계획법세그먼트 트리	아직 제출이 없습니다	2초	512 MB	지문만 제공
약수 계산주어진 수들에서 최대공약수가 정확히 K가 되는 가장 큰 부분집합의 크기를 각 질의마다 구하고, 불가능하면 -1을 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
블록 배치블록을 일부 제거해 X개 이상을 남기면서 인접한 남은 블록 사이 높이 차이의 최댓값을 최소로 만든다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
튜터-튜티 관계의 수포레스트의 각 간선 방향을 정해 모든 연결 성분이 정확히 하나의 시작점을 갖도록 하는 경우의 수를 1e9+7로 나눠 구합니다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이 멋진 수열에 쿼리를!피보나치 수열의 특정 위치 값을 영구적으로 덮어쓰는 쿼리를 처리하며, 매 쿼리 뒤 N번째 값을 1e9+7로 나눈 나머지를 출력합니다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
일이 너무 많아...1 이상 N 이하의 정수 중 숫자 1이 두 개 이상 연속된 수(11, 111, ...)를 약수로 가지는 수의 개수를 구한다.	보통7	정수론조합론+1	아직 제출이 없습니다	1.111초	1111 MB	지문만 제공
1’s For All100000 이하의 각 n에 대해 1, 덧셈, 곱셈, 괄호, 자릿수 이어붙이기를 사용해 n을 만드는 데 필요한 1의 최소 개수를 구한다.	보통7	동적 계획법완전 탐색	아직 제출이 없습니다	15초	1024 MB	지문만 제공