문제

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

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

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

전체 결과문제 32797개

비트와 가희보통7
비트 연산 동적 계획법 +2아직 제출이 없습니다시간 제한0.5초메모리 제한256 MB
채점 가능
해돋이보통7
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
보로노이 다이어그램 점 판정보통7
기하 완전 탐색 +1아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
채점 가능
차이를 최대로 2보통7
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
수열 섞기보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
dgeu-learning보통7
최소 신장 트리 유니온 파인드 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
모독보통7
수학 정수론 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
Path Equality보통7
그래프 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
제271회 웰노운컵보통7
그리디 힙 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
반복 패턴보통7
문자열 매칭 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Cipele보통7
이분 탐색 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
Strah보통7
스택 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Teoretičar보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한8초메모리 제한256 MB
지문만 제공
기사와 악당보통7
동적 계획법 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Cipher보통7
문자열 매칭 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
벽 칠하기보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
마법 유물보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
나쁜 순서보통7
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Red-Black Tree보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
트리와 다항식보통7
트리 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
새 키보드보통7
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
예각 삼각형보통7
기하 투 포인터 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
경로 임베딩보통7
트리 연결 리스트 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
세 로봇보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
꿀벌 문제보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
교차하는 케이블보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2.5초메모리 제한512 MB
채점 가능
Daily Division보통7
세그먼트 트리 누적 합 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
초록불보통7
수학 구간 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Explosion Exploit보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Jumbled String보통7
조합론 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
우주 정거장보통7
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Min Max Convert보통7
그리디 구현아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
행렬 쿼리보통7
행렬 수학 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
Modern Djinn보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Rabbit vs Turtle보통7
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
점과 직사각형보통7
세그먼트 트리 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Split Game보통7
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
경비원보통7
BFS 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Hulja보통7
기하 정렬아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Reality보통7
그래프 동적 계획법아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Disks Arrangement보통7
정렬 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Square Root보통7
그래프 BFS +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
언덕보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Prime Tree - 1보통7
그리디 정수론 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
Pokemon Go Go보통7
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
도시 설계보통7
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
매끄러운 배열보통7
동적 계획법 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Atlantis보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
드라이브보통7
그리디 스택 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
제국보통7
트리 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
서로소 정수보통7
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
병력 동원보통7
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Abstract Art보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
반복 골드바흐보통7
정수론 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
드래곤 앤 던전보통7
이분 탐색 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
얼룩말 아트보통7
행렬 배열 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
축제보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
스위치보통7
시뮬레이션 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
하와와 대학생쨩 하와이로 가는 거시와요~보통7
동적 계획법 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
작은 수 내기보통7
정렬 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
이상한 전깃줄보통7
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
수학 미로보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
접시 안의 원보통7
수학 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
작도하자! - ①보통7
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
가장 큰 값보통7
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
괄호 없는 사칙연산보통7
동적 계획법 재귀 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
전공책보통7
비트 연산 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
새 급여보통7
누적 합 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
대칭 피자보통7
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
고속도로 해체보통7
최단 경로 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
마운트 마라톤보통7
배열 스택 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
컴퓨터 네트워크보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Colorgraph보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Unique Substrings보통7
문자열 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
지금 몇 시인가?보통7
수학 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
N포커보통7
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
화산쇄설류보통7
최단 경로 힙 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
미래 세대보통7
이분 탐색 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
KMP보통7
비트 연산 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
순열의 기댓값보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Game Design보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
빙고 동시 승리보통7
해시맵 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Fruit Slicer보통7
기하 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
LCM Tree보통7
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Longest Life보통7
동적 계획법 이분 탐색아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
2인용 페그 게임보통7
DFS 게임 이론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Superdoku보통7
그래프 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
괄호 추가하기 2보통7
동적 계획법 수학 +1아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
Cake Cutting보통7
기하 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Interactive Array Guessing보통7
완전 탐색 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Alice the Fan보통7
동적 계획법 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Cactus Search보통7
그래프 BFS +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
뼈대까지 돌아가기보통7
동적 계획법 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
하노삼의 탑보통7
재귀 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Paper Cuts보통7
비트 연산 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
시계태엽 오렌지보통7
BFS 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Reservoir Dog보통7
수학 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Trees Gump보통7
기하 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
왕들의 군주보통7
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
Game of Stones보통7
게임 이론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
비트와 가희1부터 B까지의 A의 배수 가운데 지정된 N개 비트가 모두 1인 수의 개수를 센다.	보통7	비트 연산동적 계획법+2	아직 제출이 없습니다	0.5초	256 MB	채점 가능
해돋이집에서 산 내부가 가리지 않는 첫 정수 분을 구합니다. 산 경계는 45도 지그재그 선분으로 이루어집니다.	보통7	기하수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
보로노이 다이어그램 점 판정각 질의점이 속한 보로노이 영역을 판별합니다. 속한 영역이 없으면 NONE, 하나면 REGION, 두 개면 LINE, 셋 이상이면 POINT를 출력합니다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
차이를 최대로 2N개의 정수로 만들 수 있는 순열에서 인접한 값의 차의 절댓값 합을 최대화하고 그 값을 출력합니다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수열 섞기N개의 정수를 재배열해 인접한 원소끼리의 곱의 합이 최대가 되도록 만들고, 그 배치 하나를 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
dgeu-learning가중치가 있는 연결 그래프에서 두 정점 사이 병목 경로의 최댓값을 묻는 질의에 답한다.	보통7	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	4초	512 MB	채점 가능
모독미니언 체력에 삽입과 삭제 연산을 처리하고 매 연산 직후 반복되는 광역 1 피해에 죽는 미니언 수를 구합니다.	보통7	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
Path EqualityN개 마을에 방향 도로를 놓아 모든 순서쌍 (u,v)에 대해 길이 2인 서로 다른 경로가 정확히 M개가 되도록 하는 그래프를 만들거나, 불가능하면 -1을 출력한다.	보통7	그래프조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
제271회 웰노운컵B가 더 큰 문제는 상대가 가져가게 짝지어 주고 B 차이를 아끼면서 A가 가장 큰 문제를 남기도록 선택해 그 A 합을 구합니다.	보통7	그리디힙+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
반복 패턴문자열 S 뒤에 최대 K개를 덧붙여 반복문자열로 만들 때, 반복 단위 길이의 최댓값을 구합니다. 불가능하면 0을 출력합니다.	보통7	문자열 매칭문자열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Cipele왼쪽 신발과 오른쪽 신발을 최대한 짝지으되 더 짝지을 수 없게 되고, 짝의 신발 크기 차 최댓값을 최소로 구합니다.	보통7	이분 탐색그래프+2	아직 제출이 없습니다	1초	64 MB	채점 가능
Strah'.'와 '#'으로 이루어진 N×M 격자에서 모든 '.' 부분 사각형의 개수를, 각 칸을 포함한 개수로 합산한 값을 구합니다.	보통7	스택조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Teoretičar이분 그래프의 각 변을 같은 정점에 닿는 변끼리 색이 겹치지 않게 칠하되, 색 수는 필요 최소값 이상의 가장 작은 2의 거듭제곱 이하로 맞춘다.	보통7	그래프그리디+1	아직 제출이 없습니다	8초	256 MB	지문만 제공
기사와 악당각각 k명씩 두 줄로 배치된 병사들에게 이웃한 기사 또는 악당 수에 관한 같은 질문 하나나 둘을 하고 모두 '예'라고 답했을 때, 가능한 기사 수의 최솟값과 최댓값을 구하고 불가능하면 -1을 출력한다.	보통7	동적 계획법구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Cipher인코딩 표와 시작 시점의 암호화된 값이 주어질 때, 관찰자가 원래 수를 유일하게 알아낼 수 있게 되는 데 걸리는 시간을 구한다.	보통7	문자열 매칭구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
벽 칠하기램프나 벽으로 끝나는 가로 또는 세로 타일 구간마다 색이 모두 다르도록, 최대 k가지 색으로 모든 타일을 칠하는 문제이다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마법 유물확률 p_i 위치에 유물이 하나 있는 n개 레벨을 고정 순서로 클리어해 기대 시간을 최소화한다. 레벨 i의 유물 확률이 크면 뒤로 재배치해 이득 (p_i-p_j)(a_j-b_j) 로 재정렬한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나쁜 순서1부터 n까지의 순열 일부가 0으로 비어 있을 때, 최솟값부터 제자리를 찾아 바꾸는 방식의 정렬이 최대 횟수의 교환을 하도록 0을 채우고 그 횟수와 배열을 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Red-Black Tree가짜 검은 잎을 추가한 이진 트리에서 레드-블랙 성질을 만족하는 색칠의 수를 1e9+7로 나눈 나머지로 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
트리와 다항식부분 트리와 경로에 깊이 다항식 값을 더하는 쿼리를 수행한 뒤 각 정점의 최종값을 구한다.	보통7	트리수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
새 키보드레이아웃을 순환하며 전환할 때 연속 전환이면 비용이 b이고 아니면 a이며 메시지를 최소 시간에 입력한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
예각 삼각형평면 위 n개의 점이 주어질 때, 세 각이 모두 90도보다 작은 삼각형의 개수를 센다. 모든 테스트 케이스의 점 개수 합은 2000 이하이다.	보통7	기하투 포인터+2	아직 제출이 없습니다	4초	512 MB	채점 가능
경로 임베딩트리와 트리 정점의 순열이 주어질 때, 순열에서 이웃한 두 정점 사이 트리 거리의 최댓값을 구하고 99를 넘으면 99를 출력한다.	보통7	트리연결 리스트+2	아직 제출이 없습니다	1초	512 MB	채점 가능
세 로봇가중치가 있는 연결 그래프에서 세 로봇의 시작 정점이 주어질 때, 세 로봇이 한 정점에서 만나는 데 걸리는 최소 시간을 구합니다. 로봇은 간선으로 이동하거나 제자리에서 기다릴 수 있습니다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
꿀벌 문제벌집 격자에서 굳은 칸과 빈 칸이 주어진다. 빈 칸에 꿀을 붓고 인접한 빈 칸으로 번지게 하여 h 단위를 저장할 때 직접 붓는 횟수의 최솟값을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
교차하는 케이블직선 위 n개의 고정된 포트에 m개의 배선을 연결할 수 있는지 판단합니다. 길이가 각각 주어지고 포트는 중복 사용할 수 있지만 같은 두 포트를 두 번 직접 연결할 수 없습니다.	보통7	그리디정렬+2	아직 제출이 없습니다	2.5초	512 MB	채점 가능
Daily Division밤마다 한 hut의 인원이 바뀔 때, 식당 차 앞 hut의 인원을 절반으로 나눠 좌우 대기열 인원 차이가 최소가 되는 가장 작은 위치를 매일 찾는다.	보통7	세그먼트 트리누적 합+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
초록불고정된 신호등 단계 길이와 관측 색상이 주어질 때, 알 수 없는 사이클 시작 시각에서 tq에 cq가 켜질 확률을 구합니다.	보통7	수학구간+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Explosion Exploit체력 6 이하인 아군 5개와 적군 5개에게 데미지 1이 살아있는 부하에 무작위로 배분될 때, 적 부하가 모두 사라질 확률을 계산합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	3초	512 MB	채점 가능
Jumbled String00, 01, 10, 11 부분 수열의 등장 횟수가 주어질 때 이 횟수를 모두 만족하는 비트 문자열을 출력합니다.	보통7	조합론그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우주 정거장가중치가 있는 트리에서 노드 1에서 시작해 모든 간선을 최소 한 번 지나고 돌아오는 최소 시간을 구한다. 임의의 두 모듈 사이를 이동하는 점프를 최대 M번 사용할 수 있고 점프 한 번의 비용은 K이다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Min Max Convert수열 A를 구간 최솟값 또는 최댓값으로 채우는 연산만으로 수열 B로 바꿀 수 있는지 판정하고, 2N개 이하의 연산을 출력합니다.	보통7	그리디구현	아직 제출이 없습니다	1초	512 MB	지문만 제공
행렬 쿼리2^n x 2^n 흰색 행렬에서 행이나 열 전체를 뒤집고 쿼리마다 4분할 가격을 구합니다.	보통7	행렬수학+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
Modern DjinnM개의 소원 중에서 최소한 ⌊M/4⌋+1개를 선택해, 소원이 이루어진 각 사람이 행복 조건을 만족하도록 하는 소원 집합을 찾는다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Rabbit vs Turtle거북이와 토끼의 이동 시간이 다른 방향 그래프에서, 두 경로가 주어질 때 토끼가 최단 경로로 바꿔도 이기는 시점의 개수를 센다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
점과 직사각형점 추가와 직사각형 추가 질의를 온라인으로 처리하며, 각 질의 후 직사각형 내부나 경계에 들어가는 점과 직사각형 쌍의 개수를 출력한다.	보통7	세그먼트 트리누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Split Game토큰 더미들이 주어질 때, 각 차례에 더미 하나를 더 작은 크기 K의 더미 여러 개로 쪼개고, 최적으로 둘 때 승자를 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
경비원체비쇼프 거리를 쓰는 격자에서 최대 3·10^5개의 경비 위치와 3·10^5개의 사건 위치가 주어질 때, 각 사건에서 가장 가까운 경비까지의 거리를 구한다.	보통7	BFS행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Hulja서로 만나지 않는 n개의 원이 주어질 때, 이들의 볼록 껍질 경계에 나타나는 가장 긴 원호의 길이를 구한다.	보통7	기하정렬	아직 제출이 없습니다	3초	512 MB	지문만 제공
Reality각 심사위원이 남아야 한다고 지목한 참가자와 탈락해야 한다고 지목한 참가자를 정확히 한 명씩 적었을 때, 두 소원이 모두 이루어지는 심사위원 수를 최대로 하는 탈락자 집합을 고른다.	보통7	그래프동적 계획법	아직 제출이 없습니다	2초	512 MB	지문만 제공
Disks Arrangement반지름이 비슷한 원 n개를 x축 위에 겹치지 않게 늘어놓을 때 전체 가로 길이가 최소가 되는 배치를 찾는다.	보통7	정렬그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Square Root그래프 G가 주어질 때 G를 제곱으로 가지는 트리 T가 존재하는지 판정하고, 존재하면 그 트리의 간선을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
언덕n개의 언덕 높이를 낮추어 이웃보다 높은 언덕이 k개 이상 되게 하고, k를 1부터 ceil(n/2)까지 모두 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Prime Tree - 1주어진 트리의 정점에 1부터 n까지의 수를 새로 배정하여, 양 끝점 수가 같은 소인수를 갖는 간선 수를 최소화합니다.	보통7	그리디정수론+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Pokemon Go Go원점에서 출발해 그대로 돌아오는 최단 경로를 구합니다. 최대 20개 포켓스톱마다 좌표와 포켓몬 이름이 주어질 때, 서로 다른 포켓몬을 모두 한 번씩 잡는 경로의 최소 이동 거리를 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
도시 설계평면을 나누는 S개의 직선과 T쌍의 점이 주어질 때, 각 점 쌍이 서로 반대 색을 받아야 하는 영역에 있는지 판정한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
매끄러운 배열배열의 원소를 최소한으로 바꿔서 길이 K인 모든 연속 구간의 합이 정확히 S가 되도록 만들고, 그 최소 변경 횟수를 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Atlantis각 금고에 마감 시간 hi와 이동 시간 ti가 주어질 때, 각 금고가 잠기기 전에 다녀올 수 있는 최대 금고 수를 구합니다.	보통7	그리디정렬+1	아직 제출이 없습니다	3초	512 MB	채점 가능
드라이브D만큼 떨어진 목적지까지 이동할 때 연료 탱크 용량 C와 1km당 소비량 E가 주어집니다. 주유소의 위치와 리터당 가격을 보고 출발 시 가득 채운 상태로 목적지에 도달하는 최소 비용을 구합니다. 도달할 수 없으면 -1을 출력합니다.	보통7	그리디스택+2	아직 제출이 없습니다	1초	256 MB	채점 가능
제국왕국 간 종속 트리와 전투 결과를 순서대로 처리해 승리와 봉기 때 종속 관계를 옮기고, 최종 봉신이 아닌 왕국 수와 ASCII 오름차순 이름을 출력합니다.	보통7	트리시뮬레이션+2	아직 제출이 없습니다	1초	256 MB	채점 가능
서로소 정수a 이상 b 이하의 x와 c 이상 d 이하의 y 중에서 최대공약수가 1인 순서쌍 (x, y)의 개수를 센다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
병력 동원예산 안에서 병종을 소수 단위로 사들여 총 체력과 총 위력의 곱을 최대화합니다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Abstract Art서로 맞닿은 칸이 같은 색을 갖지 않도록 최소 개수의 칸을 지우고, 그 최소 개수에서 살아남을 수 있는 색을 모두 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
반복 골드바흐100만 이하 짝수 x에 대해 골드바흐 쌍 차이가 최대인 다음 수를 반복해 구하고, 3 미만이 될 때까지 걸린 횟수를 출력합니다.	보통7	정수론시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
드래곤 앤 던전공격력이 고정된 던전을 순서대로 시뮬레이션하며 필요한 체력을 기록한 뒤, 최대 체력을 이분 탐색으로 찾아 생존 가능한 최솟값을 구합니다.	보통7	이분 탐색시뮬레이션+2	아직 제출이 없습니다	1초	256 MB	채점 가능
얼룩말 아트사각형과 마름모 갱신이 덮은 횟수만큼 각 픽셀의 색을 뒤집어 W 곱 H 크기의 흑백 그림을 출력합니다.	보통7	행렬배열+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
축제최대 10개 무대 각각에서 정확히 하나의 공연을 고르되 시간이 겹치지 않게 하여 인지 곡 수 합을 최대로 만들고, 불가능하면 -1을 출력한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스위치켜진 램프의 초기 상태와 각 스위치가 토글하는 램프 집합이 주어질 때, 1번부터 N번까지 순환하며 스위치를 눌러 모든 램프가 꺼질 때까지의 누른 횟수를 구하고, 불가능하면 -1을 출력한다.	보통7	시뮬레이션수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
하와와 대학생쨩 하와이로 가는 거시와요~1번 섬에서 출발해 +1, +2, -1 이동으로 각 섬을 정확히 한 번씩 모두 방문하는 경로의 수를 1,000,000,009로 나눈 나머지로 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
작은 수 내기두 사람의 카드 수열을 받아 한쪽이 더 작은 수로 과반수 라운드를 이길 수 있는지 판정합니다.	보통7	정렬그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
이상한 전깃줄두 도로변의 전봇대 번호가 섞여 있고 전선마다 최대 한 대씩 연결하며 겹치지 않게 남길 때 제거할 전선 수의 최솟값을 구합니다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수학 미로트랩 지역을 방문할 때마다 P번째 방문에서 트랩 경로의 방향이 뒤집히는 유향 그래프에서 S에서 E까지 최단 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
접시 안의 원작은 원에 접한 직선이 큰 원과 만나는 두 점 사이의 거리 T가 주어질 때 두 동심원의 반지름 제곱의 차를 구합니다.	보통7	수학기하+1	아직 제출이 없습니다	1초	512 MB	채점 가능
작도하자! - ①길이 n인 원의 현 XY의 중점을 M이라 하고, M을 지나는 두 현으로 교점을 정해 길이 d가 주어질 때 길이 QY를 구해 소수 둘째 자리까지 출력합니다.	보통7	기하수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
가장 큰 값길이 20 이하의 배열에서 서로 겹치지 않는 연속 구간 M개를 골라 원소 합의 최댓값을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호 없는 사칙연산괄호가 없는 산술식에서 네 연산자의 우선순위를 모두 같게 두고 계산 순서를 바꿀 때 결과의 최솟값과 최댓값을 구한다.	보통7	동적 계획법재귀+1	아직 제출이 없습니다	1초	512 MB	채점 가능
전공책가격과 제목이 주어진 최대 16권의 책으로 길이 10 이하의 단어를 만들 때, 단어를 만들 수 있는 책 부분집합 중 최소 가격 합을 구합니다.	보통7	비트 연산동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
새 급여포함 관계인 닫힌 구간에서 급여를 무작위로 뽑을 때 쌍별 급여 차이의 총합 기댓값을 구해 N의 제곱으로 나눈 값을 출력합니다.	보통7	누적 합수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
대칭 피자회전각 R로 돌려도 피자가 원래대로 보일 때, 피자를 똑같은 조각으로 최대 몇 등분할 수 있는지 구합니다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
고속도로 해체모든 도시에서 수도로 가는 최단 거리를 원래와 같게 유지하면서 유지비 합이 최소인 고속도로 집합을 고른다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마운트 마라톤각 카드가 한 장짜리 더미로 놓일 때 단일 카드 더미를 바로 오른쪽 더미 위로 옮깁니다. 단 옮기는 카드 값이 오른쪽 맨 위 카드 값 이상이어야 하며 가능한 한 최소 더미 수를 구합니다.	보통7	배열스택+2	아직 제출이 없습니다	2초	512 MB	채점 가능
컴퓨터 네트워크방향 그래프에서 모든 컴퓨터에 도달할 수 있는 최소 시작 컴퓨터 수와, 어느 컴퓨터에서든 모든 컴퓨터에 도달하도록 만들기 위해 추가해야 하는 최소 연결 수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Colorgraph모든 변이 빨강 또는 파랑인 완전 그래프에서, 요구한 색의 부분 그래프가 연결되도록 뒤집어야 할 변의 최소 개수와 그 목록을 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Unique SubstringsK가 최대 222일 때 서로 다른 부분 문자열이 정확히 K개인 길이 212 이하의 소문자 문자열을 출력한다.	보통7	문자열그리디+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
지금 몇 시인가?시계 N개의 시각과 섞인 N개의 부호 있는 시차가 주어질 때 모든 시계를 서로 다른 시차로 설명하는 12시간제 현재 시각을 구합니다. 그 시각, "none", 또는 가능한 시각의 개수를 출력합니다.	보통7	수학완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
N포커52장 중 N장을 뽑을 때 같은 숫자 4장이 포함되는 경우의 수를 10,007로 나눈 값을 구합니다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
화산쇄설류여러 화산의 분출 시각이 주어진 M×N 격자에서 용암이 맨해튼 거리로 번질 때 안전하게 도달할 수 있는 가장 높은 지점과 그곳에 도착하는 최소 시간을 구합니다.	보통7	최단 경로힙+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미래 세대주어진 이름에서 각각 부분 수열을 골라 문자열이 사전순으로 증가하게 만들 때 길이의 합의 최댓값을 구합니다.	보통7	이분 탐색비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
KMPN명의 이름 단어 첫 글자에서 글자 집합을 만듭니다. 각 질의 문자를 서로 다른 인물 한 명씩에 대응할 수 있으면 YES를 출력합니다.	보통7	비트 연산DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
순열의 기댓값각 단계에서 배수 인덱스를 0으로 만드는 배열들의 합 Y의 기댓값을 구해 1000000007로 나눈 값으로 출력합니다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Game Design주어진 기울이기 순서를 그대로 따라 공을 굴렸을 때 중심 구멍에 도달하도록, 블록으로 미로를 설계하는 문제다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
빙고 동시 승리각 행만 빙고 줄로 인정하는 5x5 카드 n장이 주어질 때, 같은 번호가 불릴 순간 두 카드가 동시에 빙고를 완성할 수 있는지 판별하고 그러한 가장 작은 카드 쌍을 찾는다.	보통7	해시맵구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Fruit Slicer단위원 100개 이하가 주어질 때, 하나의 무한 직선이 접하는 경우까지 포함해 지날 수 있는 원의 최대 개수를 구한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
LCM Tree주어진 n개의 양의 정수를 각 내부 노드의 값이 두 자식 값의 최소공배수인 이진 LCM 트리로 배치하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Longest Life복용을 바꿀 때마다 c초만큼 늙는 대가로 노화를 늦추는 약들이 주어질 때, 달성할 수 있는 최대 수명을 구한다.	보통7	동적 계획법이분 탐색	아직 제출이 없습니다	2초	512 MB	지문만 제공
2인용 페그 게임빈 구멍이 하나인 값 매겨진 삼각형 보드에서 두 사람이 번갈아 말을 점프하며 두 말의 곱을 점수로 얻을 때 잭의 점수에서 알리아의 점수를 뺀 최적 차이를 구합니다.	보통7	DFS게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Superdokun x n 라틴 방진의 처음 k개 행이 주어질 때, 완성이 가능한지 판정하고 아무 완성이나 출력한다.	보통7	그래프조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
괄호 추가하기 2숫자와 연산자로 된 식에 괄호를 겹치지 않게 붙여 한 연산자를 먼저 계산하게 만들어 식의 값이 가장 크게 되도록 합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
Cake Cutting생크림 줄무늬에 평행한 현을 따라 원기둥 케이크를 잘라, 빵 부피 차와 생크림 부피 차의 제곱합을 최소화한다.	보통7	기하누적 합+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Interactive Array Guessing각각 10개 이하의 서로 다른 양의 정수로 이루어진 n개의 숨은 배열을, 여러 인덱스를 골라 물으면 구분자 없이 이어 붙인 내용을 돌려주는 질의만으로 알아내야 한다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Alice the Fan두 배구 팀의 총 득점 a와 b가 주어질 때, 배구 규칙에 맞는 세트별 점수와 최선의 세트 스코어를 구하거나 불가능을 판정한다.	보통7	동적 계획법완전 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Cactus Search선인장 그래프에서 숨겨진 정점을 최대 10번의 추측으로 찾는다. 추측이 틀리면 목표에 더 가까운 이웃 정점 하나를 알려준다.	보통7	그래프BFS+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
뼈대까지 돌아가기N개 주사위의 현재 눈과 목표 K가 주어질 때, 일부 주사위를 한 번 다시 던져 눈의 합이 K 이상이 될 최대 확률을 구하고, 그 확률에 6^N을 곱한 값과 최적 선택을 출력합니다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	256 MB	채점 가능
하노삼의 탑세 가지 이동 규칙 중 하나를 적용한 하노이 변형에서, 최소 이동 해법을 K초 진행한 뒤 각 원판이 어느 기둥에 있는지 출력한다.	보통7	재귀수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Paper Cuts원본 문자열을 연속한 블록으로 나누어 재배열해 목표 문자열을 만들 때 블록 수를 최소로 줄이고 이 수에서 1을 뺀 값을 답으로 출력합니다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
시계태엽 오렌지관을 나타내는 이진 문자열이 주어지고, 각 이동에서 K를 골라 토끼의 절반을 K칸 오른쪽으로 옮길 수 있을 때, 모든 관을 채우는 최소 이동 횟수를 구하거나 불가능하면 -1을 출력한다.	보통7	BFS비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Reservoir Dog프리스비가 수평으로 던져진 뒤 강아지가 점프로 잡을 수 있는 가장 이른 시각을 구하고, 시작점까지 돌아오는 데 걸리는 총 시간을 계산한다.	보통7	수학기하+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Trees Gump유닛 쌍의 트리와 세 점이 한 직선 위에 있지 않은 N개의 점이 주어질 때, 트리의 간선이 교차하지 않도록 유닛을 점에 대응시킨다.	보통7	기하트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
왕들의 군주15x15 이하 격자에서 체스 말의 이동 규칙을 따르는 비행으로 왕궁에서 모든 도시에 도달하도록 최소 개수의 헬리패드를 놓거나, 불가능하면 -1을 출력한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
Game of Stones두 사람이 번갈아 한 더미에서 1개 이상 A개 이하(Petyr) 또는 B개 이하(Varys)의 돌을 가져갈 때, 먼저 두는 Petyr이 이길 수 있는지 판정한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공