문제

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

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

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

전체 결과문제 32797개

사이클 없는 그래프 만들기보통7
그래프 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Hanyang Popularity Exceeding Competition보통7
동적 계획법 그리디아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
XNOR의 반란보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Basic Math보통7
그래프 DFS +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
트리 게임보통7
게임 이론 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
유령의 집 탈출하기보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
두 팀으로 나누기보통7
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Arranging Adapters보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Brickwork보통7
수학 그리디 +1아직 제출이 없습니다시간 제한7초메모리 제한1024 MB
지문만 제공
Exponentiation보통7
수학 시뮬레이션 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Lateral Damage보통7
게임 이론 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
파티보통7
정렬 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Nested Repetition Compression보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Kuglice보통7
동적 계획법 게임 이론 +1아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
지문만 제공
Zatopljenje보통7
배열 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Ball Passing보통7
기하 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Phylogenetics보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Jumbled Stacks보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
인형 뽑기보통7
동적 계획법 확률 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
관심사보통7
비트 연산 완전 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Shoot! Take a Panorama보통7
수학 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
파댕이의 케이크 만들기보통7
조합론 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
다항함수의 미분과 나머지보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
문자열 제작보통7
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
그래프 변환보통7
수학 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Finding Array Tutorial보통7
이분 탐색 분할 정복 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
Golumb Cages보통7
백트래킹 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Bouncing Balls보통7
백트래킹 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Placing Plates보통7
구현 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
물고기 게임보통7
게임 이론 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
순열과 수열보통7
수학 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
State Fair보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Raging River보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
균형 잡힌 등급보통7
정렬 투 포인터 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
싱글 플레이어 게임보통7
수학 완전 탐색 +2아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
Namomo Subsequence보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Rectangle Flip 2보통7
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Prof. Pang Earning Aus보통7
수학 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Allin보통7
완전 탐색 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Square보통7
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Fillomino보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
스티커 재배치보통7
동적 계획법 문자열 매칭 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
등수보통7
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Build the String보통7
그리디 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Emperor's Palace보통7
구현 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Hash Function보통7
비트 연산 완전 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Knight’s Move보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Laser Beam보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Days of the week보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Find the vault보통7
문자열 매칭 행렬 +2아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
지문만 제공
Assumption is All You Need보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Occupy the Cities보통7
그리디 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
ABC Legacy보통7
그리디 스택아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
to Pay Respects보통7
그리디 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Jason ABC보통7
그리디 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Amazing Tree보통7
DFS 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Divided Mechanism보통7
시뮬레이션 구현아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Hidden Password보통7
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Kitten and Roomba보통7
트리 확률 +2아직 제출이 없습니다시간 제한15초메모리 제한1024 MB
지문만 제공
Lemurs보통7
기하 행렬 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Klee in Solitary Confinement보통7
배열 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Cloud Retainer's Game보통7
동적 계획법 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Xingqiu's Joke보통7
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Cjelovita Cesta보통7
누적 합 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Luckasti Likovi보통7
기하 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
ВЪЗСТАНОВЯВАНЕ보통7
그래프 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
연결된 지배 집합보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
어려운 정수 맞히기 게임보통7
이분 탐색 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
선인장 접기보통7
그래프 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
선인장 접기 Plus보통7
DFS 그래프 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
관광 상품보통7
이분 탐색 그리디아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
МИШКИ보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
2024는 무엇이 특별할까?보통7
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Company보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
물자 조달보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
КРАСИВИ ЧИСЛА보통7
문자열 매칭 투 포인터 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Compare Continued Fractions보통7
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Removing Vertices보통7
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
ICPC Team Generation보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Books보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
지문만 제공
Big Bed보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Swimming보통7
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Small Numbers Search보통7
분할 정복 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
What the Flex?보통7
정수론 수학 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
지문만 제공
Casino보통7
확률 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
In the cube보통7
기하 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Toy store보통7
시뮬레이션 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Candies보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Chessboard Game보통7
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Geometric Progression보통7
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Dispersed parentheses보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Beautiful sums보통7
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Lunch보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Accounting Numeral System보통7
수학 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Scrooge.net보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Microcircuits보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Add and Reverse보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Bipartite Graph보통7
그래프 그리디아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Bridge Building보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한5.5초메모리 제한1024 MB
지문만 제공
Rotation Transformation보통7
수학 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
사이클 없는 그래프 만들기매일 전날 지운 정점의 이웃을 지울 때, 남은 그래프에 사이클이 처음으로 사라지는 날을 구한다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hanyang Popularity Exceeding CompetitionN명의 유명인이 순서대로 주어지고, 현재 인기도 X에 대해 \|P_i - X\| <= C_i일 때만 인기도가 1 오를 때, 일부를 건너뛰어 얻을 수 있는 최대 인기도를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
XNOR의 반란N개의 B비트 정수에서 하나 이상을 골라 순서를 유지한 채 차례로 XNOR한 값이 최대가 되도록 한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Basic Math주어진 n개의 수 쌍마다 덧셈, 뺄셈, 곱셈 중 하나를 골라 n개의 결과값이 모두 서로 다르게 만들거나 불가능함을 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
트리 게임트리에서 시작 정점 S와 목표 정점 E가 주어질 때, E를 방문해야 하는 말 이동 게임에서 선공과 후공 중 누가 이기는지 판정한다.	보통7	게임 이론트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
유령의 집 탈출하기일정 주기로 회전하는 유령들이 바라보는 방향의 칸을 감시하는 격자에서 입구에서 출구까지 들키지 않고 이동하는 최소 시간을 구하고, 불가능하면 GG를 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
두 팀으로 나누기N명을 두 팀으로 나눠 각 팀의 (최소 팀워크 점수) 곱하기 (실력 점수 합) 값의 차이를 최소로 만든다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Arranging Adapters각 충전기는 한쪽 끝에 플러그가 달린 막대로, 콘센트 하나와 w-3 cm의 바깥쪽 공간을 차지한다. s개의 콘센트에 서로 겹치지 않게 최대 몇 개를 꽂을 수 있는지 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Brickwork주어진 벽돌 너비들로 너비 w이고 높이가 무한한 안정적인 벽을 쌓을 수 있는지 판정하고, 가능하면 번갈아 사용할 두 줄 구성을 출력한다.	보통7	수학그리디+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Exponentiation모든 변수가 2023으로 시작하고 다른 변수를 지수로 하는 거듭제곱으로 갱신될 때, 실제 값을 계산하지 않고 두 변수의 대소를 판정한다.	보통7	수학시뮬레이션+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Lateral Damage최대 10척의 길이 5인 가로 또는 세로 전함을 100x100 격자에서 2500번 이하의 사격으로 모두 찾아내야 한다.	보통7	게임 이론구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
파티성격 종류가 다른 두 소녀의 행복도 합이 k 이하가 되도록 짝지어, 짝을 이룬 소녀들의 행복도 합의 최댓값을 구한다.	보통7	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Nested Repetition Compression소문자 문자열을 한 자리 반복 횟수와 중첩 괄호를 사용해 가장 짧게 압축한 표현을 찾는다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kuglice두 명의 플레이어가 양 끝에서 장식을 번갈아 가져가며, 어떤 색을 처음 뽑은 사람이 점수를 얻습니다. 최종 점수를 출력합니다.	보통7	동적 계획법게임 이론+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Zatopljenje높이 배열과 질의 (l, r, x)가 주어질 때, 구간 [l, r] 안에서 해수면 x보다 높은 극대 구간의 개수를 센다.	보통7	배열정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ball Passing볼록 다각형 위에 놓인 학생들을 같은 성별끼리 짝지어 짝 사이 거리의 합이 최대가 되도록 한다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Phylogenetics잎들을 원형으로 이어 붙인 비근방 트리의 인접한 두 노드가 다른 색이 되도록 K가지 색으로 칠하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Jumbled Stacks용량 제한이 있는 k개의 스택에 놓인 n장의 카드를 옮겨, 앞쪽 스택부터 1부터 n까지 오름차순으로 정리하는 이동 순서를 출력한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
인형 뽑기각 k=1부터 n까지, 확률 p로 인형이 나오되 직전 c-1번 연속 실패하면 확정적으로 나오는 기계를 정확히 k번 실행했을 때 얻는 인형 개수의 기댓값을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
관심사각 사람마다 관심사가 가장 많이 겹치는 사람을 한 명 골랐을 때, 모든 사람에 대해 그 사람과 겹치는 관심사 개수의 합을 구한다.	보통7	비트 연산완전 탐색+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Shoot! Take a Panorama주어진 직사각형 밖의 정수 좌표점 중에서 N개 점까지의 거리 제곱에 밝기를 곱한 합을 최소로 하는 점을 찾아 그 최솟값을 출력한다.	보통7	수학완전 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
파댕이의 케이크 만들기N가지 단이 각각 K개씩 있는 N×K개의 케이크 단을 임의 순서로 놓을 때, 아래 단이 아직 완성되지 않은 단이 나오지 않을 확률을 1e9+7로 나눈 나머지를 구한다.	보통7	조합론확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
다항함수의 미분과 나머지k번 미분한 다항식의 계수가 주어진 나머지를 만족하도록 하는 n차 다항식 계수열의 개수를 세고 사전 순으로 가장 작은 것을 찾는다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
문자열 제작길이 N인 대문자 문자열 두 개 가운데, 'A'로만 이루어진 가장 긴 공통 부분수열의 길이가 정확히 M인 쌍의 개수를 998244353으로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그래프 변환정점이 N개인 완전 그래프에 그래프 변환을 K번 적용한 그래프의 정점 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Finding Array Tutorial숨겨진 배열에서 부분 배열의 고유 원소 개수를 묻는 질의를 최대 2N번 사용해 모든 고유 원소의 위치를 찾아야 한다.	보통7	이분 탐색분할 정복+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Golumb Cages주어진 수 집합의 원소를 각 행과 열에 한 번씩 배치하되, 두 칸으로 이루어진 모든 케이지가 알려지지 않은 연산에서 목표값과 일치하도록 그리드를 완성합니다.	보통7	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bouncing Balls너비 8, 높이 4 이하인 격자에서 같은 공이 연속으로 뛰는 것을 한 번의 이동으로 셀 때, 공을 하나만 남기는 최소 이동 횟수를 구한다.	보통7	백트래킹DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Placing Plates세로 a, 가로 b인 직사각형 선반에 1 x s 크기의 접시 최대 15개를 가로 또는 세로로만 나눈 구역에 겹치지 않게 놓을 수 있는지 판정한다.	보통7	구현백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
물고기 게임2×N 격자에서 오토와 데이브가 번갈아 이동하며 물고기를 수확할 때, 최선의 플레이로 각자 얻는 물고기 수를 구한다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순열과 수열순열 A와 가중치 X가 주어질 때 A[B_i]=B[A_i]를 만족하는 수열 B 중 가중치 합 X·B가 최대인 값을 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
State Fair반지름 r인 원과 가장 짧은 변의 길이가 c인 이등변삼각형이 주어질 때, 원을 포함하면서 같은 두 긴 변의 최소 길이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Raging River두 강둑과 통나무 간선으로 이루어진 작은 그래프에서 P명이 순서대로 건너되 지나간 간선은 사라진다고 할 때, 최대한 많은 사람을 건너보내고 총 이동 시간을 최소화한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
균형 잡힌 등급점들을 지배 관계로 정렬해 세 개의 비어 있지 않은 등급으로 나누고, 등급 인원의 최댓값과 최솟값 차이를 최소화한다.	보통7	정렬투 포인터+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
싱글 플레이어 게임count(구간 값 정렬)와 diff(인접 변화 수) 질문을 써서, 1..4가 한 칸씩만 오르내리는 숨은 수열에서 각 숫자의 개수를 알아낸다.	보통7	수학완전 탐색+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Namomo Subsequence문자열에서 문자 간 같은지 다른지의 패턴이 namomo와 같은 길이 6 부분수열의 개수를 998244353으로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Rectangle Flip 2n x m 판에서 매초 한 칸씩 부서질 때, 남은 칸만으로 이루어진 직사각형의 개수를 매초 구한다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Prof. Pang Earning AusAu, 풍선, 사탕 사이의 여섯 가지 고정 비율 거래와 한정된 재고가 주어질 때, 1 Au에서 얻을 수 있는 최대 Au를 구한다.	보통7	수학그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Allin홀 카드 2장과 플롭 카드 3장이 주어집니다. 보이지 않는 턴과 리버 1081개 조합의 턴-리버가 모두 이길 때만 allin을 출력합니다.	보통7	완전 탐색구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Square이웃한 곱 a_it_ia_{i+1}*t_{i+1}이 모두 제곱수가 되도록 양의 정수 t_i를 정하고, t_i의 곱의 최솟값을 1e9+7로 나눈 나머지를 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fillomino토러스 모양 n×m 격자를 주어진 크기의 연결된 세 영역으로 나누되 각 아들의 칸을 포함하도록 하고, 불가능하면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스티커 재배치스티커 문자열이 S를 부분 문자열로 포함하도록 보드판의 스티커를 재배치하는 최소 비용을 구한다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
등수N명이 참가한 대회에서 특정 참가자가 정확히 K등이 되는 서로 다른 최종 등수 배치의 수를 구한다. 동점은 같은 등수로 처리한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Build the Stringa와 b로 이루어진 목표 문자열이 주어질 때, 초기 스택 'a b'에서 시작해 copy, swap, roll, fuse만으로 충돌 없이 문자열을 만드는 3n 이하 길이의 프로그램을 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Emperor's Palace막힌 칸이 있는 격자에서 세로 막대와 세 개의 가로 날개로 이루어진 E자 모양의 최대 넓이를 구한다.	보통7	구현완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hash Functionn과 목표 해시값 H가 주어질 때, XOR 기반 해시와 순환 시프트, 나머지 연산을 거쳐 H가 나오는 2n비트 A를 찾는다.	보통7	비트 연산완전 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Knight’s Move두 모서리 칸이 사라진 n x n 체스판에서 두 세계를 오가는 포털을 이용해 2n^2-4개 칸을 정확히 한 번씩 방문하는 닫힌 나이트 투어를 구성한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Laser Beam두 거울이 이루는 각 alpha와 입사각 beta가 주어질 때, 빛이 무한히 멀어지기 전까지 반사되는 횟수를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Days of the week여러 우주를 하루씩 미는 버튼들이 있을 때 모든 요일 배치에 도달할 수 있는지 판정하고, 도달할 수 없다면 도달 불가능한 배치 하나를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Find the vault격자에서 알려진 칸만 패턴과 일치하도록 직사각형 금고를 놓을 수 있는 모든 위치를 세어 나열한다.	보통7	문자열 매칭행렬+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Assumption is All You Need두 순열 A와 B가 주어질 때, A의 역전 쌍을 교환하는 연산만으로 A를 B로 바꾸는 교환 순서를 구하거나 불가능함을 판별한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Occupy the Cities길이 n의 이진 문자열이 주어지고, 매 라운드마다 점령된 도시가 인접한 비점령 도시 하나를 공격 대상으로 표시하면 그 도시들이 점령된다. 모든 도시를 점령하는 최소 라운드 수를 구한다.	보통7	그리디이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ABC Legacy길이 2n인 문자열을 AB, AC, BC 중 하나를 이루는 n개의 서로 겹치지 않는 증가하는 인덱스 쌍으로 나눌 수 있는지 판정하고 구성한다.	보통7	그리디스택	아직 제출이 없습니다	1초	1024 MB	지문만 제공
to Pay Respects매 라운드 재생을 얻는 보스에게 독을 최대 K번 사용해 N라운드 동안 총 피해량을 최대로 만든다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jason ABC길이 3n인 A, B, C 문자열에서 구간을 한 문자로 덮어쓰는 연산을 최소로 사용해 각 문자가 n번씩 나오게 만드는 최적 연산 열을 구한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Amazing Tree트리에서 시작 정점과 각 정점의 이웃 순서를 정해 DFS 후위 순회 목록이 사전순으로 가장 작게 만든다.	보통7	DFS그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Divided Mechanism연결된 B 덩어리를 주어진 방향들로 더 이상 A와 겹치지 않고 움직일 수 없을 때까지 당기면서, 두 부분이 완전히 분리되는지 판정한다.	보통7	시뮬레이션구현	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Hidden Password한 비밀번호가 주어질 때, 각각을 d만큼 카이사르 이동했을 때 서로 바뀌는 다른 비밀번호를 구하고, 유일하지 않으면 NIE를 출력한다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Kitten and Roomba나무, 고양이의 시작 방, 로봄바의 이동 경로가 주어질 때, 들킬 때마다 이웃 방으로 무작위로 도망치는 고양이가 잡히는 횟수의 기댓값을 구한다.	보통7	트리확률+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Lemurs표시된 격자가 격자 경계로 잘린 반지름 k의 택시 거리 공들의 합집합이 될 수 있는지 판정한다.	보통7	기하행렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Klee in Solitary Confinement하나의 연속 부분 배열에 k를 더하거나 아무것도 하지 않아 전체 수열에서 가장 많이 등장하는 값의 등장 횟수를 최대로 만든다.	보통7	배열누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cloud Retainer's Game공은 기울기 1 또는 -1로 움직이며 판에 부딪혀 튕긴다. 판을 골라 최대로 많은 동전을 모아야 한다.	보통7	동적 계획법해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Xingqiu's Joke두 정수 a와 b가 주어질 때, 둘 모두에 1을 더하거나 빼거나 공통 소인수로 나누는 연산만으로 a 또는 b가 1이 되게 하는 최소 횟수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cjelovita Cesta고정 길이 m의 구간 격자를 어디서 시작하면 구멍이 든 구간 수가 최소가 되는지, 그리고 그런 시작 위치를 모두 구한다.	보통7	누적 합수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Luckasti Likovi한 줄로 놓인 n개의 단위 정사각형 안에 정사각형, 원, 정삼각형이 하나씩 있을 때, 이들의 합집합을 감싸는 볼록 껍질의 둘레를 구한다.	보통7	기하구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ВЪЗСТАНОВЯВАНЕ미지의 양의 정수 a_0부터 a_{n-1}까지의 쌍별 합 m개가 주어질 때, 모든 합과 모순되지 않는 배열 하나를 복원한다.	보통7	그래프완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
연결된 지배 집합n×m 격자 그래프에서 크기가 nm/2 이하인 연결된 지배 집합을 구성하거나 존재하지 않음을 판정한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
어려운 정수 맞히기 게임x-a가 음수가 되지 않도록 조심하면서 sqrt(x-a)-b의 부호를 묻는 질문 75개 이하로 0 이상 10^18 이하의 정수 x를 맞힌다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
선인장 접기선인장 그래프의 각 정점에 좌표를 배정해 모든 간선의 길이가 두 좌표 차의 절댓값과 같아지도록 만들 수 있는지 판정합니다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
선인장 접기 Plus길이가 있는 선인장 그래프가 주어질 때, 모든 간선이 두 정점 좌표의 절댓값 차이로 표현되도록 정수 좌표를 배정할 수 있는지 판정하고 좌표를 출력한다.	보통7	DFS그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
관광 상품길이가 2 이상인 연속 부분 배열 중에서 중앙값(아래쪽 중앙값)이 가장 큰 것을 골라 그 값을 구한다.	보통7	이분 탐색그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
МИШКИ쥐들이 서로 앞지르지 않고 왼쪽이나 오른쪽으로만 이동할 때, 두 가지 먹이 규칙 각각에서 방향과 굶는 쥐의 최소 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
2024는 무엇이 특별할까?N 이하의 양의 정수 중 짝수 약수의 개수가 홀수 약수의 개수의 K배인 수의 개수를 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Company각 부분 트리가 연속된 구간을 차지해야 하는 조건에서 사원들의 사전순으로 가장 작은 배치를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
물자 조달부대에 들어갈 때 검문시간이 드는 그래프에서, 검문시간이 단조 증가하고 각 부대가 한 번만 공격받는다는 조건 아래 최단 시간을 갱신하며 질의에 답한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
КРАСИВИ ЧИСЛАN자리 숫자 열이 주어질 때, 같은 길이의 연속 구간들로 이루어진 가장 큰 아름다운 수를 연속 부분열에서 찾는다.	보통7	문자열 매칭투 포인터+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Compare Continued Fractions길이가 최대 100,000인 두 유한 연분수가 주어질 때, 두 연분수가 나타내는 유리수의 대소를 비교해 <, =, > 중 하나를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Removing Vertices모든 사이클이 정점 0을 지나는 그래프에서 0을 제외한 정점을 최소 개수만큼 지워 비순환 그래프로 만든다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ICPC Team Generation순위가 매겨진 n명의 참가자가 각자 팀원의 순위 범위를 지정할 때, 서로 허용하는 세 명으로 이루어진 팀의 최대 개수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Books책이 최대 21권, 학생이 최대 6명일 때, 각 학생의 단조 증가 읽기 능력 함수가 주어지면 후보 팀마다 두 학생이 함께 읽을 수 있는 책 집합을 모두 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Big Bed포털들의 크기와 연결 관계가 주어질 때, 상점에서 방까지 가는 어떤 경로의 모든 포털을 통과할 수 있는 직육면체 상자의 최대 크기를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Swimming세 점이 주어질 때, 수영 방향과 고정된 점을 향하는 방향 사이의 각이 일정하게 유지되는 추적 곡선의 길이를 구한다.	보통7	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Small Numbers Search크기 n인 숨겨진 순열에서 값 1부터 k까지의 위치를 찾는다. 두 위치의 값을 비교하는 질의를 10700번까지 사용한다.	보통7	분할 정복정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
What the Flex?a와 N이 주어질 때, a와 소인수 집합이 같은 [1,N] 범위의 수들을 지수 튜플의 사전순으로 나열했을 때 a의 다음 수를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Casino크루피어 점수가 1부터 k일 때 각 경우마다 방문자가 더 높은 점수를 얻을 확률이 가장 큰 주사위 옵션을 고른다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
In the cube5001x5001 격자 위에 k개의 테이블을 배치해 각 테이블에서 가장 가까운 c_i개의 거리 합을 최소로 만든다.	보통7	기하그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Toy store고객이 어떤 종류를 샀는지 알 수 없는 상황에서, 매 분마다 구매 가능한 장난감 종류의 가능 상한과 확실 하한을 계산한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Candies보보 1은 게임 전에 최대 y개의 사탕을 미리 가질 수 있고, 매 라운드 최솟값을 가진 보보가 x개를 받을 때 보보 1의 최종 사탕 수의 최댓값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chessboard Game위나 왼쪽으로만 한 칸씩 움직이며 경계 칸의 천국문과 지옥문을 만나는 게임에서, 여러 시작 칸 각각에 대해 선공이 이기는지 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Geometric Progression최대 백만 개의 정수가 엄격히 증가하는 수열로 주어질 때 i < j < k이고 a_i * a_k = a_j^2인 세 쌍의 개수를 센다. 값이 서로 다르다는 조건이 핵심이며, 중간항의 제곱 조건은 소인수분해로 다시 쓸 수 있다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dispersed parentheses기호 0, (, )로 이루어진 길이 n 문자열 가운데 깊이가 정확히 k인 분산 괄호 수열의 개수를 1e9+9로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Beautiful sums연속한 양의 정수의 합으로 나타내는 방법의 수가 n인 가장 작은 정수를 구해 10^9+9로 나눈 나머지를 출력한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lunchn개의 잎이 있는 외길에서 두꺼비가 s에서 시작해 f에서 끝나며 모든 파리를 먹어야 하고, 한 칸 점프 횟수를 최소로 만들어야 한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Accounting Numeral System주어진 n을 이항계수의 합 C(x_m, m) + ... + C(x_1, 1) 꼴로 나타내고, 조건 0 ≤ x_1 < ... < x_m을 만족하는 x_i들을 출력한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Scrooge.net주어진 직선 위에서 k개 집까지의 유클리드 거리 합을 최소로 만드는 점을 찾는다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Microcircuits원 위에 놓인 n개의 접점 사이에 서로 교차하지 않는 현 k개를 그리는 경우의 수를 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Add and Reverse0에서 시작해 주어진 32비트 n에 도달하는 최소 연산 횟수를 구한다. 각 연산은 1 더하기(2^32 모듈로) 또는 32비트 뒤집기 중 하나다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bipartite Graph각 d에 대해 왼쪽 d개, 오른쪽 d-2개의 꼭짓점을 가진 이분 그래프를 만들되, 간선이 3d개 이하이고 왼쪽 꼭짓점 두 개를 어떤 식으로 지워도 완전 매칭이 남아야 한다.	보통7	그래프그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bridge Building길이 a인 통나무 x개와 길이 b인 통나무 y개로 l개의 줄을 만들 때, 각 줄 너비의 최솟값을 최대로 하는 값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	5.5초	1024 MB	지문만 제공
Rotation Transformation3x3 회전 행렬이 주어질 때 회전각을 도 단위로, 그리고 단위 회전축 벡터를 복원하는 문제다.	보통7	수학기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공