문제

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

전체 결과문제 5675개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Akcija각 상품의 가격과 주문 마감 분이 주어질 때, 서로 다른 분에 마감을 지키며 주문할 수 있는 부분집합 중 개수가 많고 그다음 총비용이 작은 순서로 k개를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Bookshelf Sorting두 위치를 바꾸는 방문이 있을 때마다, 책을 하나 골라 맨 앞이나 맨 뒤로 옮기는 동작만으로 정리하는 최소 횟수를 구한다.	어려움8	배열정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Contention여러 예약 구간을 어떤 순서로 처리해도 각 예약이 최소 k개의 좌석을 배정받도록 하는 가장 큰 k를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Food Stalls창고를 놓을 지점 하나와 음식점을 놓을 지점 K개를 골라, 각 지점의 설치 비용에 창고와의 거리를 더한 총비용을 최소로 만든다.	어려움8	그리디정렬+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Code-Eat Switcher각 시간대에서 코딩과 식사에 시간을 나눠 투자할 때, D개의 날마다 목표 (A, B)를 동시에 달성할 수 있는지 판정한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Shifts두 경비원이 N개의 근무를 나누어 맡을 때 각자의 행복 합이 H 이상이 되는 배정의 수를 센다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Paragliding평면 위의 탑과 풍선이 주어질 때, 45도 활강을 반복하며 모을 수 있는 풍선의 최대 개수를 구한다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Board GameBahu가 3N장의 카드를 N장씩 세 묶음으로 나누는데 Bala의 무작위 배치는 보이지 않을 때, Bahu가 두 개 이상의 전장에서 이길 확률을 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Combining Classes각 학급이 연속된 점수 구간을 가지며, 모든 구간을 합친 뒤 K번째로 높은 점수를 묻는 질의에 답하고 그 가중합을 출력한다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	180초	1024 MB	지문만 제공
The 4M Corporation직원 수의 최솟값, 최댓값, 평균, 중앙값이 주어진 네 값과 같아지도록 하는 부서 수의 최솟값을 구한다.	어려움8	수학그리디+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Sherlock and Matrix Game배열 A와 B로 만든 외적 행렬 M[i][j] = A[i]*B[j]의 모든 부분행렬 합 중 K번째로 큰 값을 구한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Dance Battle초기 에너지 E와 N개 상대 팀의 춤 실력이 주어질 때, 춤추기, 미루기, 휴전, 영입을 적절히 선택해 최종 명예 점수를 최대로 만든다.	어려움8	그리디정렬+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
향수수직선 위 K개의 향수병 위치를 정해, 해당 위치를 지나는 사람들의 행복도 합이 최대가 되도록 한다.	어려움8	그리디구간+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
알고리즘 수업 - 버블 정렬 4서로 다른 정수 50만 개 이하로 이루어진 배열을 버블 정렬할 때 K번째로 교환되는 두 값을 구한다.	어려움8	정렬세그먼트 트리+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
알고리즘 수업 - 삽입 정렬 6배열 A를 삽입 정렬하는 과정에서 배열 A가 배열 B와 같아지는 순간이 존재하는지 판별한다.	어려움8	정렬구현+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
戦国時代 (Sengoku)L x L 격자에 놓인 N개의 망루가 각각 두 대각선을 감시할 때, 감시되는 칸의 수를 중복 없이 구한다.	어려움8	기하정렬+1	아직 제출이 없습니다	0.75초	1024 MB	지문만 제공
かくれんぼ (Hide-and-seek)각 무기에 대해 공격력을 견디는 장애물 중 y좌표가 가장 작고 그다음 x좌표가 가장 작은 칸을 구한다.	어려움8	정렬구간+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
カンニング対策 (Cheating)m개의 지정된 좌표와 n개의 감시 장치가 주어질 때, 각 장치는 조절 가능한 폭의 가로 또는 세로 띠를 담당하며, 모든 점이 가로와 세로 방향으로 각각 덮이도록 하는 최대 폭의 최솟값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
1차원 체스N개의 수열이 주어질 때, 각 질의 값에 대해 두 수열이 그 값을 마지막으로 하는 공통 접두사를 가지고 바로 다음 위치에서 처음 달라지는 쌍의 개수를 센다.	어려움8	트라이정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
유산볼록 껍질을 이루는 N개의 점이 주어질 때, 넓이를 이등분하는 수직선 x = a를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Bombs거대한 격자 위의 상자와 바위가 주어질 때, 빈 칸에 놓는 가로 또는 세로 폭탄으로 모든 상자를 부수는 최소 개수와 그 위치를 구한다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
SQSORT값을 모르는 배열에서 두 원소 합의 대소만 물어보며 모든 쌍을 합이 커지는 순서로 나열한다.	어려움8	정렬구간+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Venn Intervals주어진 집합 영역들을 그대로 만들어 내는 비퇴화 구간 배치가 존재하는지 판정하고, 존재하면 각 집합에 정수 구간을 하나씩 배정한다.	어려움8	정렬구간+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
알고리즘 수업 - 선택 알고리즘 4서로 다른 원소 10,000개 이하의 배열에서 구간 k번째 작은 값 질의와 두 원소 교환 질의를 10,000개까지 처리한다.	어려움8	분할 정복정렬+2	아직 제출이 없습니다	3.5초	512 MB	지문만 제공
Minimizing Haybales건초더미 N개가 일렬로 있고 높이 차가 K 이하인 인접한 두 더미는 교환할 수 있다. 이때 만들 수 있는 사전순 최소 배열을 구한다.	어려움8	정렬그리디+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
아름다운 수열인접한 원소 교환을 정확히 K번 시행해 주어진 수열을 사전 순으로 가장 앞선 순열로 만든다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
슈팅 게임레이저가 (x, y)에서 +y 방향으로 발사될 때, 부딪히는 벽을 고윳값에 따라 경로를 바꾸며 파괴되는 순서대로 출력하는 문제이다.	어려움8	시뮬레이션트리+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
정원매일 오른쪽 나무와의 높이 차가 가장 작은, 가장 왼쪽의 나무 한 그루가 1씩 자랄 때 K일 후 가장 높은 나무와 낮은 나무의 높이 차이를 각 질문마다 구한다.	어려움8	시뮬레이션수학+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
둘레길서로 다른 격자점 500개 이하가 주어질 때, 축에 평행한 직사각형의 둘레 위에 놓을 수 있는 점의 최대 개수를 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
놀이기구에 진심인 편키와 몸무게를 각각 H±D, W±D 범위에서 정수로 정할 때, K개 이상의 놀이기구를 탈 수 있는 (h, w) 쌍의 개수를 구한다.	어려움8	기하누적 합+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Growing Some Oobleck원들이 주어진 속도로 커지다가 두 원이 만나면 넓이 합을 유지하며 합쳐지고 중심은 평균, 속도는 최댓값이 된다. 마지막 원이 만들어지는 순간의 중심과 반지름을 구한다.	어려움8	시뮬레이션기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tournament Seeding선수들의 레이팅과 '접전'의 기준 차이가 주어질 때, 각 라운드에 상위 2, 4, 8... 명이 남도록 대진표를 짜서 접전 경기 수를 최대로 만든다.	어려움8	정렬분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Imprecise Permutation Sort두 값의 상대 차이가 0.01 이하이면 같은 값으로 판정하는 부정확한 비교기를 쓰는 숨겨진 순열을 30만 회 이하의 질의로 정렬하는 문제다.	어려움8	정렬구간+2	아직 제출이 없습니다	40초	512 MB	지문만 제공
Kaleidoscopic Route1번 도시에서 n번 도시로 가는 최단 경로 중 경로 위 간선 색의 최댓값과 최솟값 차이가 가장 큰 경로를 찾는다.	어려움8	BFS정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Box Packing주어진 점들 가운데 많아야 k개의 비감소 사슬로 나눌 수 있는 최대 부분집합의 크기를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Gross LCS아주 넓은 범위의 모든 정수 x에 대해 A+x와 B의 LCS를 더하는 문제로, 실제로 값을 내는 x는 유한개뿐이다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	10초	16 MB	지문만 제공
Anti-stress파란 점과 노란 점을 짝지어 붙였을 때 빨간 점에서의 각이 예각이 되지 않도록 빨간 점의 위치와 짝을 정한다.	어려움8	기하그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Diversity Street높이 1부터 n까지를 각 위치에 한 번씩 배치하되 구간 최소 높이 제약을 많아야 하나만 어기도록 만들어, 그러한 배치가 존재하는지 판정하고 하나를 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Build a City양의 좌표에 있는 정착지들을 하나씩 포함해 나가면서 각 단계에서 늘어나는 직사각형 둘레가 m을 넘지 않도록 하는 순서가 존재하는지 판정한다.	어려움8	기하그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Getting Square겹치지 않는 n개의 축에 평행한 직사각형이 유리 조각으로 주어질 때, 기존 절단선을 따라 떼어낼 수 있는 가장 작은 정사각형 영역의 넓이를 구한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Moving Cells각 열에 검은 칸이 연속된 구간으로 주어지고, 한 열의 구간을 위나 아래로 한 칸 옮기는 것이 한 번의 동작이다. 검은 칸이 변으로 연결되도록 만드는 최소 동작 수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
How Many Strings Are Less문자열 s의 접미사를 매번 덮어쓰는 갱신이 q번 주어질 때, 갱신 후마다 사전 D에서 s보다 사전순으로 작은 문자열의 개수를 구한다.	어려움8	문자열트라이+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Сортировка дробей두 정수 집합의 모든 순서쌍으로 만든 n^2개 분수를 약분해 정렬한 뒤, 각 순위에 해당하는 분수를 구한다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
통행량 조사각 도로에 대해, 출발지에서 도착지로 가는 단순 경로가 그 도로를 지날 수 있는 요청들의 무게 합을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
하이퍼하게 누울 하이퍼 자리를 찾아라11차원 격자에 놓인 최대 111,111개의 장애물 좌표가 주어질 때, 11개 축 각각에서 만들어지는 막힌 구간의 수를 구한다.	어려움8	구현해시맵+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
줄넘기각 질의 구간 [l, r]마다 양 끝 학생의 키가 같고 그 사이에 같은 키가 없는 가장 긴 구간을 찾아 참여 인원의 최댓값을 구한다.	어려움8	누적 합이분 탐색+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Reconstruction Project각 목표 너비 X마다 너비 X인 간선만으로 N개 역을 모두 연결하도록 간선 너비를 1씩 바꾸는 최소 비용을 구한다.	어려움8	최소 신장 트리그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
The Cross Covers Everything두 점이 정하는 십자 모양 영역, 즉 가로 띠와 세로 띠의 합집합이 주어진 모든 점을 덮는 순서쌍의 개수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Distributing the Treasure각 구성원이 받은 항목 중 가장 낮은 값을 가진 항목을 제외한 나머지 합이 다른 구성원의 몫보다 자신의 기준으로 작지 않도록 모든 항목을 구성원에게 분배하는 문제다.	어려움8	그리디정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Ancient Towers주어진 N개 점 중 네 개를 꼭짓점으로 하는 단순 사각형 가운데 넓이가 S 이상인 것의 개수를 센다. 꼭짓점 집합이나 변 집합이 다르면 다른 사각형으로 본다.	어려움8	기하정렬+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Because, Art!N개의 폰트 등급과 N개의 색 등급이 주어질 때, k가 1부터 N일 각각에 대해 서로 다른 폰트와 색을 짝지어 만든 k개 곱의 합의 최솟값과 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
Generator TreeN개의 트리가 주어질 때, 각 트리에 대해 다른 트리의 복사본들을 이어 붙여 그 트리를 만들 수 있는 다른 트리의 개수를 센다.	어려움8	트리정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Joining Pairs가로 W, 세로 H인 직사각형 안의 N쌍의 점을 서로 만나지 않는 곡선으로 이을 수 있는지 판정한다.	어려움8	기하정렬+1	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
플래피 버드가로 또는 세로로 놓인 가중치 선분들이 있는 W×H 영역에서 새가 x=0에서 x=W까지 가로로 날되 세로 이동은 최대 한 번만 하고, 지나간 선분 가중치 합의 최댓값을 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Zemljišter×s 격자의 각 칸 가격과 두 마법 수 a, b가 주어질 때, 비어 있지 않은 직사각형의 합에 대해 \|합-a\|+\|합-b\|를 최소로 하는 값을 구한다.	어려움8	누적 합이분 탐색+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
천체 관측원점을 꼭짓점으로 하는 90도 부채꼴 하나와 망원경 하나를 골라, 담긴 별들의 아름다움 합에서 망원경 가격을 뺀 값의 최댓값을 구합니다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Tears순열 (i, p_i)로 주어진 점들에서 각 질의 직사각형 안에 들어오는 점 쌍 중 두 좌표가 같은 방향으로 정렬된 쌍의 개수를 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Systematic salesman도시를 x좌표와 y좌표의 중앙값으로 번갈아 반씩 나누고, 각 단계에서 어느 쪽을 먼저 방문할지 정해 만들 수 있는 최단 경로를 구한다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	6초	256 MB	지문만 제공
Phone Plans두 회사의 가중 간선 집합이 주어질 때, 각 회사에서 한 임계 레벨을 사서 같은 회사 간선으로 연결되는 서로 다른 정점 쌍이 K개 이상이 되도록 하면서 두 레벨 합의 최솟값을 구한다.	어려움8	유니온 파인드정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Cookie Cutter정사각형 쿠키를 임의의 직선으로 잘라 한 조각을 고를 때, (내 조각의 초콜릿 개수)/m에서 (넓이)/n^2을 뺀 값을 최대로 만든다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Triangular Logs각 직사각형 질의마다 그 안에 있는 나무 세 그루의 높이가 비퇴화 삼각형을 이루는지 판정한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Joined Sessions겹치는 회의를 합쳐서, 모든 회의를 지배하는 최소 회의 집합의 크기를 1 줄이는 데 필요한 최소 병합 횟수를 구하거나 불가능을 출력한다.	어려움8	구간그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
I, O Bot1자 모양과 0자 모양을 각각 하나씩 담는 두 칸을 가진 로봇이 0번 역에서 출발해 직선 위의 모든 공을 창고로 옮기는 최소 전력량을 구한다. 공의 모양은 C의 비용으로 바꿀 수 있다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
방송국직선 위 N개 방송국에 전파 범위를 할당해 정한 집중국이 h단계 안에 모든 방송을 받도록 하되 전파 범위 제곱 합을 최소로 만드는 값을 모든 h에 대해 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
새싹홀수 K에 대해 모든 K x K 부분 정사각형에서 (중간값 - 평균) * K^2의 최댓값을 구한다. 각 칸의 새싹 수는 0에서 30이다.	어려움8	슬라이딩 윈도우정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
편지 배달각자 자기 교실에서 출발해 자기 교실로 돌아오는 N명의 배달원에게 순서가 있는 M개의 편지를 배분해 총 이동 거리를 최소로 만들고, 최적 배분 하나를 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Global Warming해수면 높이 h와 정점 p가 주어질 때, z = h 이하인 면이 물에 잠긴 뒤 p가 속한 지표 성분의 표면적을 구하고, 잠겼으면 -1을 출력한다.	어려움8	기하유니온 파인드+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
라즈베리 파이원형으로 놓인 M개의 조각에서 한 조각의 라즈베리를 전부 다음 조각으로 옮기는 연산을 최소 횟수로 수행해 주어진 짝맞춤을 만족시키는 문제다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
교집합 만들기N개의 구간이 주어질 때, 교집합이 정확히 [l, r]이 되는 최소 구간 개수를 묻는 Q개의 질의에 답한다. 불가능하면 -1을 출력한다.	어려움8	구간그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
식사 계획 세우기인접한 두 식당이 다른 종류의 음식을 팔도록 하는 순열 중 사전 순으로 가장 앞선 것을 찾고, 불가능하면 -1을 출력한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Measures새 사람이 한 명씩 추가될 때마다, 이웃한 사람 사이 거리가 D 이상이 되도록 모두가 움직이는 최소 시간을 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
삼각형들주어진 점들 중 세 점을 골라 만든 삼각형의 넓이가 A/2 이상 B/2 이하인 경우의 수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cijepise각 질의 노드가 최소 일수로 백신 호출 순서에 오르도록, 나이를 바꿔야 하는 사용자 수의 최솟값을 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Kraljevstvox축 위 가장 서쪽과 가장 동쪽 점을 포함해 N개 중 K개를 골라, 고른 점들의 볼록 껍질 넓이가 최대가 되도록 한다. 그 넓이를 출력한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
무자비한 최단 경로3차원 좌표를 가진 N개 마을에 대해 모든 쌍을 잇는 min(\|x차\|,\|y차\|) 도로와 z_i+z_j가 K의 배수일 때 길이 z_i+z_j인 도로가 있을 때, 1번 마을에서 각 마을까지의 최단 거리를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
X 만들기N개의 점이 주어질 때, 남은 점들이 중심점을 둘러싼 4개의 단조 사슬로 X자 모양을 이루도록 제거할 점의 최소 개수를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
X 만들기 (Hard)N개의 점이 주어질 때, 남은 점들이 어떤 중심점을 둘러싼 X자 모양을 이루도록 제거할 최소 개수를 구하거나 불가능하면 -1을 출력한다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
땅 두 배로 따먹기한 번만 쓸 수 있는 두 배 규칙이 있는 게임에서 두 플레이어가 각자 먹은 땅의 크기를 최대로 할 때, 첫 번째 플레이어가 얻는 총 크기를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
정렬 프로그램정해진 conditional_swap(x, y) 연산 열이 주어질 때, 1 이상 M 이하 정수로 만든 길이 N 수열 중 이 연산들로 오름차순이 되는 것의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	정렬조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ternary Search서로 다른 값을 배열 끝에 하나씩 추가할 때마다, 그 접두 배열을 단조 증가 후 감소하거나 단조 감소 후 증가하는 형태로 만들기 위한 인접 교환의 최소 횟수를 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maximum Range간선 가중치의 최댓값과 최솟값 차이가 가장 큰 단순 사이클을 찾아 정점 순서를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
SegmentsN개 점 사이에서 길이 합이 최소가 되도록 K개 선분을 고르고, 모든 최적해에서 끝점으로 쓰이는 점을 찾는다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1.1초	16 MB	지문만 제공
One Path가중치가 있는 트리에서 간선을 하나 지우고 같은 무게로 다시 연결하는 연산을 정확히 i번 할 때, 0부터 K까지 각 i에 대해 그래프 무게(최단 경로 최댓값)를 최대로 만드는 값을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Permutation Arrangement일부가 채워진 순열에서 인접한 값의 차가 1이 되지 않도록 빈칸을 채워 사전순으로 가장 작은 순열을 구하거나 불가능하면 -1을 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Similarity Graph정점 N개짜리 무향 그래프 G가 주어질 때, 두 순열 p와 q의 유사도 그래프 S(p,q)가 G와 같아지는 p, q를 찾고, 없으면 NO를 출력한다.	어려움8	그래프정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Standard Problem각 구간 [l_i, r_i]에서 정수를 하나 골라 원래 순서대로 나열했을 때 비감소 수열을 만들 수 있으면 좋은 부분수열이라 한다. 좋은 부분수열의 최대 가중치 합과 그 가중치를 갖는 부분수열의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Network Transfer여러 파일이 주어진 시각에 전송을 시작하고 우선순위에 비례해 회선 대역폭을 나눠 쓰며 전송될 때, 각 파일의 전송 완료 시각을 구한다.	어려움8	시뮬레이션힙+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bayan Testingn과 서로 다른 2m개의 구간이 주어질 때, 정확히 m개의 구간에 같은 값이 두 번 이상 나오도록 배열을 만들고, 불가능하면 -1을 출력한다.	어려움8	배열정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K-gap Subsequence연속해 고른 값들의 차이가 모두 k 이상인 가장 긴 부분수열의 길이를 구한다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Wedding DJ노래의 재미 수치가 주어질 때, 한 수치의 모든 노래를 다른 수치로 바꾸는 연산으로 수열을 비감소하게 만드는 최소 횟수를 구한다.	어려움8	그리디그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sum of a Function구간 [l, r]에 있는 각 정수의 가장 작은 소인수를 구해 그중 k개의 최솟값을 합한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
현상금 헌터도둑들은 정해진 방향으로 시속 1로 움직이고, 원점에서 출발한 무지가 T시간 안에 한 번에 한 명씩 잡을 때 얻을 수 있는 현상금 합의 최댓값을 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Dimensional Debugging각 알고리즘은 k차원 상자이고, 이미 검증된 알고리즘이 다른 알고리즘의 상자에 도달할 수 있으면 그 알고리즘도 검증된다. 원점에서 시작해 이 관계로 도달 가능한 알고리즘의 수를 세는 문제다.	어려움8	정렬세그먼트 트리+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Lowest Latency한 변이 10^9인 정육면체 안에 무작위로 흩어진 최대 10^5개의 점이 주어질 때, 두 점 사이의 최소 유클리드 거리를 1e-6 오차로 구한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Graduation Guarantee예/아니오 문제 중 답할 문제와 건너뛸 문제를 골라 k점 이상을 받을 확률이 최대가 되도록 합니다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
어려운 스케줄링서로 다른 고유번호를 스택에 넣고, 오름차순 정렬과 순서 뒤집기 명령을 순서대로 처리한 뒤 앞에서 k번째 업무 번호를 구한다.	어려움8	스택연결 리스트+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maximize MEXN 미만의 정수 N개로 이루어진 중복 집합에서 공집합이 아닌 부분집합을 골라 그 mex로 바꾸는 연산을 반복해, 마지막에 남길 수 있는 원소의 최댓값을 구한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Empty Quadrilaterals주어진 점 집합의 네 점을 꼭짓점으로 하고 내부에 다른 점이 없는 사각형의 개수를 센다.	어려움8	기하조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
맛집 가이드N개 음식점에 대한 두 평론가의 순위가 주어질 때, 별점이 높으면 두 순위 모두에서 앞서고 각 별점마다 음식점이 K개 이상이 되도록 별점 개수의 최댓값을 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Prehistoric Programs주어진 괄호 문자열들을 이어 붙였을 때 올바르게 중첩되도록 순서를 정하고, 불가능하면 불가능하다고 출력한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공