문제

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

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

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

전체 결과문제 32797개

BUY LOW, BUY LOWER보통7
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
카드 뽑기보통7
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
최대 점수보통7
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
앤디 공격하기보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
지뢰 피하기보통7
그래프 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Cow Routes보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Largest Matrix Subsequences보통7
동적 계획법 행렬아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
시간 외 근무 멈춰!보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
통신소보통7
기하 누적 합 +1아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
전투기 출격보통7
최단 경로 슬라이딩 윈도우 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Milk Measuring보통7
동적 계획법 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Cow Scans보통7
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Reciprocal Omissions보통7
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Cow Pool보통7
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Cows on Parade보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
GGANALi보통7
시뮬레이션 기하 +1아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
펜토미노보통7
백트래킹 완전 탐색아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
도미니언보통7
동적 계획법 그리디아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
더블 아웃보통7
확률 동적 계획법 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
지문만 제공
Урок физкультуры보통7
배열 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Максимизация выигрыша보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Magnetic Games보통7
구현 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
The Tree보통7
트리 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Circus Performance보통7
수학 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Shifting Roads보통7
기하 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Gas Stations보통7
그리디 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Loop around Lake보통7
BFS 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Soviet Kindergarden보통7
그리디 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Relay보통7
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Melons보통7
배열 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Генераторы квадратов보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Простое произведение보통7
정수론 백트래킹 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
2023년이 기대되는 이유보통7
완전 탐색 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
청소보통7
투 포인터 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
신도시 개발보통7
동적 계획법 그리디아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
정밀지도 제작보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2.5초메모리 제한1024 MB
지문만 제공
이기적인 목봉 체조 (Hard)보통7
동적 계획법 분할 정복아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
Tree Cutting보통7
트리 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Gym Badges보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
카탈란 마스터의 선분 그리기 게임보통7
게임 이론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
디지털 XOR보통7
비트 연산 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
오락 고?보통7
수학 이분 탐색아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Fuzzing Mutant Test보통7
수학 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
복슬복슬 여우꼬리보통7
구간 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
UMR의 테트리스 플레이 분석하기보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Dirigent보통7
배열 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Bomboni보통7
동적 계획법 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Gardening보통7
구현 그리디 +2아직 제출이 없습니다시간 제한0.2초메모리 제한1024 MB
지문만 제공
던전보통7
이분 탐색 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
다전제 승자는?보통7
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
지문만 제공
최단 경로 게임보통7
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
읽씹 멈춰!보통7
동적 계획법 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
산유국보통7
슬라이딩 윈도우 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Platform Placing보통7
동적 계획법 이분 탐색 +1아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
Room Evacuation보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한7초메모리 제한1024 MB
지문만 제공
Toll Roads보통7
최소 신장 트리 유니온 파인드 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Restore Array보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한0.6초메모리 제한1024 MB
지문만 제공
Fishing Game보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Galactic Bonus보통7
수학 정수론 +2아직 제출이 없습니다시간 제한0.4초메모리 제한8 MB
지문만 제공
CPR (Cut-Paste-Reverse)보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한0.1초메모리 제한1024 MB
지문만 제공
Tower Defense보통7
정렬 누적 합 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
지문만 제공
Spoiler보통7
확률 동적 계획법 +2아직 제출이 없습니다시간 제한0.6초메모리 제한1024 MB
지문만 제공
Chimichangas보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한0.35초메모리 제한1024 MB
지문만 제공
Secure the Top Secret보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Incredibly Cute Penguin Chicks보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
지문만 제공
Lazy보통7
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Sorting보통7
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
파도반 수열 2보통7
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
영화감독 숌 3보통7
동적 계획법 수학 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
지문만 제공
문자열 변환과 쿼리 3보통7
문자열 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
체인소 맨보통7
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
한별이 드롭킥!보통7
동적 계획법 정렬아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
마키마씨가 정해주는 오늘 점심의 맛보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
(재밌고 웃기고 센스있고 깔끔한 제목)보통7
재귀 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
귀엽기만 한 게 아닌 한별 양보통7
BFS 그래프 +1아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
Bounded Spanning Tree보통7
최소 신장 트리 그리디 +2아직 제출이 없습니다시간 제한2.5초메모리 제한1024 MB
지문만 제공
퀸 움직이기보통7
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
이상한 판 뒤집기 게임보통7
게임 이론 그리디 +1아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
Round Corridor보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
White Lines보통7
누적 합 구현 +2아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
지문만 제공
키르히호프의 법칙 2보통7
그래프 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
레이저 쏘기보통7
기하 정수론 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
상대음감의 노래찾기보통7
문자열 매칭 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
천국의 계단보통7
수학 정수론아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
야유회보통7
구현 조합론 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
1차원 2048보통7
그리디 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
1차원 2048과 쿼리보통7
그리디 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
과녁 맞추기보통7
기하 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
공약수 (More Huge)보통7
정수론 수학아직 제출이 없습니다시간 제한0.75초메모리 제한1024 MB
지문만 제공
치즈보통7
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Mreža보통7
트리 이분 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Moo Route보통7
조합론 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Moo Route보통7
그리디 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Branch Manager보통7
트리 그리디 +1아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Color Tubes보통7
시뮬레이션 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Creative Accounting보통7
누적 합 수학 +1아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Eroding Pillars보통7
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
Greedy Increasing Subsequences보통7
그리디 배열 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Profitable Trip보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한7초메모리 제한1024 MB
지문만 제공
Repetitive Song보통7
문자열 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
BUY LOW, BUY LOWER주어진 주가 수열에서 가장 긴 순감소 부분수열의 길이와, 그 길이를 이루는 서로 다른 가격 수열의 개수를 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카드 뽑기각 카드를 1/2 확률로 뽑고 아무것도 뽑지 않으면 다시 시행할 때, 뽑은 값이 모두 다를 확률 p에 대해 (2^N-1)p를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최대 점수일렬로 놓인 방을 걸으며 방문한 방의 몬스터를 반드시 처치하고 점수가 0 아래로 떨어지면 안 될 때, 탈출 순간 얻는 점수의 최댓값을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
앤디 공격하기N명의 부원이 각각 위치와 시야 방향을 가지며, 이동 거리의 합을 최소로 하면서 앤디에게 닿는 공격력의 합이 k 이상이 되도록 만들어야 한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
지뢰 피하기출입구에서 시작해 출입구로 돌아오는 경로를 따라 아이템을 모으되, 지뢰를 밟을 때 보유 아이템 수가 그 지뢰의 W값 이상이 되지 않도록 하며 얻을 수 있는 아이템의 최대 개수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Cow Routes도시 사이의 상대적 동서남북 변위를 적은 경로들이 주어질 때, 서로 모순 없이 평면에 배치할 수 있는 최대 접두사 길이를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Largest Matrix Subsequences행과 열이 모두 증가하는 부분 행렬을 찾고, 행 수 곱하기 열 수가 가장 큰 부분 행렬을 모두 출력한다.	보통7	동적 계획법행렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시간 외 근무 멈춰!평시 근무는 평일만 가능할 때 모든 작업을 마감 기한 안에 끝내기 위해 필요한 최소 시간 외 근무 일수를 구하거나 -1을 출력한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
통신소N×M 지도에서 K개의 통신소가 만드는 맨해튼 거리 마름모 중 하나라도 덮는 격자점의 개수를 구한다.	보통7	기하누적 합+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
전투기 출격고정된 비행경로에서 착륙 지점 하나를 골라 동료가 대신 순회할 최소 개수의 연속 구간을 정하고, 남은 연료 R 안에서 연료를 최소화한다.	보통7	최단 경로슬라이딩 윈도우+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Milk Measuring목표 용량 Q와 여러 양동이 크기가 주어질 때, 크기를 반복해서 더해 정확히 Q를 만들 수 있는 가장 작은 양동이 부분집합을 찾아 정렬해 출력한다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cow Scans모든 행, 열, 대각선에서 관측된 소의 수를 이용해 10행 15열 격자의 소 배치를 복원한다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Reciprocal Omissions주어진 숫자 n에 대해 1/m의 순환마디가 n을 제외한 모든 숫자를 포함하는 가장 작은 m을 찾아, m과 소수부 앞 25자리를 출력한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cow PoolW x H 크기의 숲에서 주어진 나무를 피해 만들 수 있는 가장 넓은 L자 모양 영역의 격자점 수를 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cows on Parade길이 S인 모든 흑백 소 순열이 parade 안에 연속한 부분열로 한 번씩 나타나도록 N마리의 소 순서를 정해 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
GGANALi속성으로 Actor의 위치와 색을 계산하고 이벤트 전달을 시뮬레이션한 뒤 격자 색을 출력합니다.	보통7	시뮬레이션기하+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
펜토미노N x M 보드의 0이 적힌 칸을 12가지 펜토미노로 정확히 한 번씩 덮는 배치를 찾아 출력한다.	보통7	백트래킹완전 탐색	아직 제출이 없습니다	1초	512 MB	지문만 제공
도미니언덱과 한 번 구매할 수 있는 카드 목록이 주어질 때, 마지막 턴의 카드 뽑기 연쇄에서 얻을 수 있는 최대 승점을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	3초	1024 MB	지문만 제공
더블 아웃각 조준 영역의 명중 확률이 주어질 때, 이번 라운드에 더블 아웃으로 끝낼 확률이 가장 높은 조준 영역을 구합니다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Урок физкультуры순열이 주어질 때 한 번의 구간 정렬로 각 쌍이 멀어질 수 있는 최대 거리를 구해 모두 더하는 문제입니다.	보통7	배열정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Максимизация выигрыша각각 y의 비용이 드는 인접 교환으로 n자리 수의 숫자를 재배열해 값에서 총 벌점을 뺀 이익을 최대화하고, 그중 가장 큰 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magnetic Gamesn x m 격자의 나침반 화살표에서 뒤집힌 한 행과 한 열을 찾아내고 자석의 위치를 알아낸다.	보통7	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Tree무한 이진 트리에서 방향과 깊이에 따라 색이 정해지는 부분 트리 칠하기 연산을 처리하고, 특정 정점의 현재 색을 답한다.	보통7	트리누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Circus Performance모든 n명의 곡예사를 일렬로 세울 때 연속한 세 명 (i,j,k)마다 a_ib_j + a_jb_k + a_kb_i >= a_kb_j + a_jb_i + a_ib_k를 만족하도록 순서를 정한다.	보통7	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Shifting Roads세 선분 중 하나를 길이를 넘지 않게 옮기거나 그대로 두어 세 선분이 연결되도록 만드는 경우의 수를 센다.	보통7	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gas Stations위치와 리터당 가격이 주어진 n개의 주유소, 탱크 용량 C, 예산 B가 있을 때 자동차가 출발점에서 이동할 수 있는 최대 거리를 구한다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Loop around Lake호수를 둘러싸는 4연결 루프를 만드는 잔디 칸의 최소 개수를 구해 도로로 표시하는 문제다.	보통7	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Soviet Kindergarden사과 값의 합이 전체 합의 절반을 넘도록 시작 칸에서 도착 칸까지 자기 교차 없는 경로를 찾아 출력한다.	보통7	그리디DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Relay서로 다른 세 명을 골라 순서를 정해 A_i + max(B_i,B_j) + A_j + max(B_j,B_k) + A_k의 최솟값을 구한다. N은 200,000까지 주어진다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Melons각 시작 위치 x에 대해 무게 합이 L을 넘지 않도록 멜론을 순서대로 상자에 담을 때, 상자 개수와 마지막 상자의 무게를 구한다.	보통7	배열누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Генераторы квадратов합이 n인 서로 다른 k개의 자연수 중에서 임의의 k-1개를 더한 값이 모두 완전제곱수가 되는 집합을 찾거나, 존재하지 않음을 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Простое произведение정수 n을 준소수(부호 있는 소수)의 곱으로 나타내는 모든 방법을 순서를 구분하지 않고 나열한다.	보통7	정수론백트래킹+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
2023년이 기대되는 이유각 수에 대해, 자릿수 사이에 덧셈 기호를 넣어 나눈 값들의 합이 각 자릿수의 m제곱의 합과 같아지는 양의 정수 m의 개수를 구한다.	보통7	완전 탐색수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
청소연속한 K개 구역을 골라 우선순위가 높은 순서대로 청소할 때, 연속한 청소 구역 사이 이동 거리 합의 최솟값을 구한다.	보통7	투 포인터정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
신도시 개발아직 분양되지 않은 토지 K개를 하나씩 분양할 때, 왼쪽과 오른쪽에 분양된 토지 수의 차이만큼 할인되므로 할인 총합을 최소로 만드는 문제입니다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
정밀지도 제작각 도로가 k_i 시점에 완공되어 t+0.5 동안 분석될 때, 건물 교차로 전체가 하나로 연결되는 서로 다른 시각 T를 Q개 이상 만들 수 있는 최소 t를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
이기적인 목봉 체조 (Hard)일렬로 선 N명의 훈련병을 M개의 연속한 그룹으로 나누고, 각 그룹에서 키가 가장 큰 훈련병들의 힘 합을 모두 더할 때 최댓값을 구한다.	보통7	동적 계획법분할 정복	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Tree Cutting트리에서 간선 하나를 지우고 두 조각을 새 간선으로 이어 붙여 트리의 지름이 최대가 되도록 만들고, 그 지름을 구한다.	보통7	트리그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Gym Badges현재 레벨이 L_i 이하일 때만 gym i를 깨서 레벨을 X_i만큼 올릴 수 있다. 깰 수 있는 gym의 최대 개수를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
카탈란 마스터의 선분 그리기 게임원 위 N개의 점에서 교차하지 않게 선분을 긋는 게임에서 각 P값에 대해 두 사람이 최선을 다할 때 선공과 후공 중 누가 이기는지 판정한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
디지털 XOR각 자릿수가 1부터 9인 N이 주어질 때, 7세그먼트 불빛 상태의 XOR로 N을 만들고 합이 가장 작은 두 개 이상의 피연산자 조합을 구한다.	보통7	비트 연산구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
오락 고?1부터 d까지의 십진수 표기를 모두 이어 붙였을 때 숫자 K가 N번 이상 나타나는 최소의 d를 구한다.	보통7	수학이분 탐색	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fuzzing Mutant Test0이 n개, 1이 m개인 임의의 문자열에서 연속한 같은 숫자 묶음(런) 개수의 기댓값과 분산을 직선형과 고리형 각각에 대해 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
복슬복슬 여우꼬리복슬복슬한 구간들이 시간 순서대로 주어질 때, T시간짜리 마법을 K번까지 써서 만들 수 있는 가장 긴 연속 복슬복슬 시간을 구한다.	보통7	구간그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
UMR의 테트리스 플레이 분석하기테트로미노를 하나 놓기 전과 후의 필드가 주어질 때, 7가지 테트로미노 중 어느 것을 놓을 수 있었는지 판별한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dirigent원형 순열에서 인접한 한 쌍의 손을 끊어 학생 번호가 오름차순으로 배열되는지, 두 학생을 맞바꿀 때마다 판단한다.	보통7	배열수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bomboni장애물이 있는 n x n 격자에서 왼쪽 위에서 오른쪽 아래로 내려가거나 오른쪽으로만 이동할 때, 사탕 수의 곱이 k로 나누어지는 경로의 수를 998244353으로 나눈 나머지로 구한다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
GardeningN×M 격자를 K가지 꽃으로 채우되 각 종류가 하나의 변으로 연결된 영역을 이루고 모든 칸이 같은 종류인 이웃을 정확히 두 개 갖도록 만들 수 있는지 판정하고, 가능하면 하나를 구성한다.	보통7	구현그리디+2	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
던전각 방의 몬스터를 물리치고 덧셈 또는 곱셈 주문서를 순서대로 사용하면서 끝까지 살아남는 최소 시작 체력을 구한다.	보통7	이분 탐색시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
다전제 승자는?전체적으로는 Bob이 먼저 M승을 거두지만 그 전에 Albert가 N승을 달성하는 다전제 결과의 수를 세어 10^9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
최단 경로 게임무방향 가중 그래프에 간선을 추가하거나 마지막에 추가한 간선을 삭제하면서, 일부 시점마다 연결된 모든 정점 쌍의 최단 경로 길이 합을 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
읽씹 멈춰!하고 싶은 말을 정확히 n번 적는 최소 시간을 구한다. 한 번 적는 데 s초, 복사/붙여넣기는 현재 개수를 2배로 만들며 t초가 걸린다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
산유국원형으로 배치된 구역에서 위협 단체가 K개 이상 포함된 연속 구간 하나를 골라 A값 합의 최댓값을 구한다.	보통7	슬라이딩 윈도우투 포인터+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Platform Placing직선 위의 점 각각을 중심으로 길이가 [s,k]인 구간을 겹치지 않게 배치해 전체 길이의 합을 최대로 만들고, 불가능하면 -1을 출력한다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Room Evacuation사람, 벽, 출구가 있는 격자에서 t초 안에 출구에 도달할 수 있는 사람의 최대 수를 구한다. 각 칸에는 매초 한 사람만 있을 수 있다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Toll Roads두 도시 사이를 잇는 경로의 최대 통행료를 최소로 하는 값을 구하고, 그 값 이하의 도로만 써서 출발 도시에서 갈 수 있는 도시 수를 센다.	보통7	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Restore Array이진 배열의 각 부분 배열에서 k번째로 작은 값에 대한 제약이 주어질 때, 모든 제약을 만족하는 배열을 하나 구하거나 불가능함을 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	0.6초	1024 MB	지문만 제공
Fishing Game주어진 시작 패에서 세 명이 카드를 주고받는 게임이 진행될 수 있는 서로 다른 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Galactic Bonus각 나이 A에 대해, A를 두 개의 1과 나머지 0으로 표현하는 가장 작은 진법 B를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	0.4초	8 MB	지문만 제공
CPR (Cut-Paste-Reverse)1부터 N까지의 수열을 잘라 붙이기 연산만으로 뒤집는 문제로, 연산 횟수가 적을수록 높은 점수를 받는다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
Tower Defense빈 칸에 레이저 타워 하나를 세워 북남동서 네 방향 광선이 바위에 막히며 지나는 적들의 점수 합이 최대가 되도록 한다.	보통7	정렬누적 합+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Spoiler실력이 같은 두 선수의 N판 경기가 정확히 K판 만에 끝났을 때, 찰리가 승자를 예측할 수 없는 경기의 기댓값을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	0.6초	1024 MB	지문만 제공
Chimichangas정확히 K개의 chimichanga 종류를 순서대로 골라 칼로리 합이 각 질의 값이 되는 경우의 수를 2999로 나눈 나머지로 구한다. 합이 1e9까지 커지므로 모듈로 2999의 주기성을 이용해야 한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	0.35초	1024 MB	지문만 제공
Secure the Top Secret취약한 창문에서 최고 기밀 구역으로 가는 모든 경로가 닫힌 셔터를 두 개 이상 지나야 하도록, 입구와의 연결을 유지하면서 닫아야 할 셔터의 최소 개수를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Incredibly Cute Penguin ChicksC, I, P로 이루어진 문자열을, 두 문자의 개수가 같고 나머지 한 문자가 더 많은 조각들로 나누는 방법의 수를 998244353으로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
LazyC1 비용 합이 최소인 신장 트리 중에서 C1*C2 이익의 합이 최대가 되는 간선 N-1개를 골라 입력 순서대로 출력한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sorting임의의 두 원소를 교환하는 최소 횟수가 인접한 원소만 교환하는 최소 횟수보다 작은 크기 N 순열의 개수를 999017로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
파도반 수열 2N이 10^18까지 주어질 때 파도반 수열 P(N)을 998,244,353으로 나눈 나머지를 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
영화감독 숌 3십진수 표현에 6이 세 번 연속으로 들어가는 수를 작은 것부터 나열할 때 N번째 수를 구한다. N은 10^18 이하다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
문자열 변환과 쿼리 3대문자별 소문자 문자열 변환 테이블로 S를 확장한 뒤, 확장된 문자열에 대한 부분 문자열 출력 질의와 최빈 문자 질의를 처리합니다.	보통7	문자열누적 합+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
체인소 맨N×M 격자와 목표 모양이 주어질 때, 작업 영역을 가로지르는 반직선 절단은 F, 길이 l의 선분 절단은 l의 힘이 들며, 목표 모양을 분리하는 최소 힘을 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
한별이 드롭킥!각 위치 x_i에서 세기 p_i로 상승하는 기류가 있을 때, 높이 M에서 출발해 최대로 오래 체공하는 시간을 구한다.	보통7	동적 계획법정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
마키마씨가 정해주는 오늘 점심의 맛방향 그래프와 세 출발 식당이 주어질 때, 세 곳에서 같은 길이의 보행으로 도착할 수 있는 식당을 찾고 그 길이가 최소인 곳과 각 경로를 출력한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
(재밌고 웃기고 센스있고 깔끔한 제목)문자열이 S_n = (S_{n-2}S_{n-1}) 규칙으로 자라날 때, n과 k(최대 10^18)가 주어지면 S_n의 k번째 문자를 구하고 길이를 넘으면 0을 출력한다.	보통7	재귀수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
귀엽기만 한 게 아닌 한별 양마지막으로 지나온 세 칸 이하의 불상사 개수 합이 K를 넘지 않아야 하는 격자에서 학교에서 집까지 최단 경로를 구한다.	보통7	BFS그래프+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Bounded Spanning Tree주어진 그래프에서 처음 n-1개의 간선이 최소 신장 트리를 이루도록, 각 간선의 허용 구간을 지키며 1부터 m까지 서로 다른 가중치를 배정하는 문제이다.	보통7	최소 신장 트리그리디+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
퀸 움직이기장애물이 있는 체스판에서 퀸을 정확히 K번 움직여 목표 칸에 도달하는 경우의 수를 구하되, 같은 방향을 연속으로 두 번 쓸 수 없다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이상한 판 뒤집기 게임사용하지 않은 버튼을 번갈아 누르며 인접한 두 판을 뒤집을 수 있는 인터랙티브 게임에서, 지정된 플레이어가 이기도록 수를 안내한다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Round Corridor안쪽 영역을 n개, 바깥 영역을 m개 구역으로 나누고 12시 방향에 벽이 있을 때, 두 구역이 같은 연결 영역에 속하는지 각 질의마다 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
White Linesn x n 흑백 격자에서 k x k 정사각형 하나를 지워 완전히 흰색이 되는 행과 열의 수를 최대로 만든다.	보통7	누적 합구현+2	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
키르히호프의 법칙 2N개의 노드와 M개의 저항으로 이루어진 회로에서 1번 노드와 N번 노드 사이의 합성 저항값을 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
레이저 쏘기폭 M의 거울 벽 공간에서 레이저를 발사해 K번 이하의 반사로 동시에 지날 수 있는 센서의 최대 개수를 구한다.	보통7	기하정수론+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
상대음감의 노래찾기N개의 노래 음 데이터와 찾으려는 멜로디가 주어질 때, 모든 음에 같은 정수를 더해 얻을 수 있는 부분 수열을 포함하는 노래 번호를 오름차순으로 출력한다.	보통7	문자열 매칭배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
천국의 계단1번부터 N번 단까지, 높이 i를 A와 B의 음이 아닌 정수 조합으로 만들 수 없는 단의 개수를 센다.	보통7	수학정수론	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
야유회아무 대화 없이 원탁에 앉은 마법사들이 아침과 점심, 저녁 세 단계에 걸쳐 수를 적어, 이웃한 저녁 종이의 수가 서로 다르게 만드는 전략을 설계하는 문제다.	보통7	구현조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
1차원 2048수열에서 같은 두 값을 골라 하나를 두 배, 다른 하나를 0으로 바꾸는 연산을 반복해 최댓값을 최대화한다.	보통7	그리디해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
1차원 2048과 쿼리2의 거듭제곱으로 이루어진 수열에 원소를 넣고 빼는 쿼리가 주어질 때, 같은 값을 가진 두 원소를 합쳐 두 배로 만드는 연산을 반복해 얻을 수 있는 최댓값을 각 쿼리마다 구한다.	보통7	그리디비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
과녁 맞추기왼쪽 또는 오른쪽으로 수평으로 던진 공 하나가 지나갈 수 있는 과녁의 최대 개수를 구한다.	보통7	기하해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
공약수 (More Huge)각 쿼리에서 G와 L이 소인수분해 형태로 주어질 때, 최대공약수가 G이고 최소공배수가 L인 두 정수 (a,b) 중 a+b가 가장 작은 쌍을 구한다.	보통7	정수론수학	아직 제출이 없습니다	0.75초	1024 MB	지문만 제공
치즈각 상점이 두 종류의 치즈를 정해진 가격에 묶어 팔고 두 종류 목록이 모두 순열일 때, N가지 치즈를 모두 사는 최소 비용을 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mreža가중치 트리에서 각 질의마다 a에서 b로 가는 경로의 최소 속도를 최대화하되, 각 간선 업그레이드 비용 c로 속도를 v에서 s로 올릴 때 총 예산 e 이하로 쓸 수 있을 때의 최댓값을 구한다.	보통7	트리이분 탐색+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Moo Route각 지점의 교차 횟수가 주어졌을 때 방향 전환을 최소로 하는 경로의 수를 세어 10^9+7로 나눈 나머지를 구한다.	보통7	조합론그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Moo Route각 반정수 지점을 지난 횟수가 주어질 때 방향 전환이 가장 적은 보행 경로를 복원한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Branch Manager각 사람은 1번 도시에서 출발해 항상 가장 작은 번호의 자식 도시로 가는 길을 택한다. 사람이 출발하기 전에 길을 영구히 없앨 수 있을 때, 몇 명까지 목적지에 도달시킬 수 있는지 구한다.	보통7	트리그리디+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Color Tubes3n개의 색깔 공이 담긴 n+1개의 튜브가 주어질 때, 각 튜브가 한 색의 공 3개 또는 비어 있도록 20n번 이내의 이동 순서를 만든다.	보통7	시뮬레이션그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Creative Accountingn일치 일별 이익과 구간 길이 범위가 주어질 때, 길이와 시작 위치를 정해 합이 양수인 구간 개수의 최솟값과 최댓값을 구한다.	보통7	누적 합수학+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Eroding Pillars기둥 좌표가 최대 1000개 주어질 때, 로봇이 원점에서 임의의 기둥 하나를 방문하고 같은 기둥을 두 번 밟지 않으면서 돌아올 수 있게 하는 최소 점프 거리를 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Greedy Increasing Subsequences수열의 첫 원소에서 시작해 다음으로 큰 값을 만날 때마다 건너뛰는 탐욕 부분수열을 반복 추출하고, 원소가 모두 사라질 때까지 각 부분수열을 출력한다.	보통7	그리디배열+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Profitable Trip1번에서 n번으로 가는 유향 경로에서 지갑 잔고가 시작 금액보다 w만큼만 많아질 수 있다는 제약 아래 얻을 수 있는 최대 이익을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Repetitive Song단어 값의 나열을 다른 위치 선택으로도 만들 수 있는, 가장 긴 부분수열의 길이를 구한다.	보통7	문자열해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공