문제

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

전체 결과문제 9264개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
수열 변환음이 아닌 정수 수열이 주어질 때, 어떤 위치에서 1,2,...,h가 연속으로 나타나도록 만들기 위해 필요한 최소 증가 연산 횟수를 구하거나 불가능하면 -1을 출력한다.	보통6	배열슬라이딩 윈도우+2	아직 제출이 없습니다	2초	512 MB	채점 가능
은행도착 시각, 직원 상담 시간, 회계사 상담 시간이 주어진 n명의 난쟁이에 대해 m명의 직원이 있는 공유 대기열과 한 명의 회계사를 시뮬레이션하여 각자의 퇴장 시각을 구한다.	보통6	시뮬레이션힙+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최소 곱의사난수로 배열을 생성한 뒤 i<j이고 a_i<a_j인 두 원소의 곱이 최소가 되는 쌍을 찾고, 없으면 IMPOSSIBLE을 출력한다.	보통6	구현그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
베를랜드 대학교학생 t명, 강의 n개, 두 강당의 정원 a와 b, 통과 기준 k가 주어질 때, 각자 k개 이상의 강의를 들을 수 있는 최대 학생 수를 구한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Горные лыжи타냐가 반드시 스키장에 있었던 날들과 한 번의 여행 길이 k가 주어질 때, 그녀가 도시에서 보낼 수 있었던 겨울 날의 최대 일수를 구한다.	보통6	그리디구간+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Занимательное дежурство최대 100,000개의 소문자로 이루어진 문자열에서 두 사람이 번갈아 같은 글자 두 개를 임의의 글자 하나로 바꾸며, 더 이상 움직일 수 없는 사람이 지는 게임의 승자를 구한다.	보통6	게임 이론수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
탐사대각 후보가 최대 한 명의 다른 후보와 함께 가기를 거부할 때, 거부 관계가 성립하지 않도록 최대 인원의 부분집합을 고른다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Гирлянда0과 1로 된 문자열에서 문자를 지워, 모든 1의 왼쪽과 오른쪽 연속 0 개수가 같은 가장 긴 부분수열을 구한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
꺾은선 01x좌표와 y좌표가 모두 서로 다른 점들이 주어질 때, 원점에서 시작해 모든 점을 지나는 가로·세로 선분으로 이루어진 꺾은선을 만들고 선분 수를 줄인다.	보통6	그리디정렬+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
꺾은선 02원점에서 시작해 주어진 모든 점을 지나는 수평·수직 선분으로 이루어진 꺾은선을 만들고, 선분 수를 최소로 줄이는 것이 목표다.	보통6	정렬그리디+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
꺾은선 10x좌표와 y좌표가 모두 다른 n개의 점이 주어질 때, 원점에서 시작해 모든 점을 지나는 수평·수직 선분으로 이루어진 꺾은선을 적은 선분 수로 출력한다.	보통6	정렬그리디+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
Packing Biscuits맛도가 2^i인 비스킷 개수가 주어질 때, x개의 봉지가 모두 같은 총 맛도 y가 되도록 담을 수 있는 y의 개수를 구한다.	보통6	그리디수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
피자 오븐목표 시간에 도달하는 최소 버튼 횟수를 구하고, 같은 횟수라면 사전순으로 가장 작은 버튼 횟수 조합을 출력한다.	보통6	그리디수학+2	아직 제출이 없습니다	0.25초	256 MB	채점 가능
Робот최종 좌표와 좌회전/우회전 순서가 주어질 때, 그 끝점에 도달하는 양의 이동 거리들을 구하거나 불가능을 판정한다.	보통6	수학그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
카페n×m 격자에 의자 k개를 정확히 놓되 모든 의자가 8방향 이웃 중 하나에서 탁자와 맞닿게 하고, 불가능하면 불가능을 출력한다.	보통6	그리디구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Impossible하루 24시간 위에 잠 구간을 배치해, 고양이가 n개의 고정된 사건 동안 자지 않고 한 번에 최소 a시간 자며 최대 b시간까지만 깨어 있도록 일정을 짠다.	보통6	구간그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
숙제각 과제의 소요 시간과 선행 관계가 주어질 때, 과제 하나를 건너뛰어 남은 과제를 모두 끝내는 데 걸리는 최소 시간을 구한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
조차장 <<Сортировочная>>서로 다른 질량을 가진 화차 n량이 일렬로 있을 때, 인접한 두 화차의 질량 합이 M 이하일 때만 맞바꿀 수 있다. 질량 오름차순으로 정렬할 수 있는지 판정한다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Игра덱 순서와 손에 쥘 수 있는 카드 수 k가 주어질 때, 1, 2, 3 순서로 내려놓아야 하는 규칙 아래에서 테이블에 낼 수 있는 카드 수의 최댓값을 구한다.	보통6	그리디시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Починка забора울타리 구간 높이들과 위에서부터 순서대로 쌓인 널빤지가 주어질 때, 널빤지를 골라 최소 구간 높이를 최대화하고 실제 시공 방법 하나를 출력한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
줄다리기n개의 밧줄 조각이 주어지고 두 조각을 이을 때마다 양 끝에서 d씩 소모되며 이웃한 매듭 사이 거리가 d 이상이어야 할 때, 만들 수 있는 밧줄의 최대 길이를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Загранпаспорт크립토 지역과 입국 도장을 찍는 뷰로 지역으로 이루어진 격자에서 V에서 출발해 뷰로 지역에 정확히 n번 들어가면서 이동 횟수가 최소인 경로를 찾아 방향을 출력합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Хаотическая перестановка1부터 n까지의 순열이 주어질 때, 연속한 세 원소가 증가하거나 감소하지 않도록 n번 이하의 인접 교환으로 바꾸고 교환 순서를 출력하거나 -1을 출력한다.	보통6	그리디구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Mock Competition Marketing6가지 광고 유형에 대한 N개의 경매 순서와 유형별 비용 b_i가 주어질 때, 예산 K 안에서 입찰할 유형 집합을 골라 최대로 입찰하는 횟수를 구한다.	보통6	그리디완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
동전 옮기기o와 x로 이루어진 두 문자열 S와 T, 그리고 선택한 두 위치 i, j가 주어질 때, 두 동전을 순서를 유지한 채 옮기는 한 번의 이동으로 S를 T로 바꿀 수 있는지 판정한다.	보통6	문자열시뮬레이션+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Nowruz 2바위가 있는 격자가 주어질 때, 덤불을 심어 빈 칸들이 트리를 이루도록 만들고, 이웃이 정확히 하나인 잎 칸의 수를 최대화한다.	보통6	그래프트리+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Detecting Molecules분자 무게들과 무게 폭보다 넓은 탐지 범위가 주어질 때, 합이 범위에 들어가는 부분집합을 찾거나 없다고 판정한다.	보통6	그리디정렬	아직 제출이 없습니다	1초	512 MB	지문만 제공
클레어와 물약N종류의 물약과 여러 물약을 섞어 새 물약을 만드는 M개의 레시피, 처음 가진 물약 목록이 주어질 때 만들 수 있는 모든 물약을 구한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
호반우와 리듬게임노트 점수들이 주어질 때, 어떤 노트를 실제로 처리할지 정해서 누적 콤보와 노트 점수의 곱의 합이 최대가 되도록 만든다. 세 노트를 연속으로 놓치면 점수가 0이 된다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
멀티탭 스케줄링 2멀티탭 구멍 N개와 전기용품 사용 순서가 주어질 때, 앞으로 가장 늦게 쓰이는 기기를 뽑는 방식으로 플러그를 빼는 최소 횟수를 구한다.	보통6	그리디시뮬레이션	아직 제출이 없습니다	2초	512 MB	지문만 제공
Vista 4최대 100만 개의 점이 주어질 때 모든 점을 한 번씩 방문하고 시작점으로 돌아오는 순회를 출력한다.	보통6	기하그리디+1	아직 제출이 없습니다	0.1초	128 MB	지문만 제공
Vista 5최대 100만 개의 점을 각각 한 번씩 방문하고 시작점으로 돌아오는 닫힌 경로의 방문 순서를 정한다.	보통6	기하그리디+1	아직 제출이 없습니다	0.1초	128 MB	지문만 제공
Vista 8모든 점을 방문해 시작점으로 돌아오는 순서를 정하되, 격자에 맞춘 구성으로 길이 상한을 보장해야 한다.	보통6	기하그리디+1	아직 제출이 없습니다	0.1초	128 MB	지문만 제공
동작 그만. 밑장 빼기냐?카드 N장을 한 장씩 나눠 가지되 한 번만 맨 아래 카드를 뺄 수 있을 때, 자신이 받는 카드 값 합의 최댓값을 구한다.	보통6	누적 합배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수 고르기수열에서 K개를 골라, 각 수에서 왼쪽에 고른 수의 개수를 뺀 값들의 합이 최대가 되도록 한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	512 MB	지문만 제공
Nunchucks Shop길이 n인 이진 문자열 중에서, 두 문자열을 이어 붙였을 때 1의 개수가 정확히 k가 되는 모든 쌍을 만들 수 있도록 하는 최소한의 문자열 집합 크기를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Eric’s Work길이 20인 두 이진 문자열 s와 t, 그리고 일수 D가 주어질 때, 중간 문자열이 겹치지 않고 s도 다시 나오지 않으면서 정확히 D번의 한 비트 뒤집기로 s에서 t로 가는 경로를 구한다.	보통6	비트 연산그래프+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
In The Name Of Confusionn개의 값이 주어질 때, 간선 가중치가 양 끝 값의 곱인 신장 트리의 최소 및 최대 총 비용을 1e9+7로 나눈 나머지로 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
할로윈의 양아치친구 관계를 유니온 파인드로 묶어 그룹을 만들고, 인원 합이 K 미만이 되도록 그룹을 골라 뺏을 수 있는 사탕의 최댓값을 구한다.	보통6	유니온 파인드동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
비밀번호 제작0 이상 N 이하의 정수와 M개의 사용된 비밀번호가 주어질 때, 사용된 비밀번호까지의 최소 해밍 거리가 가장 큰 값을 구한다.	보통6	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리플 소트1부터 N까지의 순열이 주어질 때, 연속한 세 원소를 뒤집는 연산을 반복해 오름차순으로 정렬할 수 있는지 판별한다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
화학 실험K개 색깔의 개수가 주어질 때, 이웃한 시험관의 색이 서로 다르도록 N개의 시험관을 나열하고, 불가능하면 -1을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hvalevrijedan Hitac빨간색 또는 초록색 표적이 달린 트리에서 초록색 표적을 쏘면 그 표적이 사라지고 이웃 표적의 색이 뒤집힙니다. 모든 표적을 없앨 수 있는지 판정하고, 가능하면 실제 발사 순서를 출력합니다.	보통6	트리그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Klasična Karantena처음 마스크를 쓴 사람과 쓰지 않은 사람 수, 그리고 손님별 마스크 착용 기준 퍼센트가 주어질 때, 손님 순서를 정해 최종 마스크 착용자 수의 최솟값과 최댓값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Старая книга앞의 k쪽이 모두 삽화이고 텍스트 페이지에만 번호가 매겨질 때, 번호의 합이 s가 되는 최소 삽화 쪽 수를 구한다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Иннофон일반 가격 P와 플러스 가격 Q를 P ≤ Q가 되도록 정수로 정해, Q ≤ a_i이면 플러스, 그렇지 않고 P ≤ b_i이면 일반, 둘 다 아니면 아무것도 사지 않는 n명의 구매로 얻는 총 매출을 최대로 만든다.	보통6	정렬그리디+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Парад원래 순서를 유지한 채 왼쪽으로 나갈 병사의 키는 엄격히 증가하고 오른쪽으로 나갈 병사의 키는 엄격히 감소하도록 두 집단으로 나눈다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Магазинn개의 상품을 여러 영수증으로 나눌 때 각 영수증에서 가장 싼 n/k개가 무료가 되도록 하여 지불 총액을 최소화한다.	보통6	그리디정렬	아직 제출이 없습니다	2초	512 MB	지문만 제공
День рождения초대한 친구 수 k에 대해 1인당 부담금 S/(k+1)이 각 초대된 친구의 허용 범위에 들어가도록 부분집합을 골라 총 재미를 최대로 만든다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Knjige양손과 오른쪽 선반을 이용해 n권의 책을 두께 순으로 왼쪽 선반에 위에서 아래로 정렬하는 이동 순서를 출력한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Призыk가 2부터 n까지일 때, 앞의 k개 상품 중 하나를 사회자가 제거한 뒤에도 페차가 보장받는 최대 가치를 각각 구해 출력한다.	보통6	배열그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Космическое поселениеn개의 (a+2d) x (b+2d) 모듈을 w x h 경작지에 격자로 배치할 수 있는 정수 d의 최댓값을 구한다.	보통6	이분 탐색수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Три сына길이 n인 도로를 a < b < c인 세 정수로 나누어 a+b+c=n을 만족시키면서 a²+b²+c²를 최소로 하는 a, b, c를 구한다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Оборона крепостиn개 구간에 s명의 방어병을 배치해 뚫고 들어오는 적의 수를 최소로 만드는 문제로, i번 구간은 x_i*k_i명을 막아낸다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
상금 분배N개의 상품권에서 7개를 골라 내림차순을 유지하면서 두 합 부등식을 만족시키고, 선택한 값들의 합을 최대로 만든다.	보통6	정렬그리디+1	아직 제출이 없습니다	1.5초	1536 MB	지문만 제공
PCB 설계직선 위에 나열된 같은 번호 패드 쌍을 서로 교차하지 않는 직교 도선으로 연결하고, 불가능하면 NO를 출력한다.	보통6	구현그리디+1	아직 제출이 없습니다	1초	1536 MB	지문만 제공
Gap1e18 이하의 값 N개가 정렬된 채 숨겨져 있고, 원소를 하나씩 읽는 질의만으로 인접한 값 사이의 최대 간격을 구한다.	보통6	이분 탐색그리디	아직 제출이 없습니다	2초	512 MB	지문만 제공
Painting PipsM개의 눈을 N개의 육면체 주사위에 나누어 넣어 나온 값들의 곱의 기댓값이 최대가 되도록 한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Social Dancers리드와 팔로우가 아는 춤 종류가 주어질 때, M개의 무작위 곡에서 기대 춤 횟수를 최대화하도록 짝을 짓는다.	보통6	조합론그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tea주어진 양과 온도를 가진 n개의 차를 임의로 나누고 섞어서 각 아이가 원하는 양과 온도를 정확히 얻을 수 있는지 판별한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Tokens토큰이 좌표가 커지는 방향으로만 이동할 수 있는 A x B x C 격자에서 초기 상태를 목표 상태로 바꿀 수 있는지 판정한다.	보통6	그리디시뮬레이션+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Rooks GameN×N 체스판에 놓인 M개의 룩이 같은 행이나 열에서 서로 잡을 수 있을 때, 가능한 최소와 최대 잡기 횟수를 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
The Spellbook마나 비용이 있는 n개의 주문과 초기 MP m이 주어질 때, 최대 k만큼 비용을 줄이고 모든 주문을 정확히 한 번씩 사용하기 위해 필요한 최소 휴식 시간을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Stuck in a Rut무한 격자에서 소들이 북쪽이나 동쪽으로 이동하며, 이미 먹힌 칸에 도달하면 멈춘다. 각 소가 먹은 칸 수를 구하고 무한히 먹는 소는 Infinity를 출력한다.	보통6	시뮬레이션정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
크롬N개의 크롬 탭 중 일부를 골라 CPU와 메모리 합이 각각 목표 이상이 되게 하면서 중요도 합을 최소로 만들고, 불가능하면 -1을 출력한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Hezardastan요청된 객체 이름 집합마다 접두사 또는 접미사 와일드카드 패턴 목록으로 정확히 그 집합을 덮는 최소 비용 표현을 구한다. 비용은 패턴당 1달러에 사진당 1000달러다.	보통6	그리디문자열+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Scheduler매 초마다 p_i + t_i가 최대인 프로세스를 고르고, 동점이면 번호가 작은 쪽을 실행한다. T초 동안 각 프로세스가 실행된 횟수를 세는 문제다.	보통6	시뮬레이션힙+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Build More 2020's!0, 1, 2로 이루어진 문자열에서 서로 겹치지 않는 부분수열 2020을 최대 몇 개 만들 수 있는지 구합니다.	보통6	그리디동적 계획법	아직 제출이 없습니다	1초	512 MB	지문만 제공
Cykeltävlingen길이 L인 코스에서 자전거 한 대를 N명이 나눠 타며, 마지막 주자가 가장 빨리 들어오도록 각자의 자전거 구간을 정한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Björnes Magasin각 곰이 동면을 시작하는 날짜와 고정된 동면 기간 d가 주어질 때, Bjorne이 잠든 모든 날을 깨어 있는 곰이 지키도록 최소 몇 마리를 고용해야 하는지 구한다.	보통6	구간그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Renoveringen필요한 못 N개와 가지고 있는 못 M개가 주어질 때, 각 필요한 길이를 충분히 긴 보유 못이나 구매한 못에 짝지을 수 있도록 사야 할 못을 최소 개수, 그다음 최소 총길이 순으로 정해 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Matbeställning친구들이 주문하는 서로 다른 음식의 수를 k개 이상으로 만들기 위해 Anthony가 지불해야 하는 최소 금액을 구한다. 불가능하면 -1을 출력한다.	보통6	그리디정렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Flyttkartonger인접한 더미로 이동하며 위 칸을 밀어 내릴 수 있을 때, 첫 번째 더미에 상자를 최소 몇 개 더 쌓아야 마지막 더미까지 갈 수 있는지 구한다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fluortanten값이 0인 사람 한 명이 줄에서 나왔다가 원하는 위치에 다시 들어갈 때, 위치와 값의 곱의 합을 최대로 만드는 자리를 찾는다.	보통6	배열누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Företagsrykte매일 평판이 r_i만큼 나빠지고 그만큼 손해를 본다. 밤마다 고정 비용 k를 내고 평판을 0으로 되돌릴 수 있을 때 최소 손해를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Guitar Hero음표 구간마다 음높이가 오르면 더 높은 현, 내리면 더 낮은 현, 같으면 같은 현에 놓는 규칙을 지키며 m개 현에 배치할 수 있는지 판정한다.	보통6	배열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kubiska boxar세 가지 색 상점 방문 순서를 정하고, 인접한 색의 상자만 엄격히 큰 상자 안에 넣을 수 있을 때 바깥 상자의 수를 최소로 줄이는 문제입니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nangijala모든 사람이 세계 1에서 시작하고, 한 명을 다음 세계로 보낼 때마다 죽음 하나가 발생한다. 적끼리 같은 세계에 있지 않도록 하는 최소 사망 수를 구한다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bookshelf Building너비 x, 높이 y인 책장에 모든 책을 꽂을 수 있는지 판단하고, 가로 칸막이를 설치해 두 층으로 나눠 넣을 수 있다면 설치 높이를 구한다.	보통6	배열그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Exhausting Errands각 심부름은 한 집에서 물건을 싣고 다른 집에 내려놓는 일이다. 짐을 무한히 실을 수 있고 출발점과 도착점이 자유로울 때, 모든 심부름을 마치는 최단 이동 거리를 구한다. 출력은 그 거리 하나다. start와 end가 자유로우므로 각 심부름 구간을 오가며 겹치는 구간은 한 번만 지나면 된다. 모든 구간의 합집합을 덮는 최소 이동 거리를 계산하는 문제다. 각 구간 [min(a,b), max(a,b)]를 칠하고, 전체 구간의 합집합 길이를 구한 뒤, 시작점과 끝점을 합집합의 양 끝으로 잡으면 된다. 조각난 구간들의 총 길이와 조각 사이 간격을 더한 값이 답이다. 구간을 정렬해 병합하면 O(n log n)에 해결된다. 좌표 범위가 1e9까지이므로 좌표 압축 없이도 정렬만으로 충분하다. 핵심 관찰은 겹치는 구간을 여러 번 지날 필요가 없다는 점이다. 따라서 각 연결 요소의 양 끝을 연결하는 비용만 세면 된다. 결과적으로 모든 구간을 병합한 뒤, 각 병합 구간의 길이 합과 구간 사이의 빈 공간을 더한다. 시작 지점은 첫 구간의 왼쪽 끝, 끝 지점은 마지막 구간의 오른쪽 끝으로 잡는다. 이렇게 하면 모든 심부름을 완료하는 최소 거리를 얻는다.	보통6	그리디구간+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mixtape Management순열 p가 주어질 때, 사전순 순서는 인덱스 순서와 같고 수치 순서는 p를 따르는 n개의 서로 다른 양의 정수를 만든다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
사회적 거리 두기n개의 콘센트 위치 중 s개를 골라 좌석을 놓을 때, 선택한 좌석 사이 최소 거리가 최대가 되도록 하는 값을 구한다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
그렇고 그런 사이1부터 N까지의 순열 중에서 역전 쌍의 개수가 정확히 K인 순열을 출력한다.	보통6	그리디구현+1	아직 제출이 없습니다	4.242초	1042 MB	지문만 제공
성싶당N과 첫 번째 이진 문자열이 주어질 때, 모든 2^N개 이진 문자열을 그 문자열로 시작하도록 나열해 인접한 문자열의 같은 자리 수 합을 최소로 만든다.	보통6	비트 연산그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
합성인수분해N을 합성수들의 곱으로 나타내되 사전 순으로 가장 앞서는 수열을 찾고, 불가능하면 -1을 출력한다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Using Digits숫자 격자를 단조 경로로 지나가며 최소 합을 구한다. 열쇠의 자릿수를 소모해 한 축으로만 멀리 뛰는 이동을 쓸 수 있다.	보통6	동적 계획법그리디	아직 제출이 없습니다	3초	1024 MB	지문만 제공
A Very Different Word길이가 같고 사전순으로 s < t인 두 소문자 단어 s와 t가 주어질 때, s와 t 사이에 있으면서 주어진 문자 K를 포함하는 같은 길이의 단어 x를 찾거나, 없으면 NO를 출력한다.	보통6	그리디문자열+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Auction Market구매자들이 순서대로 각 물건을 살피며 응찰 가능한 첫 물건에 예산만큼 입찰하고, 하루가 끝났을 때 팔린 물건의 수를 구한다.	보통6	배열그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Prize Coupon각 학생이 받은 쿠폰 수와 이웃한 번호에만 ID를 쓸 수 있다는 규칙이 주어질 때, 쿠폰을 받는 학생 수의 최댓값을 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	512 MB	지문만 제공
Maximum SubsetN개의 정수 중 K개를 골라 선택한 값들 사이의 최소 간격이 최대가 되도록 했을 때, 그 최대 간격을 구한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Array of Discord정렬된 목록에서 한 수의 한 자리만 바꿔 목록이 정렬되지 않게 만든다. 자릿수는 그대로여야 하고 앞에 0이 오면 안 된다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Beautiful Permutation순열 a가 0부터 n-1까지의 값을 가지면서 \|a_i - i\|도 0부터 n-1까지의 순열이 되는 a를 구성하거나, 존재하지 않으면 NO를 출력한다.	보통6	수학조합론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Trade각 상품의 기본 가격과 구매할 때마다 오르는 추가 요금이 주어질 때, 예산 S로 살 수 있는 최대 상품 수를 구한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Circle원 밖의 두 점 A와 B에 대해, 원 위의 점 C를 골라 두 경로가 원 밖을 지나도록 하면서 A에서 C까지와 B에서 C까지 거리의 합을 최소로 만든다.	보통6	기하수학+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Bad Packing남은 물건이 더 이상 들어가지 않으면서 배낭을 최소로 채우는 순서를 골라, 그때 사용한 최소 용량을 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	6초	512 MB	지문만 제공
Ride-Hailing도로 이동 시간과 8시간 근무 동안의 예약된 운행 목록이 주어질 때, 모든 운행을 처리할 최소 운전자 수를 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Early Orders정수 수열과 k가 주어졌을 때, 1부터 k까지의 값을 정확히 한 번씩 포함하는 부분 수열 중 사전순으로 가장 작은 것을 구한다.	보통6	그리디스택+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Rounds각 라운드에서 한 명을 제외한 모든 구성원이 그에게 S 크레딧을 주며, 게임을 멈출 수 있을 때 가능한 최소 크레딧의 최댓값을 구한다.	보통6	그리디구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Färgrobot색칠된 칸의 나열과 명령 횟수 N이 주어질 때, 로봇을 가장 오른쪽으로 멀리 이동시키는 N개의 색 명령을 출력한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
민겸 수M과 K로 이루어진 문자열을 민겸 숫자로 나누어 이어 붙인 십진수의 최댓값과 최솟값을 구한다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공