문제

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

전체 결과문제 2840개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Разрезание торта볼록 다각형에서 두 꼭짓점을 잇는 대각선 하나를 골라 두 조각의 넓이가 최대한 비슷해지도록 자르는 대각선을 찾는다.	보통6	투 포인터기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Елка공이 순서대로 가지에 매달려 있고 연속한 공의 높이 차가 h_j일 때, 두 공 사이의 경로 길이를 구한다.	보통6	누적 합트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Brick towers평균이 정확히 k인 가장 긴 연속 부분 배열을 찾아 길이와 시작 위치(1부터)를 출력한다.	보통6	누적 합해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Доставка두 배달원이 일렬로 놓인 집들의 양 끝에서 출발해 한 번에 한 세트씩 배달할 때 지불하는 통행료 합의 최솟값을 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Министерство правды배열을 세 개의 비어 있지 않은 연속 구간으로 나눌 때 구간 합의 최댓값과 최솟값의 차이를 최소로 만드는 분할을 찾는다.	보통6	누적 합이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
나무나무나 심어야지뿌리 있는 트리에 접목 쿼리로 새 정점이 붙고, 수확 쿼리마다 한 정점에서 뿌리까지 경로 위 열매 무게 합을 구한다.	보통6	트리누적 합+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Трамваи트리와 정점 쌍 사이의 경로 m개가 주어질 때, 어떤 경로도 지나지 않는 간선의 수를 센다.	보통6	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Сколько звезд на небе?N개의 점이 주어질 때, M개의 축에 나란한 직사각형 각각에 대해 내부나 경계에 포함되는 점의 수를 구한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Dažymas skaičiais구간 길이 a_i와 전체 너비 W가 주어질 때, 모든 유효한 왼쪽에서 오른쪽 배치에서 항상 칠해지는 칸을 찾는다.	보통6	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Täpilised ribadL칸짜리 띠의 일부 칸에 점이 있고, 각 구간에 점이 정확히 N개씩 들어가도록 길이 M인 조각을 최대 몇 개로 자를 수 있는지 구한다.	보통6	그리디누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Marss정사각 부분행렬 중 두 대각선은 검은 픽셀이고 나머지는 모두 흰 픽셀인 것의 개수를 센다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kuklite jagamine왼쪽에서 N1개, 오른쪽에서 N2개의 상자를 골라 두 사람이 가진 쿠키 수의 차이를 최소로 만든다.	보통6	누적 합투 포인터+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tekstide erinevusN개의 문자열이 주어질 때, 각 문자열을 다른 모든 문자열로 바꾸는 데 필요한 끝에 추가하기와 마지막 글자 지우기 연산 횟수의 합을 모든 순서쌍에 대해 구한다.	보통6	트라이문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Valikvõistlus총 시간 T 안에서 과제를 골라, 선택한 개수가 난이도 계수 이하인 과제 수를 최대로 만들고, 동점이면 가장 빨리 끝나고 앞쪽 과제를 고른다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Apsnigtas takelis밀려난 눈이 뒤따르는 몇 미터에 1cm 층을 더하는 규칙 아래, 한 미터씩 눈을 치우며 쓰는 에너지의 합을 구한다.	보통6	시뮬레이션누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
직사각형 만들기나무젓가락 2M개를 골라 모든 직사각형의 둘레가 같도록 짝지을 때, 직사각형 넓이 합의 최댓값을 구한다.	보통6	정렬누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Playing Field볼록 다각형이 주어질 때 두 비인접 꼭짓점을 잇는 대각선으로 나뉜 두 영역 중 작은 넓이를 소수 첫째 자리까지 구한다.	보통6	누적 합기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
식당지원 차출각 질의일 d와 군번 x에 대해, 처음 d일 동안 차출 프로그램이 x를 몇 번 선택하는지 구한다.	보통6	이분 탐색정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Irreducible Permutation주어진 순열을 기약 순열로 만들기 위한 인접 교환의 최소 횟수와 그 교환 순서를 구한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
홀짝홀짝모두 0인 수열에 구간 덧셈을 반복하면서, 구간 안의 홀수와 짝수 개수를 세는 문제다. N은 최대 2000만이다.	보통6	세그먼트 트리누적 합+1	아직 제출이 없습니다	0.5초	16 MB	지문만 제공
Funicular Frenzy매분 도착하는 사람 수와 매분 c명을 태우는 케이블카가 주어질 때, 대기 시간이 최소가 되는 도착 시각을 구한다.	보통6	시뮬레이션누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
A Pivotal Question주어진 배열에서 유효한 분할과 양립할 수 있는 피벗 값을 모두 찾고, 없으면 0을 출력한다.	보통6	누적 합배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Heavy Rainfall지형 높이 목록이 주어질 때 각 골짜기가 담을 수 있는 물의 최대량을 구해, 고여서 빠져나가지 못하는 물의 총합을 출력한다.	보통6	배열투 포인터+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Большие планы겹치지 않는 체류 구간이 주어질 때, 연속한 b일 동안 체류 일수가 c일을 넘는지 판정한다.	보통6	누적 합슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Новогодний и прямоугольныйn x n 격자에 숨겨진 비어 있지 않은 직사각형을 직사각형 합 질의로 찾아내는 문제로, n은 2e9까지이며 질의 횟수 제한이 있다.	보통6	이분 탐색누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
The Evil League of Evil괄호와 '?'로 이루어진 문자열에서 '?'를 괄호로 바꿔 올바른 괄호 부분열의 최대 길이를 가장 크게 만든다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
건공펀치 등차수열원소를 1씩만 증가시킬 수 있을 때, 공차가 K인 등차수열로 만들기 위한 최소 증가 횟수를 구한다.	보통6	수학해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지워진 최댓값인덱스 순서를 지키는 두 개의 서로 겹치지 않는 구간을 지웠을 때 남는 원소의 최댓값을 모든 경우에 대해 더한다.	보통6	조합론누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
닭강정의 전설N x N 격자가 주어질 때, 부분 행렬의 내부 칸은 더하고 테두리 칸은 빼는 값을 Q개의 질의마다 계산한다.	보통6	누적 합배열+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
ЕКСПЕДИЦИЯ각 목표 지점마다 착륙장을 하나 골라 착륙 연료와 도보 연료의 합을 최소로 만드는 값을 구한다.	보통6	정렬이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ПОЩАЛЬОН일직선 위 N개 집 중 K번 집에서 출발한 우편배달부가 매번 가장 가까운 미방문 집으로 이동할 때(동률이면 번호가 작은 집), 총 이동 거리를 구한다.	보통6	그리디투 포인터+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사격실력이 되면 맞힐 수 있는 표적 중 점수가 가장 높은 것을 M번 쏠 때 총합이 A 이상이 되는 초기 사격 실력의 최솟값을 구한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nano alarm-clocks12시간 문자판 위의 시각을 가진 시계 n개가 있을 때, 각 시계를 앞으로만 돌려 모두 같은 시각을 가리키게 하면서 이동 시간의 합을 최소로 만들고, 그 최솟값을 시, 분, 초로 출력한다.	보통6	정렬누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
입대날짜별 봉사활동 가산점이 주어지고 헌혈은 A점을 주며 이후 D일 동안 활동이 막힐 때, M점을 넘기 위한 최소 헌혈 횟수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재우의 재수강 1각 레인마다 단위 거리당 이동 시간이 다르고 위쪽 레인일수록 그 값이 작을 때, (0,0)에서 (w,d)까지 축에 평행하게만 움직여 도착하는 최단 시간을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열 회전과 쿼리수열을 오른쪽이나 왼쪽으로 회전시키는 쿼리와 구간 합을 구하는 쿼리를 처리한다. 회전은 시작 위치만 바꾼다.	보통6	누적 합배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
買い物 2 (Shopping 2)각 손님이 구매하는 상품 구간에서 종류가 방문한 날짜와 같은 상품은 반값으로 계산해 총액을 구한다.	보통6	누적 합정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
특별한 케이크 (hard)각 학생을 범인으로 가정했을 때 N개의 진술이 모두 모순 없이 성립하는지 확인하고, 가능한 학생을 모두 출력하거나 `swi`를 출력한다.	보통6	구현수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Knjige책을 왼쪽부터 읽으며 각 책을 a분 동안 전체를 읽거나 b분 동안 겉표지만 읽을 때, t분 안에 전체를 읽은 책들의 매력도 합의 최댓값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Walking Along a Fence직교 다각형으로 이루어진 울타리 위의 두 점이 주어질 때, 두 방향 호 중 더 짧은 거리를 각 쿼리마다 구한다.	보통6	기하누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
증가와 감소a 이상 b 이하의 정수 중 각 자릿수가 한 번 증가한 뒤 감소하는 수의 개수를 구한다.	보통6	완전 탐색구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아이템 2가치가 있는 N개의 아이템이 놓인 직선 위에 길이 K인 구간을 원하는 만큼 놓아, 덮은 아이템 가치 합의 최댓값을 구한다.	보통6	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
엉성한 도토리 분류기도토리는 구멍을 하나 지날 때마다 크기가 1씩 줄고, 현재 크기보다 크거나 같은 첫 구멍으로 떨어진다. Q개의 도토리 각각이 빠져나오는 구멍 번호를 구한다.	보통6	배열이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ESC와 쿼리e^x sin x cos x를 n번 미분한 식의 계수 a_n, b_n, c_n에 대해 각 쿼리 (i, j, k)마다 x=i부터 j까지 a_{kx}+b_{kx}+c_{kx}의 합을 10^9+7로 나눈 나머지를 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
캐시 메모리 정하기배열 A에서 연속한 부분 배열을 골라 캐시로 옮길 때, 고른 길이에 대한 비용과 N개 저장 공간의 총 사용 비용을 더한 값을 최소로 만든다.	보통6	누적 합슬라이딩 윈도우+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
사탕 배달오른쪽이나 아래로만 이동하며 모든 집을 배달해야 할 때, 필요하면 (1,1)로 되돌아가 다시 시작할 수 있다. 총 소요 시간의 최솟값을 구한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
조커 찾기 2최대 100,000번의 섞기(위 카드를 아래로, 아래 카드를 위로 옮기거나 덱을 예전 특정 시점의 상태로 되돌리기)가 주어질 때 마지막에 조커가 있는 위치를 구한다.	보통6	배열시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
용액 2연속한 구간의 합 중 절댓값이 가장 작은 것을 찾아 그 값과 구간의 양 끝을 출력한다.	보통6	누적 합정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
연강은 힘들어(Easy)필수 수업을 모두 포함하면서 선택한 교시의 최장 연속 구간 길이가 정확히 k인 시간표의 가짓수를 1e9+7로 나눈 나머지를 구한다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
연강은 힘들어(Hard)필수 수업을 모두 포함하면서 선택한 교시들의 최장 연속 구간 길이가 정확히 k가 되도록 수업을 고르는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Picture Caption이름 길이 n개를 순서대로 k개의 줄에 나누어 배치하되 이웃한 두 이름 사이에 공백 하나를 넣고, 가장 긴 줄의 길이를 최소로 만든다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
횃불이 키우기N일 동안 매일 A_i를 더하거나 크기를 2배로 늘리며 최대 k번 강화할 수 있을 때, 크기가 0 이하로 떨어지지 않으면서 얻을 수 있는 최종 크기의 최댓값을 구한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
용감한 용사 수호N개 장비 중 M개를 골라 공격력과 체력을 올린 뒤, 두 능력치가 모두 상대 이하인 몬스터 수를 최대로 만든다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Citizenship출국 기록이 주어질 때, 마지막 출국일 이후로 각 1년 구간마다 최소 d일 이상 체류한 가장 이른 신청 가능 날짜를 구한다.	보통6	투 포인터슬라이딩 윈도우+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Colorful Trees색이 칠해진 트리에서 각 간선마다 그 간선을 지나는 경로를 가진 같은 색 정점 쌍의 개수를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대회 전략점수와 소요 시간이 주어진 세 문제의 서브태스크에서 각 문제마다 앞에서부터 연속으로 골라, 제한 시간 T 안에 총점을 최대로 만든다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ornithology각 새의 시작 위치와 도착 위치가 주어질 때, 이동 경로가 서로 교차하는 새 쌍의 수를 센다.	보통6	정렬누적 합+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Hunting the Mavericks시작 레벨과 진행 방향을 정해 한 바퀴 순서대로 돌 때, 놓치게 되는 방어구 업그레이드 수의 최솟값을 구한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카드 뒤집기 게임이진 카드 배열에서 최대 한 번 앞에서부터 X번째까지 뒤집어 같은 값이 연속된 가장 긴 구간의 길이를 최대로 만든다.	보통6	배열누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
두 스택두 스택에서 위쪽 원소를 최대 K번 제거한 뒤, 더 무거운 남은 스택의 무게를 최소화한다.	보통6	누적 합배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
격자 연결하기정수가 적힌 N×M 격자에서 두 격자를 골라 최단 경로로 이을 때, 경로에 포함된 격자 값의 합이 최대가 되도록 하는 값을 구한다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
End-Balanced Subarrays길이가 2 이상인 부분 배열 가운데 양 끝 원소의 합이 그 사이 원소들의 합과 같은 것의 개수를 센다.	보통6	누적 합해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
맛있는 사과각 질문 p에 대해 맛이 p 이상인 사과 중 크기가 가장 큰 사과가 몇 개인지 구한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
마작 거신병 9각 행의 패 개수가 주어진 상태에서 1만 C장과 9만 D장을 배치해 위에서 아래로 행의 합이 엄격히 커지도록 만들고, 불가능하면 -1을 출력합니다.	보통6	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Farmer John's Cheese BlockN×N×N 치즈 덩어리에서 단위 정육면체를 하나씩 제거하며, 매번 빈 공간에 길이 N인 1×1×N 막대를 축 방향으로 놓을 수 있는 위치의 수를 센다.	보통6	구현배열+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Cooking Steaks각 익힘 정도마다 있는 스테이크 수와 주문 수가 주어질 때, 한 번에 하나만 조리하는 조건에서 모든 주문을 처리하는 최소 총 조리 시간을 구하거나 불가능하면 -1을 출력한다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Stock Market주기적으로 반복되는 주가가 장기적으로 하락할 때, X 이상이면서 가장 낮은 가격을 찾는다. 없으면 -1을 출력한다.	보통6	수학누적 합+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Double Chunks초콜릿 바를 여러 조각으로 나눌 때, 같은 합을 갖는 두 덩어리 조각을 최대 몇 개 만들 수 있는지 구한다.	보통6	누적 합해시맵+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
나무와 그림자 easy서로 다른 위치에 심어진 나무들의 위치와 높이, 그리고 고정된 태양 각도가 주어질 때 나무 위에 지는 그림자 길이의 합을 구한다.	보통6	정렬스택+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Subsequence Update주어진 구간에 대해 부분수열을 한 번 뒤집은 뒤, 그 구간의 합이 가질 수 있는 최솟값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
Benzinska자전거 여행자가 처음 에너지 D를 가지고 X미터를 이동하며 1미터마다 에너지 1을 소모한다. 경로에 있는 식당에서 y_i만큼 에너지를 얻을 수 있을 때, 에너지가 음수가 되지 않도록 최소 몇 곳에서 식당을 이용해야 하는지 구한다.	보통6	그리디힙+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
셋이 한 팀한 사람의 모든 능력치를 X만큼 올리는 질의가 Q번 주어질 때, 매 질의 후 각 i번 능력치의 세 사람 최댓값 합을 구한다.	보통6	정렬누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
8번 출구면역력을 모아 1번 출구부터 N번 출구까지 순서대로 통과하기 위해 1번 출구로 돌아가는 최소 횟수를 구한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Birthday Candles각 손님이 남기는 양초 수의 차이가 1 이하가 되게 하면서, 총 노력 C 안에서 최대한 많은 양초를 끌 수 있는 개수를 구한다.	보통6	정렬누적 합+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
로마의 휴일연속된 휴가 구간을 하나 고르고, 휴가 전날은 일급의 X배, 이후는 그대로 받아 합이 K 이상이 되게 하면서 휴가 길이를 최대로 만든다.	보통6	누적 합이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
마스코트 정하기한 명 이상을 남기면서 연속 구간을 여러 번 지워 후보 1이 남은 표의 절반 이상을 얻도록 하는 최소 조작 횟수를 구한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bitaro the Brave 2시작 몬스터 j를 정해 j번부터 N번까지, 그다음 1번부터 j-1번까지 처치할 때 필요한 최소 초기 강도를 구한다.	보통6	누적 합배열+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Making Mexes각 i=0부터 N까지, 배열이 0부터 i-1을 모두 포함하고 i를 포함하지 않도록 바꿔야 하는 원소 개수의 최솟값을 구한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Hoof Paper Scissors Minus One엘지의 두 기호 조합이 주어질 때마다, 엘지가 어느 쪽 발을 내밀든 베시가 반드시 이길 수 있는 순서쌍 (L,R)의 개수를 센다.	보통6	조합론수학+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Split The GSHS 4G, S, H로 이루어진 문자열의 모든 부분 문자열 가운데 SSHS 개수에서 GSHS 개수를 뺀 값이 최대가 되는 경우를 구한다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
홀수 학번은 홀수 문제만각 N에 대해 1부터 N까지의 수 m 중 K*m의 이진수 1 개수가 홀수인 것과 짝수인 것의 개수 차를 구한다.	보통6	수학비트 연산+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
분탕의 신 아이보리 3\|p1-p2\| <= K인 위치 p1, p2를 골라 A[1..p1-1]과 A[p2+1..N]의 부호를 바꿀 때 수열 합의 최댓값과 그 위치를 구한다.	보통6	누적 합완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
괄호 뒤집기여는 괄호 N개와 닫는 괄호 N개로 이루어진 문자열이 주어질 때, 부분 문자열을 최소 횟수로 뒤집어 올바른 괄호 문자열로 만들고 그 뒤집기들을 출력한다.	보통6	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Golden Section Search각 문제의 난이도가 주어진 범위 안에 있도록 정해 두 구간의 합을 같게 만들 수 있는 분할점 x의 개수를 구한다.	보통6	누적 합그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사과 게임1부터 9까지 적힌 사과가 일직선으로 놓여 있을 때, 합이 정확히 10인 연속 구간을 지워 1점을 얻는 시행을 반복해 최대 점수를 구한다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
SCSC 기차 놀이2, 5, [, ]로 이루어진 기차 설계도가 주어질 때 차량을 빈틈없이 이었을 때 생기는 기차간의 총 개수를 구한다.	보통6	문자열스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아즈모스 협곡 탐험이동마다 저항력을 1 소모하고 정예 칸이 저항력을 바꾸는 세 줄 벌집 지도에서 시작점부터 도착점까지 얻을 수 있는 최대 점수를 구한다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
마이마이 순회 돌기곡별 클리어 시간의 갱신과 신곡 추가를 처리하면서, 시간 T 안에 클리어할 수 있는 서로 다른 곡의 최대 개수를 구한다.	보통6	세그먼트 트리정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
월향 조각사주어진 위치별 대리석 높이에서 블록을 제거해 만들 수 있는 모든 크기와 중심 위치의 피라미드 개수를 구한다.	보통6	구현투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
연산 추가하기H개 사이클 위에 N개의 점유 구간이 주어질 때, 각 길이 T마다 비어 있는 T칸 블록을 놓을 수 있는 시작 위치의 수를 구한다.	보통6	정렬투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
마을 짓기각 K에 대해 주대각선은 모두 X이고 나머지 칸은 모두 .인 K×K 정사각형의 개수를 센다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
2^K-FlipK개의 구간 반전 쿼리를 각각 수행하거나 하지 않는 2^K가지 경우에서 최종 수열의 1 개수 총합을 998244353으로 나눈 나머지를 구한다.	보통6	누적 합조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
멀지만 가까운 사이가중치 트리에서 두 정점을 잇는 경로 위 간선 거리들의 XOR이 0인 서로 다른 정점 쌍의 수를 센다.	보통6	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
힝스티비'+', '-', '^'로 이루어진 문자열에서 문자를 많아야 하나 지워 '+^+' 개수에서 '-^-' 개수를 뺀 값의 최댓값을 구한다.	보통6	문자열완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Purchasing Perishables일별 식사 가격이 주어질 때, k일마다 장을 보고 그날 가격으로 k끼를 사서 N끼를 사는 총비용이 최소가 되는 k를 고른다.	보통6	수학완전 탐색+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
해피 밀푀유N개 층 토핑에 0 이상 M 이하의 정수 당도를 부여하되 아래층이 위층보다 항상 높고 전체 합이 T가 되도록 하면서 전체 불쾌함 P의 최솟값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
잡아라 벌레 벌레!연속한 부분 배열 중에서 두 마리 이상을 골라 적힌 수의 합이 정확히 100이 되게 할 수 있는 구간의 개수를 센다.	보통6	투 포인터누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
교도소N개의 방이 단방향으로 고리를 이루고 각 방에 A[i]명의 수감자가 있을 때, 통로를 따라 수감자를 옮겨 모든 방의 수를 같게 만들면서 이동 횟수의 합을 최소로 한다.	보통6	누적 합그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ABXX를 A 또는 B로 바꿔 A와 B가 각각 N개가 되게 하면서, 같은 문자끼리 거리 합이 최소인 문자열과 최대인 문자열을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
와우 네트워크각 라우터는 s초부터 T초까지 두 부스를 연결하고, 1초부터 T초까지 모든 정수 시각에서 연결 요소 개수의 합을 구한다.	보통6	유니온 파인드정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공