문제

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

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

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

전체 결과문제 32797개

그리드 네트워크보통7
최소 신장 트리 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
오픈소스 버그 잡기보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한4초메모리 제한256 MB
채점 가능
비트 반전 (Hard)보통7
비트 연산 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
타임라인보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Swapity Swapity Swap보통7
구현 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Clock Tree보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
N의 배수 (2)보통7
누적 합 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Cartography보통7
그래프 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Entering Rectangles보통7
동적 계획법 완전 탐색 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Fabulous Photos보통7
그리디 해시맵 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
지문만 제공
점프하는 주니퍼보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
문제를 푸는 문제보통7
구현 시뮬레이션아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
문제를 푸는 문제 (주령구)보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
문제를 푸는 문제 (박승원)보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Building 4보통7
그리디 동적 계획법아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
지문만 제공
Capital City보통7
트리 DFS +2아직 제출이 없습니다시간 제한2.5초메모리 제한512 MB
지문만 제공
부모님께 큰절 하고보통7
정렬 수학아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
아쉬움이 남지만보통7
트리 DFS +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Cowntact Tracing보통7
시뮬레이션 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
새해와 순열보통7
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Brackets보통7
그리디 스택 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Funny Salesman보통7
그리디 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Game With Permutations보통7
구간 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Joy With Cookies보통7
게임 이론 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
경비병 세우기 게임보통7
게임 이론 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
숫자 카드 제거 게임보통7
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
고인물의 새로운 리듬게임보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Ciphertext보통7
문자열 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Hamming보통7
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한25초메모리 제한1024 MB
지문만 제공
Security Check보통7
동적 계획법 투 포인터아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Halve & Merge보통7
배열 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Distinct Values보통7
그리디 힙 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
쇼핑몰보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Product보통7
백트래킹 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한8 MB
지문만 제공
Mosaic보통7
기하 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
지문만 제공
Rikka with Lines보통7
기하 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Rikka with String보통7
문자열 그리디 +1아직 제출이 없습니다시간 제한6초메모리 제한512 MB
지문만 제공
같은 자릿수보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
빙고보통7
그리디 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Internet Contents Providing Company보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
일식 요리보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
밸런스보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Infinite Pattern Matching보통7
문자열 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Inheritance보통7
그리디 이분 탐색 +2아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
지문만 제공
Octopus보통7
그래프 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Polygon Rotation보통7
기하 수학아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
Painting보통7
동적 계획법 구간아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Permutation보통7
그리디 구현 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
지문만 제공
섞기보통7
분할 정복 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
세제곱 합보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
Jacana Numbers보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
두 경로보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Master Zhu and Polygons보통7
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Master Zhu and Binary Trees보통7
동적 계획법 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Or Max보통7
비트 연산 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Intervals보통7
구간 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Dirichlet보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2.5초메모리 제한512 MB
지문만 제공
짝수 경로보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
작곡가보통7
그리디 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
쌍둥이 빌딩보통7
정렬 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Road Construction보통7
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
달력보통7
배열 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
화폐 단위보통7
수학 조합론 +1아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
Garden보통7
동적 계획법 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Hamilton보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
(Smurf)Land protection보통7
그래프 DFS +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Algebra is Awesome보통7
해시맵 수학 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
지문만 제공
Bus Lines보통7
트리 그리디 +2아직 제출이 없습니다시간 제한0.75초메모리 제한64 MB
지문만 제공
탄광보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한0.5초메모리 제한64 MB
채점 가능
틱택토보통7
게임 이론 시뮬레이션 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
가장 짧은 허용 문자열보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
짝수 분할보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
아이콘 정리하기보통7
수학 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
모노미노도미노보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
어른 상어보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
해적과 보물보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
행렬 합보통7
누적 합 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
괄호 문자열보통7
동적 계획법 구간 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
조공보통7
정렬 그리디 +2아직 제출이 없습니다시간 제한15초메모리 제한512 MB
채점 가능
Secret Santa보통7
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Guessing Game보통7
비트 연산 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
We Need More Managers!보통7
최소 신장 트리 그래프 +2아직 제출이 없습니다시간 제한20초메모리 제한512 MB
지문만 제공
DotA 예선보통7
확률 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Journey보통7
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Vacant Seat보통7
이분 탐색 수학아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Colorful Doors보통7
스택 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Construct Point보통7
기하 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
XorTree보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
숲 연결하기보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Block, Stock and Two Smoking Galaxy Notes보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Lunch Queue보통7
시뮬레이션 연결 리스트 +2아직 제출이 없습니다시간 제한2.5초메모리 제한512 MB
지문만 제공
Stairways보통7
동적 계획법 그리디아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Exit Song보통7
조합론 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Binary String보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
가장 긴 증가하는 부분 수열보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
공보통7
시뮬레이션 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Bin Packing보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한4초메모리 제한256 MB
채점 가능
공장보통7
기하 수학 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
Spoonerisms보통7
문자열 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
City United보통7
그래프 DFS +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
그리드 네트워크각 꼭짓점에 인접한 간선들의 비용이 서로 다른 1~4의 값을 갖는 격자 그래프에서 최소 신장 트리의 비용을 구한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
오픈소스 버그 잡기각 버그의 재미 값과 선행 의존 관계가 주어질 때, 어떤 버그를 고치면 그 선행 버그도 함께 고쳐야 한다는 조건 아래 총 재미를 최대로 만드는 집합을 찾는다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	4초	256 MB	채점 가능
비트 반전 (Hard)8비트 레지스터 기계에서 명령 300개 이하, not 명령 두 번 이하로 19개의 비트를 입력받아 각 비트를 반전해 출력하는 프로그램을 작성한다.	보통7	비트 연산구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
타임라인N개 세션 날짜의 하한과 한 세션이 다른 세션보다 최소 x일 뒤라는 제약 C개가 주어질 때, 각 세션이 가질 수 있는 가장 이른 날짜를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Swapity Swapity SwapN개 원소로 이루어진 배열에 M개의 구간 뒤집기 연산을 순서대로 K번 적용한 뒤 최종 배열을 출력한다. K는 1e9까지 커질 수 있다.	보통7	구현수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Clock Tree방들의 시계 값과 방을 잇는 트리가 주어질 때, 각 방에 들어갈 때마다 그 방의 시계를 한 칸씩 돌려 모든 시계를 12로 맞출 수 있는 시작 방의 수를 센다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
N의 배수 (2)2N-1개의 수에서 합이 N으로 나누어떨어지는 N개를 골라 출력하고, 불가능하면 -1을 출력합니다.	보통7	누적 합조합론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Cartography각 집이 신고한 이웃 목록이 주어질 때, 이와 일치하는 직사각형 격자 배치를 복원하거나 불가능하면 -1을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Entering Rectangles최대 100행 8열의 흑백 격자가 주어질 때, 이미 검은 픽셀을 다시 칠하지 않고 그릴 수 있는 서로 겹치지 않는 직사각형 테두리의 최대 개수를 구합니다.	보통7	동적 계획법완전 탐색+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Fabulous Photos흑백 사진들이 각 공의 부분집합으로 주어질 때, 각 공과 반드시 같은 색인 가장 작은 번호의 공을 구한다.	보통7	그리디해시맵+2	아직 제출이 없습니다	6초	512 MB	지문만 제공
점프하는 주니퍼각 나무를 이동 가능한 구간 안에서 서로 다른 양의 정수 위치로 옮겨 집까지의 거리 합이 최소가 되게 만든다.	보통7	그리디정렬+2	아직 제출이 없습니다	4초	512 MB	채점 가능
문제를 푸는 문제서로 다른 다섯 문제(Dequery, 박승원, 미니 앨범, 주령구, 잘못 구현한 오일러 회로)의 입력을 차례로 받아 각각의 정답을 출력한다.	보통7	구현시뮬레이션	아직 제출이 없습니다	3초	512 MB	지문만 제공
문제를 푸는 문제 (주령구)괄호 반복이 포함된 명령 문자열에 따라 육팔면체 주령구를 굴리되 불가능한 회전은 무시하고, 마지막에 바닥에 닿은 면을 출력한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
문제를 푸는 문제 (박승원)1×1, 2×2, 4×4 타일로 n×m 격자를 채우는 방법의 수를 구하되, 각 크기마다 주어진 종류 수만큼 색을 고를 수 있고 10^9+7로 나눈 나머지를 출력한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Building 42N개 건물 중 정확히 N개에는 A를, 나머지에는 B를 골라 럭셔리 수준이 비감소하도록 만들고, 불가능하면 -1을 출력한다.	보통7	그리디동적 계획법	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Capital City트리의 각 정점에 K개의 색이 주어질 때, 어떤 한 색의 정점들이 연결되도록 최소 개수의 색을 합치고 그 최솟값을 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	2.5초	512 MB	지문만 제공
부모님께 큰절 하고순서 없이 섞인 N개의 정수가 주어질 때, 이를 일정한 공차로 감소하다가 최솟값에서 다시 일정한 공차로 증가하는 수열로 재배열할 수 있는지 판정합니다.	보통7	정렬수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
아쉬움이 남지만수원을 뿌리로 하는 트리에서 각 계곡에서 출발할 때, 높이 Ha에서 Hb로 점프하면 Hb+(Ha-Hb)/2까지 오르는 규칙으로 물길 방향으로만 이동해 도달할 수 있는 계곡 수를 센다.	보통7	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Cowntact Tracing최종 감염 상태와 시각이 붙은 악수 기록이 주어질 때, 병을 처음 옮긴 소의 후보 수와 기록과 모순되지 않는 전파 한계 K의 최솟값과 최댓값을 구한다.	보통7	시뮬레이션완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
새해와 순열길이 n인 모든 순열에서 최댓값과 최솟값의 차가 구간 길이에서 1을 뺀 값과 같은 구간의 총 개수를 소수 m으로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Brackets길이 2n인 수열에서 1부터 n까지의 각 수가 정확히 두 번 나타난다. 같은 수의 두 위치에 같은 괄호를 넣어 올바른 괄호열을 만들되, 사전순으로 가장 작은 것을 구한다.	보통7	그리디스택+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Funny Salesman가중치가 30 이하인 간선을 가진 트리에서 모든 정점을 한 번씩 나열해 연속한 두 정점 사이 경로의 최대 간선 가중치에 대한 2의 거듭제곱 합을 최대로 만든다.	보통7	그리디트리+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Game With Permutations각 질의 순열 Q에 대해 \|P_i - Q_i\|를 정렬한 값을 받아 240번 이내의 질의로 숨겨진 순열 P를 알아낸다.	보통7	구간완전 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Joy With Cookies쌓인 직사각형보다 가로와 세로가 모두 짧아야 올릴 수 있는 게임에서, 주어진 k개의 쿠키 방향을 정해 선공이 이기도록 만드는 배치를 찾는다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
경비병 세우기 게임N×M 격자에서 두 사람이 번갈아 경비병을 놓아 모든 K×K 정사각형에 경비병이 하나 이상 있게 만든 사람이 이기는 게임에서, 최선의 플레이를 할 때 각 판의 승자를 판정한다.	보통7	게임 이론조합론+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
숫자 카드 제거 게임1부터 N까지 적힌 카드에서 x를 고르면 x-1, x, x+1이 함께 사라지는 게임을 완벽하게 둘 때 각 N의 승자를 구한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
고인물의 새로운 리듬게임N개의 노트 중 최대 K개를 골라 칠하되, j콤보일 때 친 노트는 Ai*Cj점을 얻고 콤보가 끊길 때마다 P점을 더 받을 때 얻을 수 있는 최대 점수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Ciphertext주어진 접두사 부호로 문자열 s를 부호화한 뒤, 어떤 조각도 어떤 문자열의 올바른 부호화가 되지 않도록 이진 암호문을 최대 개수로 자른다.	보통7	문자열동적 계획법+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Hamming이진 문자열의 길이 k 부분수열 모든 쌍에 대해 해밍 거리의 합을 각 k마다 40961로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	25초	1024 MB	지문만 제공
Security Check두 줄에 각각 n명이 서 있고 한 분에 한 명씩 또는 양쪽에서 한 명씩 동시에 검사할 수 있을 때, 순위 차가 k 이하인 두 사람이 동시에 검사되지 않도록 하는 최소 시간을 구한다.	보통7	동적 계획법투 포인터	아직 제출이 없습니다	1초	512 MB	지문만 제공
Halve & Merge배열을 두 부분으로 나눠 병합하는 연산을 처리하면서 특정 위치의 값을 출력하는 문제로, 병합이 두 부분을 정렬한다는 성질을 이용한다.	보통7	배열이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Distinct Values구간마다 서로 다른 값만 들어 있어야 한다는 조건이 여러 개 주어질 때, 이를 만족하는 양의 정수 배열 중 사전순으로 가장 작은 배열을 만든다.	보통7	그리디힙+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
쇼핑몰각 제품을 그 제품을 파는 상점 하나에 배정하고, 어떤 상점이 파는 제품을 다른 곳에서 이미 산 뒤에 그 상점에 들어가지 않도록 상점 방문 순서를 정한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Product100 이하의 서로 다른 소수 k개와 10^18 이하의 N이 주어질 때, 소인수가 모두 그 집합에 속하면서 N을 넘지 않는 가장 큰 수를 찾는다.	보통7	백트래킹수학+1	아직 제출이 없습니다	2초	8 MB	지문만 제공
Mosaic직사각형을 채우는 n개 정사각형의 왼쪽 아래 꼭짓점이 주어질 때, 각 정사각형의 한 변의 길이를 구하거나 해가 없음을 판정한다.	보통7	기하정렬+1	아직 제출이 없습니다	2초	128 MB	지문만 제공
Rikka with Lines직선 y=ax+b 여러 개가 주어질 때, 교점이 주어진 축에 평행한 직사각형 안이나 경계에 있는 쌍의 개수를 센다.	보통7	기하정렬+1	아직 제출이 없습니다	5초	512 MB	지문만 제공
Rikka with String12개 소문자로 이루어진 문자열의 각 접미사마다, 12개 문자의 순열을 재배치해 그 접미사가 사전순으로 가장 큰 접미사가 될 수 있는지 판정한다.	보통7	문자열그리디+1	아직 제출이 없습니다	6초	512 MB	지문만 제공
같은 자릿수길이가 2 이상이고 첫 자리와 끝 자리가 같은 서로 겹치지 않는 부분 문자열들을 지워 남은 비어 있지 않은 문자열의 모든 자리가 서로 다르게 만드는 경우의 수를 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	3초	256 MB	채점 가능
빙고N x M 행렬의 각 열에 토큰을 하나씩 놓아 행별 토큰 개수의 최대-최소 차이를 최소로 하고, 그다음 토큰이 놓인 칸 값의 최댓값을 최소로 한다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Internet Contents Providing Company퀴즈 게임의 클라이언트-서버 프로토콜을 시뮬레이션하여 각 플레이어와 서버가 주고받은 총 바이트 수를 계산한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
일식 요리대기 중인 주문들에서 같은 요리를 요리 한도 내에서 묶어 조리하는 식당을 시뮬레이션하고 각 주문이 완료되는 시각을 출력한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
밸런스N x N 행렬 A가 주어질 때, 모든 성분이 A 이상이고 균형 조건을 만족하는 행렬 B 중 합이 최소인 것을 찾아 합과 함께 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Infinite Pattern Matching1, 2, 3, ...을 이진수로 이어 붙인 무한 문자열의 길이 L인 접두사가 A로 끝나는 가장 작은 L을 구한다.	보통7	문자열수학+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
InheritanceK개의 사과를 N명의 자녀에게 나눠 주되, 자녀들이 받은 양의 격차와 손주들이 받은 양의 격차가 모두 최소가 되도록 분배하는 문제이다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
Octopus문어 그래프에 간선 하나가 추가된 그래프가 주어질 때, 추가된 그 간선을 찾아 출력한다.	보통7	그래프구현+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Polygon Rotation원점을 내부에 포함하는 볼록 다각형을 각도 알파만큼 회전시킬 때 지나간 영역의 넓이를 구한다.	보통7	기하수학	아직 제출이 없습니다	3초	256 MB	지문만 제공
Painting울타리 n개 구간의 목표 색이 주어질 때, m개 색 각각에 대해 한 번씩 구간을 칠하는 순서를 정해 총 칠한 길이의 최댓값을 구한다.	보통7	동적 계획법구간	아직 제출이 없습니다	2초	256 MB	지문만 제공
Permutation1부터 n까지의 순열을 증가 부분수열과 감소 부분수열로 나눌 수 있는지 판정하고, 가능하면 그중 하나를 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	5초	256 MB	지문만 제공
섞기2^n장의 카드에 재귀적 섞기를 t번 적용한 뒤 최종 순서를 출력한다.	보통7	분할 정복비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
세제곱 합각 N에 대해 부분의 개수가 k인 모든 분할에 k^3을 더한 값을 998244353으로 나눈 나머지를 구한다. 질의는 최대 10만 개다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	4초	512 MB	채점 가능
Jacana Numbers반복 거듭제곱으로 만든 두 탑 J(n,a)와 J(m,b)의 대소를 비교한다. n, a, m, b는 1e9 이하이다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
두 경로가중 무방향 그래프에서 앨리스가 고른 최단 경로와 다른, 1번에서 n번까지의 최단 보행 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Master Zhu and Polygons정N각형(N은 홀수)의 꼭짓점 M개를 골라 만든 볼록 다각형 중 내각이 정확히 K개 예각인 것의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Master Zhu and Binary Trees커서 이동과 부분 트리 삽입으로 이루어진 유효한 로그가 주어질 때, 그 로그와 일치하는 서로 다른 이진 트리 모양의 개수를 1e9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Or Max길이 k가 1부터 n까지일 때 각 길이마다 모든 연속 구간 중 최댓값과 비트 OR의 합이 가장 큰 값을 구한다.	보통7	비트 연산슬라이딩 윈도우+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Intervals길이가 같은 n개 구간의 모든 쌍별 교집합 길이가 주어질 때, 그런 구간이 실제로 존재할 수 있는지 판정한다.	보통7	구간그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Dirichlet최대 5종류 벽돌의 개수와 길이가 주어질 때, 모든 벽돌을 길이가 같은 N개 층으로 나눌 수 있는지 판정한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2.5초	512 MB	지문만 제공
짝수 경로각 칸의 값이 R[i]+C[j]인 N x N 격자에서 짝수 칸 두 개가 주어질 때, 짝수 칸만 지나는 경로가 존재하는지 Q개의 질의에 답한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
작곡가멜로디 A가 주어질 때, A와 같은 증감 패턴을 유지하면서 [L, R] 범위에 있고 인접한 음의 차이가 K 이하인 사전순으로 가장 작은 멜로디 B를 구한다.	보통7	그리디구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
쌍둥이 빌딩N개의 직사각형 땅이 주어질 때, 서로 다른 두 땅에 놓거나 한 땅에 두 채를 놓는 경우를 모두 고려해 두 동일 건물의 최대 넓이 A×B를 구하고 소수점 한 자리로 출력한다.	보통7	정렬그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Road Construction각자 한 가지 재료만 다루는 작업자들을 도시들이 제안한 도로에 배정해 모든 도시를 연결하고, 불가능하면 -1을 출력한다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
달력n개 원소를 k칸 순환 회전시키는 데 필요한 구간 뒤집기 명령의 최소 개수와 그 명령들을 구한다.	보통7	배열수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
화폐 단위1, 5, 10, 25 스머프코인으로 n 스머프코인의 거스름돈을 만드는 방법의 수를 10^9+7로 나눈 나머지를 구한다. n은 10^18까지 커질 수 있다.	보통7	수학조합론+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
Garden원래 순서를 유지하며 높이가 엄격히 증가하고 볼록한 k개의 식물을 고른다. 임의의 두 선택 식물을 잇는 선분이 사이의 모든 점보다 위에 있어야 하며, 불가능하면 NO를 출력한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Hamilton부모 포인터로 주어진 트리에서 연속한 마을 사이 거리가 3 이하이면서 모든 마을을 정확히 한 번씩 방문하는 해밀턴 경로를 찾거나, 불가능하면 NO를 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
(Smurf)Land protection각 정점을 지웠을 때 방향 그래프의 강한 연결 성분 수가 그대로인지 판정한다.	보통7	그래프DFS+1	아직 제출이 없습니다	5초	512 MB	지문만 제공
Algebra is Awesome수열의 각 순열에 대해, 같은 순환 부분군을 생성하는(같은 거듭제곱 집합을 갖는) 앞선 순열의 개수를 센다.	보통7	해시맵수학+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Bus Lines각 간선에 용량이 있는 트리에서, 각 간선을 용량 이하로만 사용하면서 서로 다른 두 잎을 잇는 경로의 최대 개수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	0.75초	64 MB	지문만 제공
탄광각 단위 정사각형에 k가지 석탄 종류 중 하나를 배정하되, 종류 i의 칸들이 엘리베이터 i에 대해 점대칭이 되도록 하거나 그러한 배정이 없음을 판정한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	0.5초	64 MB	채점 가능
틱택토3x3 틱택토 판이 주어질 때, 규칙상 불가능한지, 최선의 플레이로는 도달할 수 없는지, 두 완벽한 플레이어가 만들 수 있는지 판정한다.	보통7	게임 이론시뮬레이션+2	아직 제출이 없습니다	5초	512 MB	채점 가능
가장 짧은 허용 문자열a, b, c와 $로 이루어진 정규 표현식을 트리로 파싱한 뒤, 각 노드가 받아들이는 가장 짧고 사전순으로 가장 작은 문자열을 계산한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
짝수 분할무방향 그래프의 정점을 두 부분으로 나누어, 각 부분에서 모든 정점의 차수가 짝수가 되도록 하는 분할을 찾는다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
아이콘 정리하기화면 크기 s를 정한 뒤 각 카테고리의 아이콘을 s개 또는 s-1개씩 담아, 전체 화면 수의 최솟값을 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
모노미노도미노빨간 보드에 놓인 블록이 초록색과 파란색 보드로 각각 떨어지는 과정을 시뮬레이션하면서, 가득 찬 행이나 열을 지우고 연한 칸 규칙까지 처리해 점수와 남은 타일 수를 구한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
어른 상어각 상어가 정해진 방향 우선순위에 따라 이동하며 냄새를 남기고, 같은 칸에서 만나면 번호가 작은 상어만 살아남을 때 1번 상어만 남는 데 걸리는 시간을 구한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
해적과 보물두 사람이 가치 평가가 다른 보물 상자를 번갈아 가져갈 때, 양쪽이 최선을 다한 결과 얻는 점수 차이를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
행렬 합N×M 행렬의 부분행렬 중 원소 합이 x 이하인 것의 개수를 센다.	보통7	누적 합투 포인터+2	아직 제출이 없습니다	2초	256 MB	채점 가능
괄호 문자열괄호와 와일드카드로 이루어진 문자열에서 문자를 최소로 지워 나머지가 균형잡힌 괄호 문자열이 되도록 하는 최소 삭제 개수를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
조공2^n - 1개의 모든 공집합이 아닌 부분집합 합이 주어질 때, 원래의 n개 양의 정수를 복원하거나 답이 없거나 유일하지 않으면 NO를 출력한다.	보통7	정렬그리디+2	아직 제출이 없습니다	15초	512 MB	채점 가능
Secret Santa각 k에 대해 k-n+a < p(k) < k+a를 만족하는 1부터 n까지의 순열 p의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Guessing Game길이 k인 서로 다른 이진 문자열 n개가 주어질 때, 어떤 문자열이 선택되었든 항상 구별해 내는 데 필요한 최소 질문 수를 구한다.	보통7	비트 연산분할 정복+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
We Need More Managers!길이 n인 서로 다른 이진 문자열 m개가 주어질 때, 모든 정점을 포함하는 루트 트리를 만들어 부모와 자식 사이 해밍 거리의 합이 최소가 되도록 해야 한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	20초	512 MB	지문만 제공
DotA 예선2^n명의 참가자 중 실력이 k번째인 Idned가 매 라운드 무작위로 짝지어질 때, 높은 실력자가 항상 이긴다는 가정 아래 그가 참가하는 라운드 수의 기댓값을 구한다.	보통7	확률조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Journey셀 p에서 p+a_p 또는 p+h로 점프하며 h는 직전 점프 길이일 때, 셀 1에서 셀 n까지 가는 경로의 수를 998244353으로 나눈 나머지를 구한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Vacant Seat남녀가 번갈아 앉은 홀수 크기 원형 좌석에서 성별만 알려주는 질의를 20번 이하로 보내 빈 좌석 하나를 찾는다.	보통7	이분 탐색수학	아직 제출이 없습니다	2초	256 MB	지문만 제공
Colorful Doors길이 2N-1인 통과 구간 기록이 주어질 때, 각 색의 문이 정확히 두 개인 배치 중 기록과 맞는 것을 찾아 출력한다.	보통7	스택그리디+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Construct Point격자 삼각형 Q개에 대해 내부에 격자점이 있으면 그중 하나를 출력하고, 없으면 -1 -1을 출력한다.	보통7	기하정수론+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
XorTree한 번의 연산으로 트리의 한 경로에 속한 모든 간선에 같은 값을 XOR할 수 있을 때, 모든 간선 값을 0으로 만드는 최소 연산 횟수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
숲 연결하기가중치가 있는 포레스트가 주어질 때, 각 정점을 최대 한 번만 사용하는 서로 다른 정점 쌍을 추가해 그래프를 연결되게 만들고, 쌍의 값 합의 최솟값을 구하거나 불가능하면 Impossible을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Block, Stock and Two Smoking Galaxy Notes효과적으로 협업하는 쌍의 그래프가 주어질 때, 테크리드를 한 명 고르고 나머지를 1인 팀이나 2인 팀으로 나누되 모든 2인 팀은 간선이고 각 팀에 테크리드와 인접한 사람이 최소 한 명 있어야 한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Lunch Queue직원들이 한 명씩 도착해 같은 팀 동료 옆이면서 임피던스 범위 안에 드는 가장 앞자리에 들어갈 때, 최종 대기열 순서를 구한다.	보통7	시뮬레이션연결 리스트+2	아직 제출이 없습니다	2.5초	512 MB	지문만 제공
Stairways두 계단 중 하나에 각 프로그래머를 배정해, 앞선 느린 사람 때문에 생기는 총 지연 시간을 최소화한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	2초	512 MB	지문만 제공
Exit Song등차점화식으로 생성되는 k개의 예약 좌석이 주어질 때, 같은 행에서 연속한 한 좌석 이상을 예매하는 경우의 수를 센다.	보통7	조합론정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Binary String각 조건마다 앞 y비트에 1이 정확히 x개 있거나 뒤 x비트에 1이 정확히 y개 있어야 할 때, 길이 n인 이진 문자열의 개수를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
가장 긴 증가하는 부분 수열각 위치 i에서 끝나는 최장 증가 부분수열의 길이가 정확히 f_i가 되도록 1부터 n까지의 순열을 구성한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
공벽이 있는 수직선 위에 지름 1인 공들을 유지하며, 빈 자리에 공을 삽입하고 가장 왼쪽 공을 굴려 충돌을 전파시키는 질의를 처리한 뒤 모든 공의 최종 위치를 출력한다.	보통7	시뮬레이션해시맵+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Bin Packing무게가 각각 주어진 24개 이하의 물건을 용량 S인 통에 담을 때, 각 통의 합이 S를 넘지 않도록 하는 최소 통 개수를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	4초	256 MB	채점 가능
공장평면 위 n개 상점까지의 유클리드 거리 합을 최소로 하는 점을 상대 오차 1e-6 이내로 구한다.	보통7	기하수학+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Spoonerisms단어 목록에서 A=pq, B=rs로 나눌 때 C=rq와 D=ps도 목록에 있는 두 단어를 찾는다. 네 부분은 모두 비어 있지 않고 p≠r, s≠q여야 한다.	보통7	문자열해시맵+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
City United모든 간선이 거리 13 이내의 두 정점을 잇는 그래프에서 연결된 정점 부분집합의 개수를 2로 나눈 나머지를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	3초	512 MB	지문만 제공