문제

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

전체 결과문제 9266개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
gahui and sousenkyo 6n과 x가 주어질 때, 서로 다른 n개의 양의 정수이면서 비트 XOR 값이 x인 수열을 출력한다.	보통6	비트 연산수학+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
사전 순 최대 공통 부분 수열길이 100 이하인 두 양의 정수 수열의 공통 부분 수열 가운데 사전 순으로 가장 뒤인 것을 찾는다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
TSP10^18개 정점의 완전 이진 트리에서 K개 정점이 주어질 때, 모두 한 번 이상 지나는 최단 경로의 길이를 구한다.	보통6	트리그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
The Evil League of Evil괄호와 '?'로 이루어진 문자열에서 '?'를 괄호로 바꿔 올바른 괄호 부분열의 최대 길이를 가장 크게 만든다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
건공펀치 등차수열원소를 1씩만 증가시킬 수 있을 때, 공차가 K인 등차수열로 만들기 위한 최소 증가 횟수를 구한다.	보통6	수학해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
부분수열 MEX$n$이 주어졌을 때, $n$에서 숫자를 지워 만들 수 없는 가장 작은 양의 정수를 구한다.	보통6	그리디문자열	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Маленькая сказка о фиолетовом бобре각 원소가 -2, -1, 0, 1, 2 중 하나인 배열에서 곱이 최대가 되는 비어 있지 않은 부분 배열을 찾습니다.	보통6	그리디배열	아직 제출이 없습니다	3초	1024 MB	지문만 제공
상어 키우기크기 T인 상어가 자신보다 작은 상어를 최대 K마리까지 먹으며 커질 수 있을 때 도달 가능한 최대 크기를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
0으로 만들기주어진 N개의 수 사이에 덧셈, 뺄셈, 곱셈과 최대 한 쌍의 괄호를 끼워 넣어 수식의 값이 0이 되게 만들거나, 불가능하면 NO를 출력한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Higher Arithmetic양의 정수 n개가 주어질 때, 각 수를 정확히 한 번씩만 사용하고 덧셈, 곱셈, 괄호를 써서 만들 수 있는 가장 큰 값을 내는 수식을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
귤나무N마리의 곰곰이가 매일 순서대로 A_i개씩 귤을 따가고, 10^100일 뒤 나무에 남은 귤의 개수를 구한다.	보통6	수학시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Corrupted Gradebook숫자 문자열을 정확히 G개의 성적으로 나누되 앞에 0이 오지 않게 하여 평균을 최대로 만든다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초전도체 부수기N그램 초전도체를 K개 조각으로 나눌 때, 무게 a인 조각을 자르는 데 a원이 들며, 총비용의 최솟값을 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bovine Acrobatics무게가 각각 다른 소들의 마릿수가 주어질 때, 위에 있는 소보다 무게가 K 이상 무거워야 하는 조건을 지키며 최대 M개의 탑을 만들어 포함되는 소의 최대 마릿수를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gas and Minerals광물과 가스 예산, 그리고 비용과 방어력을 가진 최대 10종류의 건물이 주어질 때, 각 종류를 원하는 만큼 지어 총 방어력을 최대로 만든다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
2D Geometry서로 다른 n개의 점에서 넓이가 양수인 삼각형을 이루는 세 점을 반복해 지울 때 남길 수 있는 최소 점의 수를 구한다.	보통6	기하그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Orienteering반지름이 같은 서로 겹치지 않는 N개의 원이 방문 순서대로 주어질 때, 첫 번째 원 안에서 시작해 순서대로 각 원에 들어가 마지막 원에 도착하는 최단 경로의 길이를 구한다.	보통6	기하동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
PTSD병사 1번부터 n번을 여러 집단으로 나눌 때, 자기 집단에서 두 번째로 강한 PTSD 병사의 힘 값 합이 최대가 되도록 만든다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ЕКИПИРОВКАN명의 아이와 N벌의 유니폼이 있고, 각 아이 i는 [L_i, R_i] 구간의 유니폼을 받아들인다. 모든 아이에게 서로 다른 유니폼을 하나씩 배정하거나 불가능함을 판정하는 문제이다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
올라올라슬라이딩 윈도우 최댓값 수열이 감소하지 않게 하는 가장 작은 윈도우 크기 k를 구한다.	보통6	이분 탐색슬라이딩 윈도우+2	아직 제출이 없습니다	0.7초	1024 MB	지문만 제공
ПОЩАЛЬОН일직선 위 N개 집 중 K번 집에서 출발한 우편배달부가 매번 가장 가까운 미방문 집으로 이동할 때(동률이면 번호가 작은 집), 총 이동 거리를 구한다.	보통6	그리디투 포인터+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
3+1 하노이 탑기둥 D에서 원판을 다시 꺼낼 수 없는 3+1 하노이 변형에서 N개의 원판을 A에서 D로 옮기는 최소 이동 횟수와 그 방법 하나를 출력한다.	보통6	재귀분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
주행시험장감시하지 않는 주행시험장에 서로 다른 레이더 차량이 함께 있지 않도록, n대와 m대를 서쪽으로 옮기는 최소 k와 최소 왕복 횟수를 구한다.	보통6	수학그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
사격실력이 되면 맞힐 수 있는 표적 중 점수가 가장 높은 것을 M번 쏠 때 총합이 A 이상이 되는 초기 사격 실력의 최솟값을 구한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
훈련N개의 훈련 상황마다 훈련을 하나씩 골라 총 시간이 M을 넘지 않으면서 최대가 되도록 하고, 불가능하면 -1을 출력한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
축구 대회N명 중 11명을 골키퍼 한 명, 나머지 포지션마다 최소 한 명씩 뽑아 선호도 합의 최댓값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Milano C.le열차가 한 순열 순서로 도착하고 다른 순열 순서로 떠날 때, 각 승강장이 스택이므로 필요한 최소 승강장 수를 구한다.	보통6	스택그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nano alarm-clocks12시간 문자판 위의 시각을 가진 시계 n개가 있을 때, 각 시계를 앞으로만 돌려 모두 같은 시각을 가리키게 하면서 이동 시간의 합을 최소로 만들고, 그 최솟값을 시, 분, 초로 출력한다.	보통6	정렬누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Pool for Lucky Ones이웃한 레인 사이로 사람을 한 명씩 옮겨, 최대 인원이 남아 있는 레인의 사람 수 합을 최소로 만든다.	보통6	그리디배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chemistry각 시험관은 1단위로 시작하고, a를 b에 부으면 b가 두 배가 된다. 시험관 1에 정확히 k단위가 남도록 붓는 순서를 만들거나, 불가능하면 -1을 출력한다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
입대날짜별 봉사활동 가산점이 주어지고 헌혈은 A점을 주며 이후 D일 동안 활동이 막힐 때, M점을 넘기 위한 최소 헌혈 횟수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
당근 클릭 게임N개의 스피드 효과(가격 A_i, 증가량 B_i)가 있을 때, s=1로 시작해 K초 후 당근을 최대로 만드는 문제다.	보통6	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Candy Factoryn개 종류의 사탕 개수가 주어질 때, 정확히 k가지 종류로 이루어진 묶음으로 남김없이 나누도록 더해야 하는 최소 사탕 개수를 구한다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
재우의 재수강 1각 레인마다 단위 거리당 이동 시간이 다르고 위쪽 레인일수록 그 값이 작을 때, (0,0)에서 (w,d)까지 축에 평행하게만 움직여 도착하는 최단 시간을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재우의 재수강 2수영장이 밀도가 다른 레인으로 나뉘어 있을 때 (0,0)에서 (w,d)까지 자유롭게 헤엄쳐 도착하는 최단 시간을 구한다.	보통6	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
전역 역전두 전역 예정일과 여유 T로 최대 한 번씩 사는 N개의 행동이 주어질 때, 영도가 종현보다 먼저 전역하는 최대 일수, 그럴 수 없다면 늦게 전역하는 최소 일수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
랜섬웨어와 비트코인20종류의 파일을 15대의 컴퓨터에 각 8종류 이하로 나눠 담아, 어떤 5대가 손실되어도 남은 10대에서 20종류를 모두 모을 수 있게 배치한다.	보통6	조합론그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
白色光 2 (White Light 2)왼쪽과 오른쪽 끝을 각각 A원, B원에 끄고 색 변경에 C원을 내서, 남은 불빛이 RGBRGB...의 접두사가 되도록 만드는 최소 비용을 구한다.	보통6	동적 계획법구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Shopping Bags크기 S1인 물건 N1개와 크기 S2인 물건 N2개를 용량 T인 가방에 담을 때 필요한 최소 가방 수를 구한다. 단, S2 >= T/4이다.	보통6	그리디수학+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
특별한 학생회장 교체총예산 M을 N개 단체에 나눠 주면서, 반대표가 과반이 되지 않도록 하면서 학생회가 가져갈 수 있는 최대 예산을 구한다.	보통6	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
특별한 기술력요술 망치를 한 학생에게 쓰면 그 학생의 키만큼 다른 모든 학생의 키가 커진다. 이때 얻을 수 있는 최대 키를 구해 10^9+7로 나눈 나머지를 출력한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Knjige책을 왼쪽부터 읽으며 각 책을 a분 동안 전체를 읽거나 b분 동안 겉표지만 읽을 때, t분 안에 전체를 읽은 책들의 매력도 합의 최댓값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
So I’ll Max Out My Constructive Algorithm Skills1부터 n^2까지의 순열이 담긴 n x n 격자에서, 오르는 횟수가 내려가는 횟수를 넘지 않는 해밀턴 경로를 따라 각 칸의 높이를 출력한다.	보통6	구현그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Laser Trap남은 빔이나 생성기를 건드리지 않고 시작점에서 먼 구석까지 도달할 수 있도록 최소 개수의 레이저 생성기를 제거하는 문제다.	보통6	기하정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Liderzy주어진 수열을 여러 부분수열로 나눌 때, 각 부분수열이 과반수 원소를 가지도록 하는 최소 부분수열 개수를 구한다.	보통6	그리디해시맵+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Łamigłówka 3목표 색 배열이 주어질 때, 색이 없는 판에서 행이나 열 전체를 칠하는 n+m 이하의 이동으로 그 배열을 만들어낸다.	보통6	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
KMOP각 단어에서 길이 1에서 3까지의 접두사를 순서대로 이어 붙여, 자음이 세 개 연속 나오지 않으면서 전체 길이가 최소인 약어를 찾는다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
포닉스의 문단속N개의 다이얼을 한 방향으로만 정확히 K번 돌려 얻을 수 있는 문자열 중 사전 순으로 가장 작은 문자열을 구한다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
문자열 수정문자 종류가 같은 글자는 같은 것으로 보고, 두 위치의 글자를 교환해 모든 위치의 글자가 원래와 달라지도록 만드는 최소 교환 횟수와 교환 순서를 구한다. 불가능하면 -1을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
소수 수열백만 이하의 서로 다른 소수 N개를 골라 길이 K인 모든 연속 부분 수열의 합이 K의 배수가 되도록 나열한다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
피보나치 기념품서로 다른 피보나치 수들의 집합을 합이 같은 두 묶음으로 나누되, 사용하는 기념품 개수를 최대로 하는 분배를 출력한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
강의실수직선 위 0에서 출발해 서로 다른 N개의 강의실을 최대 K번의 순간이동으로 모두 방문할 때 걸리는 최소 이동 시간을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
별 수호자 룰루1부터 N까지의 수를 K개씩 N/K개 조로 나누어 어느 조의 합도 K로 나누어떨어지지 않게 만들고, 불가능하면 NO를 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K512컵 개최!0에서 시작해 덧셈 카드 N장과 곱셈 카드 M장을 모두 사용해 최종 행운 수치를 최대로 만드는 순서를 찾는다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Quartets콰르텟 게임의 일련의 행동 기록이 주어질 때, 규칙을 만족하는 초기 카드 분배가 존재하는지 판정하고, 불가능하면 처음으로 부정행위가 확정되는 행동 번호를 출력한다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
이진수 격자왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동하며 읽는 길이 2N-1의 이진수를 최대로 만드는 경로를 찾는다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Popcorn고른 조리 시간들 중 하나가 구간 [A_i, B_i)에 들어가는 팝콘 종류의 양의 합이 최대가 되도록 M개 이하의 시간을 고르는 문제이다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
밤양갱daldidalgo를 N번 반복한 뒤 daldidan을 입력해야 할 때, 매초 한 글자를 새로 치거나 이미 입력한 연속 부분 문자열을 붙여넣을 수 있다면 최소 몇 초가 걸리는지 구한다.	보통6	그리디문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최소 문자열 뽑기소문자로 채워진 N x M 배열에서 K개의 열을 가리고 남은 글자를 행 우선으로 읽을 때, 사전 순으로 가장 앞서는 문자열을 찾는다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arrested Development각 업무를 두 인턴이 처리하는 데 걸리는 시간이 주어질 때, 두 사람의 총 작업 시간 중 큰 값이 최소가 되도록 업무를 나누는 문제입니다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Passport Stamps각 여행마다 필요한 연속 페이지 수가 주어질 때, 도장 배치가 최악인 경우 몇 번째 여행에서 빈 페이지가 부족해지는지 구한다.	보통6	그리디시뮬레이션+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Fire각 지원자는 하루 중 정해진 구간에서만 일할 수 있으며, 매일 반복되는 근무로 하루 전체를 빈틈없이 덮는 최소 인원을 구한다. 불가능하면 -1을 출력한다.},	보통6	구간그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
문제 제목 뭐라 짓지숫자 A, B로만 이루어진 양의 정수 M개의 합으로 N을 나타내거나 불가능하면 -1을 출력한다.	보통6	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Neutral Ground두 군대가 배치된 격자에서 각 칸의 병력 비용이 주어질 때, 어떤 A에서 어떤 B로도 경로가 통하지 않도록 막을 칸을 골라 총비용을 최소화한다.	보통6	최소 신장 트리그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아인타, 빈타, 그리고 씬타A로 B와 C의 원소를 덮어써서 두 수열의 서로 다른 값 집합이 최대한 겹치게 만들고, 그 집합을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Text editor텍스트 파일에서 커서를 한 줄과 열 위치에서 다른 위치로 옮기는 데 필요한 화살표 키 입력의 최솟값을 구한다.	보통6	그리디그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Two Sets of Cards빨간 카드와 파란 카드 두 세트의 내용이 같은 다중집합일 때, 각 참가자의 선언 합 s_i에 대해 a_i + b_i = s_i를 만족하고 a 값들과 b 값들이 같은 다중집합을 이루는 카드 조합을 찾거나 불가능을 판별한다.	보통6	그리디정렬+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Storing Eggs3×N 격자의 사용 가능한 칸 중 K개를 골라 두 알 사이 최소 유클리드 거리를 최대화하고, K개를 놓을 수 없으면 -1을 출력한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Merge Not Sort1부터 2N까지의 순열 C가 주어질 때, 표준 병합 알고리즘이 C를 출력하도록 만드는 길이 N의 배열 A와 B를 찾는다.	보통6	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
러시안 회전초밥원형으로 놓인 N개의 초밥 문자열이 주어질 때, 어떤 회전이 일어나도 와사비를 모두 건너뛰며 K개를 먹을 수 있는 최소 쿠폰 수를 구한다.	보통6	슬라이딩 윈도우투 포인터+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
도시개발되지 않은 칸을 K개까지 개발해 상하좌우 네 칸이 모두 개발된 칸들의 관광가치 합이 최대가 되도록 만든다.	보통6	완전 탐색시뮬레이션+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
새치기1번부터 N번 학생이 차례로 줄에 합류하며 맨 앞(만족도 s_i) 또는 맨 뒤(만족도 0)를 선택하고, 뒤에 번호가 큰 학생이 있으면 새치기를 당해 만족도가 -s_i로 바뀔 때 총 만족도의 최댓값을 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Portal Game0번 칸에서 N-1번 칸까지 가는 최소 시간을 구한다. 레드 포탈은 즉시 이동만 가능하고, 블루 포탈은 즉시 이동하거나 오른쪽으로 한 칸 걸어갈 수 있다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
어디로 갈까?정점을 밟을 때마다 점수를 얻으며 최대 K번 이동하고 매 R번째 이동마다 W를 더 받을 때, 얻을 수 있는 점수 합의 최댓값을 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
급행 열차정확히 M개의 역에 대피선을 설치해 전체 운행 시간 X(K+선택한 A의 합) + Y(K-선택한 B의 합)을 최소로 만든다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재우의 삼수강물의 밀도가 1/y라 높이에 따라 이동 비용이 달라질 때, y=0 위의 두 정수 점 사이 최소 이동 시간을 구한다.	보통6	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이상한 나라의 끈끈이주걱매 이동마다 오른쪽으로 한 칸 가고 위로 임의의 음이 아닌 정수만큼 오를 수 있을 때, (0,0)에서 (N,0)까지 끈끈이주걱을 피해 갈 수 있는지 판정한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Super Shy (Easy)N개의 빈 좌석에 사람들이 차례로 앉을 때, 각자가 가장 가까운 사람과의 거리가 최대이고 이웃 자리가 비어 있는 자리를 고른다면 앉힐 수 있는 최대 인원을 구한다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
빨간점, 파란점 2원 위의 점을 같은 색끼리 현으로 이어 모든 점을 사용할 때, 끝점이 아닌 곳에서 교차하는 현 쌍 수의 최솟값을 구한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
등차수열을 만들어요200만 이하의 합성수 N개로 공차가 M인 등차수열을 만들거나, 불가능하면 -1을 출력한다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Picture Caption이름 길이 n개를 순서대로 k개의 줄에 나누어 배치하되 이웃한 두 이름 사이에 공백 하나를 넣고, 가장 긴 줄의 길이를 최소로 만든다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Speed Ups경주 구간마다 주어지는 속도 향상 지점에서 일정 시간 동안 더 빠른 속도로 달릴 수 있을 때, 두 속도 향상을 겹치지 않고 사용하여 경주를 끝내는 최소 시간을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Team Work각 학생이 각 문제를 푸는 데 걸리는 시간이 주어질 때(0이면 풀 수 없음), 한 학생이 최대 한 문제만 풀고 총 시간이 t를 넘지 않도록 문제를 골라 최대 개수를 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Please Please Please0에서 100 사이 네 개의 등급 경계를 정해 모든 등급이 가능하게 하면서, please 횟수가 많은 학생부터 우선 만족시키고 그다음 A, B, C, D 경계를 최대화한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
한양이의 새로운 시계각 일정은 기계가 비면 시작 가능 시각에 시작하고, 시작 시각이 빠른 것, 그다음 소요 시간이 짧은 것을 고르며, 하루를 15동물 시간으로 나눠 시뮬레이션한다. 끝낸 일정의 동물 목록과 시작·종료 시각, 못 끝낸 개수를 출력한다.	보통6	시뮬레이션정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
부자가 될 거야!다이얼을 정확히 M번 돌려 만들 수 있는 N자리 수 가운데 가장 작은 수를 구한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대동여지도최소 신장 트리를 구하되, 최소 비용인 것들 중 주어진 우선순위에 따라 각 도로 종류의 개수가 최대가 되도록 골라 총비용과 종류별 개수와 비용을 출력한다.	보통6	최소 신장 트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시간을 돌리고 싶어전원이 공급되는 날에만 최대 K번 타임머신을 타서 1일 이하로 돌아갈 수 있는 가장 작은 점프 크기 T를 구한다.	보통6	이분 탐색그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
구슬 옮기기구슬 보드의 초기 상태와 목표 상태가 주어질 때, 인접 이동, 제거, 놓기 세 동작만으로 목표를 만드는 최소 횟수를 구하고 불가능하면 -1을 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
나무가 되고 싶다무한 완전 이진 트리에서 정렬된 집합 V가 주어질 때, V에 조상이 없는 노드 집합이 유한한지 판별하고 유한하면 그 개수를 구한다.	보통6	트리수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
선물 고르기선물 크기, 상자 크기, 앞선 K명이 가져간 상자 크기가 주어질 때, 당신이 가져갈 수 있는 선물 크기의 최댓값을 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
횃불이 키우기N일 동안 매일 A_i를 더하거나 크기를 2배로 늘리며 최대 k번 강화할 수 있을 때, 크기가 0 이하로 떨어지지 않으면서 얻을 수 있는 최종 크기의 최댓값을 구한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
차이를 M으로수열이 주어질 때 이웃한 항의 차이를 모두 M으로 만들기 위해 바꿔야 하는 최소 항의 수를 구하고, 불가능하면 -1을 출력한다.	보통6	수학구현+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
식물 기르기각 식물이 버틸 수 있는 날짜 a_i(2의 거듭제곱)가 주어질 때, 모든 식물이 시들지 않도록 매일 물을 줘야 하는 최소 개수 X를 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
용감한 용사 수호N개 장비 중 M개를 골라 공격력과 체력을 올린 뒤, 두 능력치가 모두 상대 이하인 몬스터 수를 최대로 만든다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Karamell주어진 N개의 봉지 크기를 어떤 순서로 분배해야 가장 적게 가진 사람에게 주는 규칙 아래에서 앨리스와 밥이 같은 양을 받게 되는지 그 순서를 찾는다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Animal Farm돼지 종 하나를 고르고 그 돼지의 영향력보다 낮은 영향력을 가진 다른 종의 동물을 모두 포함해 총 영향력의 최댓값을 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kingdom’s Development Plann개의 프로젝트와 선행 관계 쌍이 주어질 때, 사전순으로 가장 작은 위상 정렬 순서를 출력하고 사이클이 있으면 IMPOSSIBLE을 출력한다.	보통6	위상 정렬그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gears and Axles이 크기별로 묶인 기어들을 축에 물려 회전 속도를 최대한 높이고, 마지막 기어의 회전 속도에 자연로그를 취해 출력한다.	보통6	그리디그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대회 전략점수와 소요 시간이 주어진 세 문제의 서브태스크에서 각 문제마다 앞에서부터 연속으로 골라, 제한 시간 T 안에 총점을 최대로 만든다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공