문제

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

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

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

전체 결과문제 32797개

IZAZOV보통7
그리디 구현 +2아직 제출이 없습니다시간 제한15초메모리 제한1024 MB
지문만 제공
MMST보통7
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
신기한 숫자보통7
수학 정수론아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
단짠단짠 피자보통7
누적 합 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
포스택보통7
그리디 스택 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
딸기와 토마토보통7
구현 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
김밥보통7
정렬 분할 정복 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
줄 세우기보통7
연결 리스트 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Fold보통7
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Circuits보통7
그래프 백트래킹 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
ABC 배열 놀이보통7
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
이분 그래프 놀이보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
pqbd보통7
문자열 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
푸앙이와 계단 수열보통7
동적 계획법 문자열 매칭 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
마트료시카 박스 II보통7
트리 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
비행기 전시보통7
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
입맛이 까다로운 코알라가 유칼립투스 잎을 행복하게 먹을 수 있는 방법보통7
동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
이상한 프로그래밍 언어보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
SNUPTI보통7
구현 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
칼자국보통7
기하 해시맵 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
트리와 경로 개수 쿼리보통7
트리 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Melborp Lacissalc보통7
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Even and Odd Combinations보통7
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
2차원보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
고속의 무작위 숫자 탐색보통7
BFS 그래프 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Mode보통7
배열 해시맵 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
인경산보통7
기하 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Poker Game: Decision보통7
게임 이론 시뮬레이션 +1아직 제출이 없습니다시간 제한8초메모리 제한1024 MB
지문만 제공
Symmetry: Tree보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Histogram Sequence 4보통7
그리디 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Set and Sequence and Query보통7
해시맵 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Squirrel Game보통7
게임 이론 그리디아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Grid보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Interval보통7
정렬 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Computation - Task 7보통7
비트 연산 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Computation - Task 10보통7
구현 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Maximum Satisfaction보통7
동적 계획법 그리디아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Share Auction보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
초콜릿과 나이트 게임보통7
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
더블 초콜릿보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
초콜릿과 왕 게임보통7
동적 계획법 조합론아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Food Poisoning보통7
이분 탐색 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Palindromic Primes보통7
수학 정수론 +2아직 제출이 없습니다시간 제한12초메모리 제한1024 MB
지문만 제공
빠른 무작위 메시지 전달보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Bad Tree보통7
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Boring Solitaire보통7
동적 계획법 조합론아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Safe Logging보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Hidden Message보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Hang Gliding보통7
동적 계획법 구간 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Check List보통7
정렬 조합론아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Cooperative Escape보통7
BFS 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Rounding Many Ways보통7
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Cupcake Bonuses보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Zero AAMP Currents보통7
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
북극곰은 괄호를 찢어보통7
스택 그리디아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
안아줘요보통7
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Lightbulbs보통7
동적 계획법 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Squaring the Triangle보통7
조합론 확률 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
지문만 제공
Course Selection보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Water Flow보통7
수학 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Rectangles보통7
기하 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
템포럴 그래프보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
교수님 서운해 잉잉보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
지문만 제공
구분구적보통7
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Bubble-bubble Sort보통7
정렬 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한2048 MB
지문만 제공
Guessing Primes보통7
정수론 구현 +2아직 제출이 없습니다시간 제한10초메모리 제한2048 MB
지문만 제공
Jabbing Jets보통7
기하 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한2048 MB
지문만 제공
Crashing Competition Computer보통7
동적 계획법 확률 +1아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Dividing DNA보통7
문자열 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Grinding Gravel보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Codepowers보통7
배열 이분 탐색 +1아직 제출이 없습니다시간 제한1.234초메모리 제한1024 MB
지문만 제공
돈 피하지 않기 게임보통7
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Alternative Architecture보통7
수학 정수론아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Breeding Bugs보통7
조합론 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Guessing Game보통7
구현 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Mirror Madness보통7
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Berry Battle보통7
트리 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Enigmatic Enumeration보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Junk Journey보통7
시뮬레이션 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
0101보통7
조합론 수학아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Canoes보통7
구현 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Needle보통7
기하 그래프 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Shamans보통7
구현 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Volcanoes보통7
기하 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
수열의 합 2보통7
수학 정수론아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Матч тысячелетия보통7
수학 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
외로운 곰곰이는 친구가 있어요보통7
정수론 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
곰곰이와 토너먼트보통7
조합론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
곰곰이의 벼락치기보통7
위상 정렬 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
곰곰이와 하카타보통7
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
완전한 수열 리버스보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
스타트와 링크 2보통7
완전 탐색 백트래킹 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Folding Stick보통7
동적 계획법 구간아직 제출이 없습니다시간 제한0.4초메모리 제한1024 MB
지문만 제공
Forbidden Turns보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Linear Regression보통7
기하 이분 탐색 +1아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Shuffle Game보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
Two Choreographies보통7
그래프 DFS +1아직 제출이 없습니다시간 제한2.5초메모리 제한1024 MB
지문만 제공
Superpiece보통7
BFS 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
외계 침략자 윤이보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
두 도로보통7
최단 경로 그래프아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
IZAZOV검은 칸을 모두 덮되 흰 칸은 포함하지 않도록 격자를 겹치지 않는 직사각형으로 나누고, 직사각형 개수를 최소로 하는 배치를 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
MMST모든 간선 가중치가 서로 다른 연결 무향 그래프에서, 가중치 합이 최소 신장 트리와 최대 신장 트리 어느 쪽과도 다른 신장 트리를 찾아 출력하거나, 불가능하면 NO를 출력한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
신기한 숫자주어진 A, B에 대해 gcd(A,B)=gcd(A,C)이고 lcm(A,B)=lcm(B,C)를 만족하는 양의 정수 C의 개수를 구한다.	보통7	수학정수론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
단짠단짠 피자홀수 번호 조각과 짝수 번호 조각에 각각 전역 증가가 가해지는 원형 배열에서, 길이 K인 연속 구간의 합이 최대가 되는 시작 번호를 매번 구해 출력한다. 합이 같으면 번호가 가장 작은 쪽을 고른다.	보통7	누적 합슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
포스택순열을 앞에서부터 네 개의 스택에 넣은 뒤 모두 꺼내어 1부터 N까지 오름차순으로 만들 수 있는지 판별한다.	보통7	그리디스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
딸기와 토마토길이 K인 딸기 선분 하나와 토마토 선분 하나의 합집합이 주어질 때, 두 선분이 겹치는 모든 칸을 찾는다.	보통7	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
김밥각 구간에 양의 맛 값이 주어질 때, 한 구간이 나머지 모든 구간을 포함하는 집합을 골라 맛의 합을 최대로 만든다.	보통7	정렬분할 정복+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
줄 세우기여러 줄을 끝과 끝으로 합치고, 같은 줄에 있는 두 사람 사이 구간의 번호 합을 구하는 질의를 처리한다.	보통7	연결 리스트유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fold번호가 붙은 수건 띠를 주어진 위치에서 여러 번 접은 뒤, 가장 높은 더미와 바닥에 닿은 줄, 위에서 보이는 줄을 출력한다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Circuits정점이 18개 이하인 방향 그래프에서 도시 1에서 시작하고 끝나는 해밀턴 회로를 사전순으로 나열했을 때 K번째 회로를 구한다.	보통7	그래프백트래킹+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ABC 배열 놀이배열에서 길이가 a, b, c인 서로 겹치지 않는 세 부분배열을 골라 각 합의 곱이 최대가 되도록 한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
이분 그래프 놀이이분 그래프의 두 쪽 노드에 서로 다른 가중치를 부여해 간선 가중치 합을 최대로 만들고, 간선 하나를 지웠을 때의 최댓값도 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
pqbd소문자 문자열이 주어질 때, 알파벳 대칭 관계를 이용해 거울 대칭 또는 점 대칭을 이루는 가장 긴 연속 부분 문자열의 길이를 구한다.	보통7	문자열투 포인터+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
푸앙이와 계단 수열양쪽 끝에서 최대 3개를 지우거나 길이 K인 계단 수열을 지우는 연산만으로 수열 전체를 없애는 최소 연산 횟수를 구한다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
마트료시카 박스 II서브 박스가 M개를 넘는 박스가 있는 중첩 설계도가 주어질 때, 박스를 최대 K개 추가해 모든 박스의 서브 박스 수를 M 이하로 만들 수 있는지 판정하고, 가능하면 그러한 설계도 하나를 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
비행기 전시용량 M인 트럭 한 대가 두 비행기 사이를 오가며 큰 부품을 쪼개 실어 나를 때, 각 부품이 처음 출발한 시간과 완전히 도착한 시간을 출력한다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
입맛이 까다로운 코알라가 유칼립투스 잎을 행복하게 먹을 수 있는 방법코알라가 M일 동안 독 한계를 넘지 않으면서 잎을 먹거나 엎어버려 얻을 수 있는 행복도의 최댓값을 구한다.	보통7	동적 계획법	아직 제출이 없습니다	1초	512 MB	지문만 제공
이상한 프로그래밍 언어각 줄에 두 개의 연산이 주어질 때 줄마다 하나씩 골라 변수 K의 최종 값을 최대로 만드는 문제입니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
SNUPTI길이 N의 문자열 M개가 주어질 때, 각 자리에 서로 겹치지 않는 문자 집합을 배정해 이 M개 문자열이 정확히 가능한 모든 조합이 되도록 만들 수 있는지 판별한다.	보통7	구현수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
칼자국축에 평행한 N개의 선분이 주어지고, 선분끼리는 수직으로만 만난다. 네 선분이 이루는 직사각형을 찾아 왼쪽 아래와 오른쪽 위 꼭짓점 좌표를 출력한다.	보통7	기하해시맵+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리와 경로 개수 쿼리각 쿼리 정점 u에 대해 u를 내부 정점으로 지나는, 빨간 정점과 파란 정점을 잇는 단순 경로의 개수를 구한다.	보통7	트리조합론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Melborp Lacissalc0부터 k-1까지의 값을 원소로 하는 길이 n 배열 중, 합이 k의 배수가 되는 연속 부분배열의 개수가 정확히 t인 배열의 수를 998244353으로 나눈 나머지를 구합니다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Even and Odd Combinationsn이 1부터 50일 때 짝수 크기 부분집합과 홀수 크기 부분집합 사이의 전단사 함수를 만들고, 주어진 부분집합에 대응하는 부분집합을 출력한다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
2차원1부터 N^2까지를 N×N 격자에 배치해 같은 행이나 같은 열에 있는 두 값의 비 p/q 중 최솟값을 최대로 만든다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
고속의 무작위 숫자 탐색5x5 보드에서 학생이 한 칸 걷거나 막힐 때까지 미끄러지며 7에서 멈추고, 1부터 6까지 적힌 칸을 순서에 상관없이 모두 방문하는 최소 이동 횟수를 구한다.	보통7	BFS그래프+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Mode한 번의 연산으로 부분 배열에 정수를 더한 뒤 어떤 값의 최대 등장 횟수와 그 값을 달성하는 모든 v를 구한다.	보통7	배열해시맵+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
인경산x 좌표 순으로 정렬된 N개의 산장이 주어질 때, 오르막과 내리막에 따라 가중치가 달라지는 경로의 두 산장 사이 최소 체력 소모량을 여러 질의에 답한다.	보통7	기하최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Poker Game: Decision열 장의 카드가 모두 공개된 상태에서 앨리스와 밥이 번갈아 커뮤니티 카드를 골라 다섯 장의 포커 패를 완성할 때, 최적 전략에서의 승자를 판정한다.	보통7	게임 이론시뮬레이션+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Symmetry: Tree트리가 주어지면 각 정점을 정수 좌표에 배치해 그린 그림이 어떤 직선에 대칭이 되도록 하거나, 불가능하면 NO를 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Histogram Sequence 4N, A, L, R이 주어질 때 높이가 [L,R] 범위에 있고 내부 최대 직사각형 넓이가 정확히 A인 히스토그램을 만든다.	보통7	그리디배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Set and Sequence and Query1e9 범위의 정수 집합에 삽입과 삭제가 Q번 일어날 때, 매번 연속한 값들의 구간이 집합에 몇 개 있는지를 출력한다.	보통7	해시맵구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Squirrel Game빈 돌 위에 도토리를 놓는 게임에서 더 이상 둘 곳이 없는 플레이어가 지며, 두 사람이 최선을 다할 때 승자를 판정한다.	보통7	게임 이론그리디	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Grid거대한 격자에서 이미 막힌 칸들이 주어질 때, 빈 칸들이 두 개 이상의 연결 영역으로 나뉘도록 추가로 막아야 하는 칸 수의 최솟값을 구하고, 불가능하면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Intervaln개의 닫힌 구간에서 공통점을 가지는 m개를 골라 선택한 구간 길이의 최댓값과 최솟값의 차이를 최소로 만들고, 불가능하면 -1을 출력한다.	보통7	정렬슬라이딩 윈도우+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Computation - Task 7제한된 명령어 집합(덧셈, 시프트, 시그모이드, 비교, 최댓값, 곱셈)만 사용해 XOR과 모듈로 곱셈을 포함한 10가지 수치 작업을 해결하는 프로그램을 작성한다.	보통7	비트 연산구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Computation - Task 10정해진 명령어 집합(입력, 덧셈, 시프트, 비교 등)으로 프로그램을 작성해 열 가지 산술 및 비트 과제 각각을 푸는 문제입니다.	보통7	구현수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maximum Satisfactionn명의 학생을 s개 분반에 배정하되 각 분반에 최소 k명이 있어야 하며, 만족도 합의 최댓값을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Share AuctionV개의 바우처를 N개 경매에 나눠 배분한다. 다른 입찰이 v인 경매에 b개를 걸면 p*b/(b+v)를 받으므로 총 이익을 최대로 만든다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿과 나이트 게임무한 격자에서 (X,Y) 또는 (Y,X)만큼 움직이는 ㅋ나이트가 갈 수 있는 서로 다른 칸의 최대 개수와 한 경로를 구한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
더블 초콜릿두 색으로 칠해진 N×N 격자와 칸에 적힌 수, 그리고 영역 경계를 나타내는 아스키 아트 그림이 주어질 때, 이 분할이 더블 초콜릿 규칙을 모두 만족하는지 판정한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿과 왕 게임3 x N 초콜릿에서 킹이 왼쪽 위 칸에서 시작해 모든 칸을 한 번씩 밟고 오른쪽 아래 칸에 도달하는 경로의 수를 10^9로 나눈 나머지를 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Food Poisoningn개의 식당 중 문제가 있는 한 곳을 찾되, 최대 p번의 식중독을 허용하면서 최소 몇 주가 필요한지 구한다.	보통7	이분 탐색조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Palindromic PrimesL 이상 H 이하의 정수 가운데 소수이면서 대칭수인 것의 개수를 센다. 두 경계는 10^12까지 커질 수 있다.	보통7	수학정수론+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
빠른 무작위 메시지 전달두 명씩 짝을 이룬 학생 12명이 메시지를 중계할 때 모두에게 전달되는 최소 시간을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Bad Tree1부터 n까지를 이진 탐색 트리에 삽입했을 때 높이가 n-1이 되는 순열 중 k번째 사전순 순열을 구하고, 그러한 순열이 k개 미만이면 -1을 출력한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Boring Solitaire값 1부터 V까지 각각 S개의 무늬로 이루어진 덱 배열 중에서, 최적으로 두었을 때 더미가 K개 이하가 되는 배열의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Safe Logging각 통나무의 빨간 부분을 이웃 한 곳으로 보내되 검은 통나무가 있는 노드가 빨간 통나무를 가진 이웃을 둘 이상 두지 않도록 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hidden Message주어진 문자열을 세 개의 부분 수열로 나누어 각각 세 단어가 되게 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hang Gliding각 과제가 주어진 확률로 성공하는 상황에서 파일럿마다 기대 점수를 최대로 만드는 과제 집합을 골라 최고 기대 점수를 구한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Check Listx좌표와 y좌표가 모두 서로 다른 세 점 중에서 왼쪽 점이 가운데 점보다 높고 오른쪽 점보다 낮은 조합의 개수를 센다.	보통7	정렬조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cooperative Escape두 사람이 같은 목표 칸을 향해 격자를 걸어가며, 어떤 칸도 두 번 들어갈 수 없고 상대의 시작 칸에도 들어갈 수 없을 때, 두 사람의 총 이동 횟수의 최솟값을 구한다.	보통7	BFS최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rounding Many Ways반올림된 값 N이 주어질 때, 10의 거듭제곱을 나누는 N의 약수 X, 즉 소인수가 2와 5뿐인 모든 약수를 오름차순으로 구한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cupcake Bonuses각 직원의 부서(서브트리)에 보너스가 지급될 때 개인의 보너스 배수를 곱해 누적하며, 특정 직원의 누적 보너스를 구하는 문제.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zero AAMP Currents모든 사이클을 따라 전류의 합이 0이 되도록 각 유향 간선에 [-1000, 1000] 범위의 0이 아닌 정수 전류를 배정한다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
북극곰은 괄호를 찢어밤마다 괄호 사이에 O와 X를 놓으면 북극곰이 O를 ()로, X를 )(로 바꾼다. 원하는 문자열 S를 최소 며칠 만에 얻거나 불가능하면 -1을 출력한다.	보통7	스택그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
안아줘요N개의 휴식점에서 Y_i > Y_j이고 \|Y_i - Y_j\| <= \|X_i - X_j\|일 때만 i에서 j로 이동할 수 있다. 각 출발점에서 지날 수 있는 휴식점 개수의 최댓값을 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
LightbulbsN개의 행에 M개의 전구가 있고 각 전구는 확률 P로 켜진다. 한 행에서 연속으로 켜진 전구 수의 최댓값의 기댓값을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Squaring the Triangle각 간선이 독립적으로 확률 p/q로 존재하는 N개 정점의 무작위 그래프에서 삼각형 개수의 제곱의 기댓값을 1e9+7로 나눈 나머지를 구한다.	보통7	조합론확률+2	아직 제출이 없습니다	5초	256 MB	지문만 제공
Course Selection학생마다 원하는 5개 과목을 강의 정원 안에서 배정해 전체 수강 건수의 합이 최대가 되도록 만든다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Water Flow시작 칸과 도착 칸, 그리고 코너관, 십자관, 직선관, T자관의 개수가 주어질 때 두 칸을 잇는 배관 경로를 만들 수 있는지 판정한다.	보통7	수학그리디+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Rectangles서로 다른 n개의 점이 주어질 때, 네 꼭짓점이 모두 주어진 점인 축에 평행한 직사각형의 개수를 센다. 개수가 클 수 있어 단순한 쌍 조합 열거로는 부족하다.	보통7	기하해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
템포럴 그래프시간 표기마다 간선 집합이 달라지는 템포럴 그래프에서 각 시간에 최대 한 간선을 골라 s에서 e로 가는 최단 경로의 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
교수님 서운해 잉잉키보드 자판 배치와 N개의 단어가 주어질 때, 오타 문자열과 유사도가 가장 높은 단어를 찾는다. 유사도는 공백을 넣어 정렬했을 때의 최소 점수로, 두 문자의 거리 또는 공백이 끼면 1600점을 더한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
구분구적짝수 차수 항만 있는 다항식이 x축과 이루는 닫힌 영역의 넓이를 k개의 같은 크기 구간에 대한 중점 구분구적법으로 근사해 구한다.	보통7	수학구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Bubble-bubble Sort매시간 크기 k인 구간을 왼쪽부터 차례로 정렬할 때, 배열 전체가 정렬되기까지 걸리는 시간을 구한다.	보통7	정렬시뮬레이션+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Guessing Primes다섯 자리 비밀 소수를 여섯 번의 추측 안에 찾아야 한다. 각 추측은 자리마다 초록, 노랑, 흰색 피드백을 받는다.	보통7	정수론구현+2	아직 제출이 없습니다	10초	2048 MB	지문만 제공
Jabbing Jets주어진 동심원 위에 두 점 사이의 거리가 e 이상이 되도록 점을 최대한 많이 배치한다.	보통7	기하그리디+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Crashing Competition Computer글자를 칠 때마다 컴퓨터가 멈출 수 있고 저장 지점에서 다시 시작할 수 있을 때, c개의 글자를 모두 입력하는 데 걸리는 기대 시간을 구한다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Dividing DNA고정된 문자열에서 부분 문자열이 숨은 데이터베이스에 있는지 최대 2n번 물어보며, 데이터베이스에 없는 서로 겹치지 않는 부분 문자열의 최대 개수를 구한다.	보통7	문자열동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grinding Gravel돌의 무게들과 같은 용량의 격자 칸들이 주어질 때, 조각들을 칸에 정확히 채우기 위해 돌을 최소 몇 번 쪼개야 하는지 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Codepowers각 라운드 직후의 레이팅 변화가 주어질 때, 구간 [l, r)에서 레이팅이 K보다 낮은 순간의 개수를 센다.	보통7	배열이분 탐색+1	아직 제출이 없습니다	1.234초	1024 MB	지문만 제공
돈 피하지 않기 게임매초 그린이 방문하는 칸에 있는 돈을 모으며, 좌우 이동과 점프에 드는 힘의 합을 최소로 만드는 경로를 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Alternative Architecturea×b 직사각형의 네 모서리 판이 정수 격자 못 위에 오도록 놓는 서로 다른 방향의 수를 센다.	보통7	수학정수론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Breeding Bugsn마리 매미의 주기가 주어질 때, 남긴 매미 중 어느 두 마리의 주기 합도 소수가 되지 않도록 최대로 남길 수 있는 마릿수를 구한다.	보통7	조합론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Guessing Game앨런은 요일마다 한 시험의 승자를 예측한다. 친구들의 일곱 요일 예측과 앨런의 토요일·일요일 예측이 주어질 때, 그가 모든 친구를 strictly 앞지를 수 있는지 판정한다.	보통7	구현그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Mirror Madness레이저가 직각 다각형 내부로 45도 방향으로 들어가 벽에 반사되며, 처음 m번 충돌한 지점의 좌표를 순서대로 출력한다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Berry Battle각 정점에 열매 하나와 개미 한 마리가 있는 나무에서, 열매를 따는 동안 모든 개미가 한 정점에 모이지 않도록 정점 순서를 정한다.	보통7	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Enigmatic Enumeration정점 3000개, 간선 6000개 이하의 무방향 그래프에서 서로 다른 최단 사이클의 개수를 센다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Junk Journey무한 격자 위의 로봇을 조종해 스쿠터를 밀어서 100000번 이내의 이동으로 모든 스쿠터를 창고에 넣는 이동 순서를 출력한다.	보통7	시뮬레이션BFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
0101모든 2×2 부분 배열의 합이 2가 되도록 N×M 격자를 0과 1로 채우는 방법의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론수학	아직 제출이 없습니다	1초	512 MB	지문만 제공
Canoes격자 위에 놓인 단위 폭 부두들이 주어질 때, 각 카누를 원래 부두에 다시 넣을 수 있는지 판정한다.	보통7	구현그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
NeedleN개 점 구름의 볼록 껍질 내부를 피해 S에서 T로 가는 최단 경로의 길이를 구한다. 전체 점 수는 500 이하이다.	보통7	기하그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Shamans격자로 주어진 폴리오미노를 한 번의 절단을 반복해 같은 모양·크기의 조각 k개로 나눌 때 가능한 최대 k를 구한다.	보통7	구현시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Volcanoes주어진 모든 점을 방문하되 북쪽, 남쪽, 동쪽으로만 이동하는 최단 경로의 길이를 구한다. 경로는 처음 방문한 점에서 시작해 마지막 방문점에서 끝난다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열의 합 21 이상 10^14 이하의 S, T에 대해 i의 양의 약수 개수의 부호를 더한 값을 S부터 T까지 합산한다.	보통7	수학정수론	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Матч тысячелетия양의 정수 k를 정해 각 더미의 크기를 k*p_i로 맞출 때, s_i에서 옮기거나 치워야 하는 돌 개수의 합이 최소가 되는 k를 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
외로운 곰곰이는 친구가 있어요각 친구가 주어진 거리만큼 상하좌우로 이동을 반복해 원점에 도달할 수 있는지 판정한다.	보통7	정수론그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
곰곰이와 토너먼트2^K명의 실력 지표와 라운드별 상금이 주어질 때, 1번 참가자가 받을 상금의 기댓값을 소수 998244353으로 나눈 나머지를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
곰곰이의 벼락치기각 강의에 선수 강의가 최대 하나씩 있는 N개의 강의를 모두 듣는 순서의 가짓수를 10^9+7로 나눈 나머지를 구한다.	보통7	위상 정렬조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
곰곰이와 하카타고도 0에서 시작해 고도 0으로 끝나는 길이 d의 A/D 문자열 중 사전순 k번째를 출력하고, 그런 문자열이 k개 미만이면 -1을 출력한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
완전한 수열 리버스길이 N인 수열을 만들어, 길이와 합이 모두 소수인 연속 부분 수열의 개수가 정확히 M이 되도록 하는 수열을 구성한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스타트와 링크 2N명을 같은 크기의 두 팀으로 나누어 두 팀의 모든 쌍 능력치 합의 차이를 최소로 만드는 값을 구한다.	보통7	완전 탐색백트래킹+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Folding Stick일렬로 놓인 n개의 막대 토막을 시계 방향으로 접어 겹치게 할 때, 접힌 막대의 최소 길이를 구한다.	보통7	동적 계획법구간	아직 제출이 없습니다	0.4초	1024 MB	지문만 제공
Forbidden Turns가중 방향 그래프에서 금지된 회전 (x,y,z)을 포함하지 않는 최단 경로의 거리를 구하고, 없으면 -1을 출력한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Linear Regressionn개의 점 중 k개를 제거한 뒤 남은 점들로 어떤 직선까지의 최대 수직거리를 최소로 만들고, 그 최솟값을 출력한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Shuffle Game덱 X와 두 덱 P1, P2가 주어질 때, P1과 P2를 교차해 만든 Y와 X의 최장 공통 부분 수열 길이의 최댓값을 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Two Choreographies정점 n개와 간선 2n-3개로 이루어진 그래프에서 길이가 3 이상으로 같으면서 서로 다른 두 사이클을 찾고, 없으면 -1을 출력한다.	보통7	그래프DFS+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Superpiece퀸, 룩, 비숍, 나이트, 킹, 폰 중 주어진 부분집합의 이동을 할 수 있는 기물이 무한 체스판의 한 칸에서 다른 칸으로 가는 최소 이동 횟수를 각 질의마다 구한다.	보통7	BFS수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
외계 침략자 윤이매일 가장 높은 건물 모두의 높이가 1씩 줄어들 때, D일 동안 발사된 레이저의 총 횟수를 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
두 도로가중 방향 그래프에 두 간선을 추가하는 Q개의 시나리오마다 S에서 T로 가는 최단 시간을 구하고, 불가능하면 -1을 출력한다.	보통7	최단 경로그래프	아직 제출이 없습니다	3초	1024 MB	지문만 제공