문제

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

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

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

전체 결과문제 32797개

Repetitive Song보통7
문자열 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Uniform Chemistry보통7
확률 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Another Wine Tasting Event보통7
문자열 조합론아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
지문만 제공
Parmigiana With Seafood보통7
트리 게임 이론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Controllers보통7
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Library game보통7
게임 이론 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Italian Data Centers보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Vittorio Plays with LEGO Bricks보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Cribbage On Steroids보통7
조합론 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Two Charts Become One보통7
트리 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Which Warehouse?보통7
최단 경로 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Card Game보통7
게임 이론 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Forming a Team보통7
정렬 이분 탐색 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Sum Mod Pair of A보통7
수학 조합론 +1아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
Brain fold (Hard)보통7
구현 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Internet problem (Easy)보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Judicious cuts (Hard)보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
벌레컷보통7
누적 합 투 포인터 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
최소 트리 분할보통7
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
시험보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Kill switch (Easy)보통7
완전 탐색 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Turning gears (Hard)보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Copier보통7
스택 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Intrepid cave explorer보통7
트리 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Grid travel보통7
그리디 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Quite the cheater!보통7
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Gems in the maze보통7
그래프 수학 +1아직 제출이 없습니다시간 제한3초메모리 제한2048 MB
지문만 제공
Rotate to divide보통7
정수론 수학아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Dragon Slayer보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Inside job보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Jimmy the Acting Teacher보통7
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Klingon High Council Training보통7
게임 이론 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Quick growth보통7
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Quick growth (Additional Challenge)보통7
조합론 수학 +1아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
선분 교차 EX보통7
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Bouncing balls보통7
시뮬레이션 수학아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
굉장한 모비스터디보통7
유니온 파인드 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
버튼 정렬보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
견우와 직녀보통7
트리 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
시프트 연산보통7
그리디 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
어려운 하노이 탑보통7
재귀 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Cubic UFO보통7
기하 수학 +1아직 제출이 없습니다시간 제한30초메모리 제한1024 MB
지문만 제공
Bit Party보통7
이분 탐색 그리디아직 제출이 없습니다시간 제한15초메모리 제한1024 MB
지문만 제공
Edgy Baking보통7
기하 그리디 +1아직 제출이 없습니다시간 제한15초메모리 제한1024 MB
지문만 제공
Mysterious Road Signs보통7
투 포인터 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
Transmutation보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Ant Stack보통7
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한15초메모리 제한1024 MB
지문만 제공
Falling Balls보통7
그리디 구현 +1아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
Field Trip보통7
수학 그리디 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
지문만 제공
Swordmaster보통7
그래프 BFS +2아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
Alien Rhyme보통7
트라이 그리디 +1아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
지문만 제공
Robot Programming Strategy보통7
게임 이론 그리디아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
지문만 제공
Power Arrangers보통7
조합론 수학 +1아직 제출이 없습니다시간 제한40초메모리 제한1024 MB
지문만 제공
New Elements: Part 2보통7
수학 정수론 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
지문만 제공
Won't sum? Must now보통7
그리디 수학 +1아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
지문만 제공
Juggle Struggle: Part 1보통7
기하 그리디 +1아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
지문만 제공
Pattern Matching보통7
그리디 문자열 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
지문만 제공
Pascal Walk보통7
백트래킹 수학 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
지문만 제공
Square Dance보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한40초메모리 제한1024 MB
지문만 제공
Expogo보통7
비트 연산 그리디 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
지문만 제공
Blindfolded Bullseye보통7
이분 탐색 기하 +2아직 제출이 없습니다시간 제한30초메모리 제한1024 MB
지문만 제공
Join the Ranks보통7
그리디 시뮬레이션 +2아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
지문만 제공
Overrandomized보통7
수학 확률 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
지문만 제공
Oversized Pancake Choppers보통7
그리디 수학 +2아직 제출이 없습니다시간 제한60초메모리 제한1024 MB
지문만 제공
Naming Compromise보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
지문만 제공
Thermometers보통7
그리디 구간 +1아직 제출이 없습니다시간 제한30초메모리 제한1024 MB
지문만 제공
Pack the Slopes보통7
트리 그리디 +1아직 제출이 없습니다시간 제한30초메모리 제한1024 MB
지문만 제공
Adjacent and Consecutive보통7
게임 이론 그리디 +1아직 제출이 없습니다시간 제한40초메모리 제한1024 MB
지문만 제공
Schrödinger and Pavlov보통7
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
Just a Single Lie보통7
이분 탐색 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Problem Setting보통7
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Kruskal보통7
게임 이론 수학 +2아직 제출이 없습니다시간 제한12초메모리 제한1024 MB
지문만 제공
Crane Operator보통7
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Sum of Remainders보통7
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Busy As a Bee보통7
수학 구현 +1아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
Caravan Trip Plans보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
랜덤 게임?보통7
확률 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
제곱수 덱 1보통7
그래프 정수론 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
가희와 지하철역 저장 시스템 2보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
가희와 서울 지하철 3호선보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
가희와 서울 지하철 1호선보통7
정수론 수학 +1아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
가희와 코드보통7
해시맵 정렬 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
특별한 드롭킥보통7
그리디 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
특별한 숙제 순서 바꾸기보통7
정렬 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
특별한 학생증보통7
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
특별한 서빙보통7
그리디 힙 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
사면수와 삼현수보통7
구현 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
키파-틱택토보통7
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Diskurs보통7
비트 연산 동적 계획법아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Logaritam보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Quartet보통7
그래프 완전 탐색 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
벚꽃 엔딩보통7
구간 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
단조 증가 수보통7
동적 계획법 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
고연전/연고전 기차놀이보통7
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
트리 위의 세 사람보통7
트리 DFS +1아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
가지 산사태보통7
세그먼트 트리 연결 리스트 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
가지 사진 찾기보통7
이분 탐색 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
가지농장 수확하기보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
낱말 퍼즐보통7
구현 행렬 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
사격 연습보통7
백트래킹 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Repetitive Song단어 값의 나열을 다른 위치 선택으로도 만들 수 있는, 가장 긴 부분수열의 길이를 구한다.	보통7	문자열해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Uniform Chemistrym명의 연구자가 매년 표본을 더 높은 원소로 균등하게 융합할 때, 각자가 원소 n에 가장 먼저 도달할 확률을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Another Wine Tasting Event길이 2n-1인 와인 문자열이 주어질 때, 길이가 n 이상인 n개의 서로 다른 구간이 모두 정확히 같은 수의 흰 와인을 포함하도록 하는 x를 구한다.	보통7	문자열조합론	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Parmigiana With Seafood트리에서 두 사람이 번갈아 잎을 제거하며, 알레산드로가 고른 재료는 남기고 비앙카가 고른 재료는 버린다. 알레산드로가 확보할 수 있는 가장 큰 번호를 구한다.	보통7	트리게임 이론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Controllers각 컨트롤러마다 n개의 더하기와 빼기 라운드에서 두 버튼 값 중 하나를 골라 최종 점수를 0으로 만들 수 있는지 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Library gameBernardo가 같은 주제의 책 두 권을 확보할 수 있는지, 아니면 Alessia가 구간을 골라 이를 막을 수 있는지 판정하는 문제다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Italian Data Centers색이 있는 연결 그래프에 이중화 작성을 k번 적용한 뒤, 결과 그래프의 지름을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Vittorio Plays with LEGO Bricks주어진 x 위치와 높이 h에 놓인 보라색 블록을 떠받치기 위해, 각 블록이 아래 블록과 양의 넓이로 맞닿도록 할 때 필요한 최소 추가 블록 수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cribbage On Steroidsn장(n은 최대 100)의 카드 패를 크리비지 규칙으로 채점한다. 합이 15인 모든 조합, 같은 랭크 쌍, 그리고 가장 긴 런의 모든 경우를 센다.	보통7	조합론완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Two Charts Become One괄호로 표현된 두 부서 계층을 파싱하고, 자식 순서를 무시했을 때 같은 보고 구조를 나타내는지 판정한다.	보통7	트리해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Which Warehouse?n개의 창고 중 m개를 골라 각각 서로 다른 제품 하나씩 배정해 총 운송 거리를 최소화한다. 제품 p를 창고 w로 옮기는 비용은 양과 최단 경로 거리의 곱이다.	보통7	최단 경로동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Card Game각 차례에 카드를 골라 그 카드의 한 숫자를 선택하면 그 숫자가 적힌 모든 카드가 사라진다. 두 사람이 최선으로 둘 때 승자를 판정한다.	보통7	게임 이론그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Forming a Team고정된 두 학생이 주어질 때마다, 세 명의 A 범위와 B 범위 합이 최소가 되는 세 번째 학생을 찾는다.	보통7	정렬이분 탐색+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Sum Mod Pair of A배열에 합 모듈러 쌍 연산을 K번 적용해 얻은 배열의 모든 원소 합을 998244353으로 나눈 나머지를 구합니다.	보통7	수학조합론+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Brain fold (Hard)접는 순서와 마지막 자르는 위치가 주어질 때, 접힌 종이를 한 번 잘라 생기는 조각의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	구현기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Internet problem (Easy)방향 그래프에서 1번에서 n번으로 가는 모든 경로에 정확히 한 번씩 포함되는 정점을 찾는다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Judicious cuts (Hard)각 목표 영역 수 n에 대해, 평면을 정확히 n개 영역으로 나누는 최소 개수의 직선 y = mx + b를 기울기와 절편 범위 안에서 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
벌레컷머리 합이 꼬리 합보다 작고 꼬리 합이 가슴 합보다 작은 X < Y 쌍의 개수를 센다.	보통7	누적 합투 포인터+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최소 트리 분할트리와 각 정점의 목표 가중치가 주어질 때, 연결된 부분 그래프의 모든 정점에 1을 더하는 연산의 최소 횟수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시험N개의 시험 중 K개를 골라 (맞힌 문제 수 합)/(전체 문제 수 합)의 최댓값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kill switch (Easy)버그가 있는 정렬 함수가 주어질 때, 이 함수가 정렬에 실패하는 가장 짧은 배열을 찾아 길이와 내용을 출력한다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Turning gears (Hard)접촉하는 원 쌍이 맞물린 기어일 때, n번 기어가 회전하는지 판정하고 속도를 약분된 분수와 방향으로 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Copier연속 구간을 복사해 만든 최종 수열이 주어질 때, 시작점이 될 수 있는 순열 하나를 복원한다.	보통7	스택그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Intrepid cave explorer각 정점에 이진 문자열을 붙여 조상 관계가 접두사 관계와 정확히 일치하도록 하면서 전체 문자열 길이의 합을 최소로 만든다.	보통7	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Grid travel직사각형 격자와 두 점이 주어질 때, 두 점 사이의 가장 긴 단순 경로를 U, D, L, R로 된 이동 문자열로 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Quite the cheater!평균이 정확히 주어진 값이고 분산도 정확히 주어진 값이 되도록, 절댓값 10^9 이하의 정수 10개 이상 1000개 이하를 만들어야 한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gems in the mazen개의 방이 각각 보석 하나를 품고 있고, 방마다 f(v) = (av^2 + bv + c) mod n으로 가는 터널과 미로 밖으로 나가는 터널이 하나씩 있다. 나가기 전까지 지날 수 있는 서로 다른 방의 최대 개수를 구한다.	보통7	그래프수학+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Rotate to divide진법 b와 비율 k가 주어질 때, 마지막 자릿수를 맨 앞으로 옮기면 k배 작아지는 가장 작은 b진법 수의 길이와 첫 자릿수를 구한다.	보통7	정수론수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dragon Slayer용의 머리 수 N과 두 마법 검의 매개변수 c, g가 주어질 때, 왕자가 살아남아 용을 죽일 수 있는지, 죽음을 무릅쓰고 죽일 수 있는지, 아니면 죽일 수 없는지 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Inside job마주 보는 변이 서로 평행한 볼록 다각형에서 내부의 균일한 무작위 점에서 모든 변의 직선까지 거리의 합의 기댓값을 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jimmy the Acting Teacher각 N에 대해 N개의 테이블에 파란색과 빨간색 다음 번호를 적어, N명의 남자와 N명의 여자가 N번의 라운드에서 모든 상대를 정확히 한 번씩 만나게 하는 방법을 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Klingon High Council Training함선 N척의 시작 좌표가 주어졌을 때, 매 턴 1척에서 K척을 원점에 더 가깝게 이동시키는 게임의 승자를 구한다.	보통7	게임 이론조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Quick growthD일 뒤 각 부분 배열이 다시 모든 부분 배열을 낳을 때, 생기는 모든 배열의 원소 합을 1,000,000,009로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Quick growth (Additional Challenge)D일이 지나면 각 배열이 모든 연속 부분 배열로 쪼개진다. 이때 만들어지는 모든 배열 원소의 합을 1,000,000,009로 나눈 나머지를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
선분 교차 EXN개 선분의 모든 순서쌍마다 교점이 없음, 끝점 교차, 내부 교차, 무한히 많음 중 무엇인지 판정한다.	보통7	기하수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Bouncing balls대각선 방향으로 움직이며 벽과 서로 충돌하는 N개의 공 위치를 M개의 주어진 시각마다 좌표 순으로 출력한다.	보통7	시뮬레이션수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
굉장한 모비스터디같은 직원 N명에 대한 세 개의 무방향 그래프에서, 세 번 모두 같은 연결 요소를 이루고 외부 직원과는 어떤 스터디에서도 연결되지 않은 모임을 모두 찾아 출력한다.	보통7	유니온 파인드해시맵+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
버튼 정렬가장 작은 원소를, 값이 같으면 가장 앞의 원소를 1 증가시키는 버튼을 K번 누르는 동안 수열이 비내림차순이 되는 횟수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
견우와 직녀가중치 트리 두 개에서 각각 정점 하나씩을 골라 길이 1인 간선으로 이어, 두 트리 정점 사이 모든 거리 합이 최소가 되게 하려 한다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시프트 연산0과 1로 이루어진 수열에서 마지막에 0을 넣는 L-시프트와 처음에 0을 넣는 R-시프트만 사용해 모든 1을 없애는 최소 연산 수와 그 방법을 구한다.	보통7	그리디시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
어려운 하노이 탑크기마다 M개씩 있는 원판을 같은 크기끼리 쌓을 수 있다는 변형 하노이 규칙 아래 최소 이동 횟수를 구한다.	보통7	재귀수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Cubic UFO정육면체를 회전시켜 정사영 넓이가 주어진 A가 되도록 하는, 서로 수직인 세 면 중심 벡터를 구한다.	보통7	기하수학+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Bit PartyB개의 비트를 최대 R대의 로봇에 나누고 각 로봇이 서로 다른 계산대를 쓰도록 배정해 모든 계산이 끝나는 최소 시간을 구한다.	보통7	이분 탐색그리디	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Edgy Baking직사각형 쿠키마다 중심을 지나 넓이를 이등분하는 한 번의 자르기를 할지 정해, 전체 둘레 합이 P를 넘지 않으면서 최대가 되도록 한다.	보통7	기하그리디+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Mysterious Road Signs각 표지가 Di+Ai와 Di-Bi 중 하나를 고를 때 고른 값이 많아야 두 종류가 되도록 하는 가장 긴 연속 구간의 길이와 그런 구간의 개수를 구한다.	보통7	투 포인터슬라이딩 윈도우+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Transmutation각 금속은 두 금속 1g씩을 소모해 1g을 만드는 하나의 공식이 있고, 초기 보유량이 주어질 때 만들 수 있는 납(1번 금속)의 최대량을 구한다. 사이클이 존재할 수 있다.	보통7	그래프그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Ant Stack길이 순서대로 정렬된 개미들의 무게가 주어질 때, 위로 갈수록 길이가 짧아지고 각 개미가 자기 무게의 6배까지만 지탱하는 가장 긴 탑의 높이를 구한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Falling Balls각 열에 공을 하나씩 떨어뜨렸을 때 바닥 행 각 칸에 도착한 공의 개수가 주어질 때, 규칙을 지키는 경사로 배치를 최소 행 수로 만들거나 불가능함을 판정한다.	보통7	그리디구현+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Field Trip무한 격자 위 N명이 모이는 최소 턴 수를 구한다. 매 턴 교사가 먼저 8방향으로 이동하고, 이후 아이들은 앞 번호 사람에게 가장 가까운 칸으로 결정론적으로 이동한다. 증명은 까다롭지만, 결국 교사가 아이들 사슬을 따라가며 줄여 나가는 상황으로 귀결된다.	보통7	수학그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Swordmaster상대로부터 공격과 방어를 배우며 적응적으로 대결을 진행해 모든 상대를 한 번씩 이길 수 있는지 판단합니다.	보통7	그래프BFS+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Alien RhymeN개의 단어가 주어질 때, 각 쌍이 같은 악센트 접미사를 공유하고 서로 다른 쌍끼리는 그 접미사가 겹치지 않도록 짝지을 수 있는 최대 부분집합의 크기를 구한다.	보통7	트라이그리디+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Robot Programming Strategy모든 상대의 반복 가위바위보 프로그램이 주어질 때, 단일 토너먼트에서 무조건 이기는 프로그램을 찾거나 IMPOSSIBLE을 출력한다.	보통7	게임 이론그리디	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Power ArrangersABCDE의 120가지 순열 중 119개를 나란히 늘어놓았을 때, 정해진 위치에서 최대 F개의 글자를 읽어 빠진 순열을 찾는다.	보통7	조합론수학+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
New Elements: Part 2분자들이 무게 오름차순으로 주어질 때, 그 순서를 그대로 유지하는 코듐과 자마륨의 최소 양의 정수 원자량을 구하고, 불가능하면 IMPOSSIBLE을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Won't sum? Must now주어진 S를 앞에 0이 없는 회문수 최대 세 개의 합으로 나타내되, 항의 개수를 최소로 줄인다.	보통7	그리디수학+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Juggle Struggle: Part 12N개의 점을 N쌍으로 묶어 모든 연결 선분이 서로 교차하도록 만든다. 세 점이 한 직선 위에 있지 않다면 이런 배치는 항상 존재한다.	보통7	기하그리디+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Pattern Matching별표가 들어 있는 N개의 패턴이 주어질 때, 모든 패턴에 동시에 맞는 길이 10^4 이하의 이름을 하나 찾거나 불가능하다고 판정한다.	보통7	그리디문자열+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Pascal Walk파스칼 삼각형에서 서로 다른 칸을 최대 500개 지나며 방문한 수의 합이 정확히 N이 되는 경로를 찾는다.	보통7	백트래킹수학+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Square Dance각 참가자가 보이는 상하좌우 이웃의 평균보다 실력이 낮으면 탈락하는 라운드를 반복해, 라운드마다 남은 참가자 실력 합을 모두 더한 관심도를 구한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Expogo길이가 1, 2, 4, ...로 두 배씩 늘어나는 점프를 동서남북으로 하여 주어진 정수 좌표에 정확히 도달하는 최단 방향열을 구하고, 불가능하면 불가능함을 판정한다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Blindfolded Bullseye거대한 정사각형 안에 숨은 원의 중심을 300번 이하의 다트 던지기로 찾는다. 각 던지기는 그 점이 원 안인지 밖인지만 알려준다.	보통7	이분 탐색기하+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Join the RanksR개 랭크와 S개 슈트로 이루어진 덱에서 랭크 기준으로 정렬하기 위한 최소 블록 교환 횟수와 그 교환 순서를 구한다.	보통7	그리디시뮬레이션+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Overrandomized10^4개의 응답에서 숫자 질의 값이 없을 수도 있는 상황에서 서버의 무작위 문자-숫자 대응을 복원한다.	보통7	수학확률+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Oversized Pancake Choppers주어진 N개의 원형 팬케이크 조각을 방사형으로 잘라, D명의 손님이 모두 같은 크기의 조각 하나씩을 받도록 하는 최소 절단 횟수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Naming Compromise두 문자열과의 편집 거리 합이 최소가 되고 그 차이도 최소가 되는, 비어 있지 않은 대문자 문자열 하나를 찾는다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Thermometers원형 해안에서 시계 방향 온도 구간 정보가 주어질 때, 같은 측정값을 만드는 최소 개수의 온도계를 구한다.	보통7	그리디구간+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Pack the Slopes각 간선에 용량과 이용 비용이 있는 루트 트리에서 루트에서 출발하는 스키어 수를 최대로 하고, 그 수에서 총비용을 최소로 만드는 목적지를 정한다.	보통7	트리그리디+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Adjacent and Consecutive타일을 놓는 게임의 전체 수순이 주어질 때, 각 플레이어가 이기는 상태에서 상대에게 이기는 상태를 넘겨준 실수를 몇 번 했는지 센다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Schrödinger and Pavlov박스 S와 터널 B가 주어질 때 강아지가 지나친 뒤 마지막 박스에 고양이가 남아 탈출하지 못하는 초기 배치 수를 구합니다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Just a Single LieN과 첫 번째 기준값 질문, 한 번의 거짓말이 가능한 첫 답이 주어질 때, 숨은 수를 확정하는 데 필요한 최소 추가 질문 수를 구한다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Problem Setting어떤 검증자도 어려운 문제 뒤에 쉬운 문제를 보지 않도록 정렬할 수 있는 N개 문제의 비어 있지 않은 부분집합의 수를 센다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kruskal여러 개의 성냥 더미와 한 번에 뺄 수 있는 최대 개수 K가 주어질 때, 한 더미에서 1개 이상 K개 이하를 빼서 어떤 더미를 소수로 만들면 이기는 게임에서 선공이 이기는지 판정한다.	보통7	게임 이론수학+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Crane Operator점화식과 탐욕적 배치 규칙으로 순열을 만든 뒤, 빈 칸 하나를 이용해 그 배치에 도달하는 최소 이동 횟수를 구한다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sum of RemaindersN이 100 이하일 때 S_K(1)부터 S_K(N)까지의 값이 주어지면, 2 이상의 정수로 이루어진 중복집합 K를 복원한다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Busy As a BeeM x N 육각 격자에서 어떤 셀도 완성되지 않은 채로 지을 수 있는 최대 벽의 수를 구한다.	보통7	수학구현+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Caravan Trip Plans오아시스들로 이루어진 경로에서 목적지 오아시스와 총 일수가 주어질 때, 매일 밤 머무는 지점의 서로 다른 일정 가짓수를 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
랜덤 게임?1부터 N까지의 숨은 수를 맞히는 인터랙티브 문제로, 틀릴 때마다 인터랙터가 수를 버리고 균등하게 다시 뽑으며 질문은 20,000번까지 허용된다.	보통7	확률수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
제곱수 덱 1두 덱에서 카드를 하나씩 뽑아 합이 제곱수일 때만 합치고 뽑은 두 수의 차를 기록할 때, 1부터 N까지의 카드를 하나로 합치며 기록된 수의 곱을 최소로 만드는 값을 구한다.	보통7	그래프정수론+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
가희와 지하철역 저장 시스템 2요청, 캐시, 버킷 노드로 이루어진 가중 그래프에서 가장 가까운 캐시 노드를 id 순으로 고르고 LRU 교체를 시뮬레이션하며 각 요청의 처리 시간을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
가희와 서울 지하철 3호선n개 역 각각에 지상 1~5층 또는 지하 1~11층을 부여하되, 지상과 지하가 번갈아 나오는 최장 구간의 길이가 정확히 m이 되도록 하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가희와 서울 지하철 1호선n개 역 각각에 1 이상 2×10^6 이하의 수를 배정해, 주어진 모든 구간의 최소공배수가 해당 열차 번호와 같아지도록 만들고, 불가능하면 -1을 출력합니다.	보통7	정수론수학+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
가희와 코드각 마디의 음들에서 Major, minor, aug, dim 코드를 찾아 규칙에 맞는 이름으로 출력합니다.	보통7	해시맵정렬+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
특별한 드롭킥복도의 장애물 배치와 최대 M개의 장애물을 추가할 수 있을 때 x=N에 도착하는 최소 시간을 구한다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
특별한 숙제 순서 바꾸기1부터 N까지의 순열 두 개가 주어질 때, 인접한 세 원소를 오름차순 또는 내림차순으로 정렬하는 연산만으로 한 순열을 다른 순열로 바꿀 수 있는지 판정한다.	보통7	정렬수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
특별한 학생증빈칸에서 오른쪽이나 아래로만 이동하고, 포털을 한 번 사용하면 연결된 포털로 순간 이동한 뒤 모든 포털이 고장나는 규칙에서 (0,0)에서 (N-1,M-1)까지 가는 경로의 수를 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
특별한 서빙파묻튀를 받으면 불만도가 x_i만큼 오르고 가지를 받으면 x_i만큼 내려간다. 불만도가 언제나 M 미만이 되도록 가지를 줘야 하는 학생 수의 최솟값을 구한다.	보통7	그리디힙+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
사면수와 삼현수두 문헌 발췌에서 N진법과 종료 코드 체계를 복원해 네 번째 의식 값을 출력하거나 왜곡 코드 단어를 출력하거나 수가 너무 큰지 응답합니다.	보통7	구현수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
키파-틱택토규칙에 맞게 진행된 4x4 키파-틱택토 판이 주어질 때, 양쪽이 최선을 다하면 누가 이기거나 즉시 승리를 선언하는지 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Diskurs모든 값이 2^m 미만인 배열에서 각 원소마다 다른 원소와의 해밍 거리의 최댓값을 구한다.	보통7	비트 연산동적 계획법	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Logaritam로그 성질을 만족하는 길이 n 수열에서 한 위치 x가 변조되었을 때, 수열을 다시 로그 수열로 만들기 위해 고쳐야 하는 최소 원소 수를 구하거나 불가능하면 -1을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
QuartetN명 중 네 학생을 골라 일렬로 배치할 때, 인접한 두 학생 사이에 주어진 시너지 가중치 합이 최대가 되는 값을 구한다.	보통7	그래프완전 탐색+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
벚꽃 엔딩N그루의 벚나무마다 꽃이 피는 날 구간이 주어질 때, 하루에 연속해서 핀 벚나무 수의 최댓값과 그 최댓값을 이루는 날의 수를 구한다.	보통7	구간정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
단조 증가 수각 질의에서 [N, M] 구간의 모든 x에 대해 x를 넘지 않는 가장 큰 단조 증가 수 S(x)의 합을 구한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
고연전/연고전 기차놀이K와 Y로 이루어진 문자열을 길이 L 이하의 연속한 기차들로 나누되, 각 기차에서 K와 Y의 수 차이가 1 이하가 되도록 하는 최소 기차 수를 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 위의 세 사람서로 다른 세 정점의 쌍별 최소 공통 조상이 세 정점이 아닌 D로 같고 D까지의 거리 합이 K인 사람 세 명 조합의 수를 구한다.	보통7	트리DFS+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
가지 산사태각 비가 1층부터 t_i층에 r_i씩 더할 때, 누적 빗물이 처음으로 K를 넘는 층과 그 비의 번호를 출력한다.	보통7	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가지 사진 찾기가지 사진이 전체 n장의 절반을 넘게 차지한다는 사실을 이용해, 가지 사진 번호가 연속된 어느 구간인지 질문 120번 안에 알아내는 인터랙티브 문제이다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가지농장 수확하기1번 토지에 창고가 있고 잎에만 가지가 심어진 나무에서, 한 번에 3개까지만 운반할 수 있는 사람이 모든 가지를 수확해 창고에 저장하는 최소 이동 거리를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
낱말 퍼즐격자를 주어진 지점에서 네 사분면으로 나눈 뒤 각 사분면을 180도 회전시키는 작업을 반복하고, 2번 질의마다 현재 격자 전체를 출력한다.	보통7	구현행렬+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
사격 연습N×N 보드에 표적이 있고 공격력이 정해진 K개의 총알로 사격할 때, 한 번의 사격마다 행을 골라 얻을 수 있는 점수의 최댓값을 구한다.	보통7	백트래킹시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공