문제

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

전체 결과문제 9267개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Museum Visit각 날짜의 방문 비용과 m개의 날짜 구간이 주어질 때, 모든 구간을 지나는 날짜 집합을 골라 총비용을 최소로 만든다.	보통7	그리디힙+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Feline Friendship순열이 주어질 때, 어떤 사이클의 길이가 정확히 k가 되도록 최소 개수의 원소를 바꾼다.	보통7	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
두 덱각각 N개씩 쌓인 두 더미에서 위나 아래쪽 물건을 합쳐 최대 K번 제거한 뒤, 두 더미 중 무거운 쪽의 무게가 최소가 되도록 만드는 값을 구한다.	보통7	배열누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
서강 피자학생 i는 1일부터 t_i일 사이에 피자를 최소 k_i판 받아야 한다. 매일 X판을 제공할 때 모든 요구를 만족하는 최소 X를 구한다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
패널 최적화(Easy)각 격자의 전압을 정수만큼 바꾸며 B[i][j]의 비용을 치르고, 인접한 두 격자의 부호 조합으로 정해지는 에너지 총합이 최대가 되도록 만든다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
동까뚱뽭 게임트리 위에서 말을 옮기며 점수를 겨루는 게임에서, 각 정점을 시작점으로 두었을 때 동점 시 후공이 이기는 규칙 아래 선공의 승패를 판정한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
GLCCDMK개의 서로 다른 양의 정수의 최대공약수가 A, 최소공배수가 B가 되도록 하는 수열을 찾고, 불가능하면 -1을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
흑백 요리사두께 x_i인 스테이크를 각 면을 같은 횟수만큼 굽기 위해, x_i분의 배수 시점에만 뒤집을 수 있다는 조건에서 필요한 최소 시간을 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Always Know Where Your Towel Is합이 2^N-2 이하인 서로 다른 N개의 양의 정수가 주어질 때, 서로 다른 두 부분집합의 합으로 표현되는 S를 찾는다.	보통7	조합론수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Big AndN개의 소스 지연과 AND 게이트 및 LED 지연이 주어질 때, AND 게이트 트리를 구성해 LED 응답 시간의 최악값을 최소화한다.	보통7	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Lego Lover's Triangle반 브릭 너비 단위로 주어진 두 변 길이에 맞춰 겹쳐 쌓은 2x4 브릭으로 삼각형 벽을 만들 때, 온전한 브릭 수를 최대로 구한다.	보통7	동적 계획법구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pillow Stacking여러 종류의 베개를 원하는 만큼 쌓아 목표 부드러움 C를 정확히 만들 수 있는지 판정한다. i번째 베개의 기여는 2^(i-1)로 나눈 값의 올림이다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Rectangle Tiling주어진 2의 거듭제곱 정사각형들로 W 곱하기 H 직사각형을 덮을 때 필요한 최소 개수를 구하거나, 불가능하면 -1을 출력한다.	보통7	그리디분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Space ElevatorN개의 상차-하차 쌍과 시작 높이가 주어질 때, 용량 제한이 없는 엘리베이터가 모든 요청을 처리하며 이동하는 최소 총 수직 거리를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트랙 정리하기원형 트랙에서 시계 방향으로 걷던 달구가 쓰레기가 있는 구역에 도달하면 쓰레기 하나를 치우고 방향을 바꾼다. 모든 쓰레기를 치울 때까지 이동한 총 거리를 구한다.	보통7	시뮬레이션수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Starlight Expressx좌표나 y좌표를 공유하는 역 쌍이 가장 많아지도록 새 역 하나를 놓을 좌표를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
다이얼 룰렛원형 다이얼에 놓인 N개의 수를 K번 회전하면서 지나치는 수를 점수로 더할 때 얻을 수 있는 최댓값을 구한다.	보통7	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
방공호 만들기한 변의 길이가 1인 정사각형 벽 N개로 완전히 둘러싼 직사각형 방공호의 최대 넓이를 구한다. 각 벽은 둘레 1만큼을 담당한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bitwise Triangles1부터 n까지의 정수로 이루어진 삼중항 중 임의의 두 수의 비트 AND가 0이 아닌 것들을 최대한 많이, 서로 겹치지 않게 골라 출력한다.	보통7	그리디비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
분수 경로R/L은 A에 B를 더하거나 빼고 U/D는 B를 두 배로 만들거나 반으로 나누는 이동으로, A가 n/d가 되는 1000 이하 길이의 경로를 찾거나 불가능을 판정한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
준근이와 마법 공방재료가 사라지지 않는 상태에서 매번 만들 수 있는 가장 큰 합의 마력석을 새로 만드는 과정을 N번 반복하고, 마지막에 만들어진 마력석의 마나 수치를 10^9+7로 나눈 나머지로 출력합니다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
No title절댓값이 1 이상 10 이하인 0이 아닌 정수 수열이 숨겨져 있을 때, 두 원소의 합 또는 곱의 부호를 묻는 질문을 N번 이하로 사용해 모든 원소의 부호를 알아낸다.	보통7	구현수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Exact Change이진수로 주어진 a와 b에 대해 a부터 b까지 모든 금액을 정확히 지불할 수 있는 최소 2의 거듭제곱 동전 개수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Rainbow Bowl Ranges원형으로 놓인 n개의 그릇에 각 색의 공을 연속한 구간에 배치할 때, 모든 색을 담은 그릇이 이루는 극대 연속 구간의 수를 최대로 만든다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Sleeping on the Train안토니오가 깨어난 구간 기록이 주어질 때, 정류장 a에서 b로 가는 동안 열차가 방향을 바꾼 최소 횟수를 구한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Balancing Art각 변에 디스크 개수가 주어진 그래프에서 모든 정점이 같은 수 B개의 디스크를 갖도록 옮길 때 가능한 가장 큰 B를 구하고, 남는 디스크의 최소 개수를 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Letter Balloonsp개의 문제와 t개 팀의 이니셜 문자열이 주어질 때, 자기 이름의 모든 글자에 대한 첫 해결 풍선을 차지할 수 있는 팀 수의 최댓값을 구한다. 글자당 풍선은 최대 하나이며 각 문제의 첫 해결 팀은 겹치지 않는다.	보통7	백트래킹그리디+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Diagonal Flipping0과 1로 이루어진 격자가 주어질 때, 두 방향의 대각선 뒤집기를 최소 몇 번 해야 모든 칸을 0으로 만들 수 있는지 구하고, 불가능하면 -1을 출력합니다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Cards Flipping카드마다 위아래 두 색 중 하나를 골라 위로 보이게 할 때, 위쪽에 나타나는 서로 다른 색의 최대 개수를 구한다.	보통7	그리디그래프+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Pair Sortingn개의 통에 n+1-i번 공이 두 개씩 들어 있을 때, 인접한 통 사이에서 공을 교환해 통 i에 i번 공 두 개가 오도록 만드는 교환 순서를 0.7n^2회 이내로 출력한다.	보통7	그리디시뮬레이션+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Square Stampingy좌표가 -9999, 0, 9999인 점들이 주어질 때, 한 변의 길이가 10000인 축에 평행한 정사각형의 최소 개수로 모든 점을 덮는 문제입니다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Triangle세 꼭짓점의 좌표가 정수인 삼각형에서 각 변마다 꼭짓점이 아닌 정수 좌표 점을 하나씩 골라 만들 수 있는 새 삼각형 넓이의 최댓값과 최솟값을 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
아무나 풀어주세요수열 A에서 시작해 뒤에 숫자를 붙이되 짝수를 붙일 때는 마지막 세 수를 오름차순으로 정리한 뒤 붙이는 규칙으로 수열 B를 만들 수 있는지 판정한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
피아노누를 건반 N개와 손이 닿는 범위 K가 주어질 때, 손을 옮겨야 하는 최소 횟수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나연 정렬주어진 배열을 입력 순서대로 스택에 넣고 원하는 순서로 꺼내 오름차순으로 정렬할 때 필요한 최소 스택 개수를 구한다.	보통7	그리디스택+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
간선을 하나 그어서 루트까지 거리의 합을 최소로 만들기로 했습니다루트가 1인 가중치 트리에 가중치 0인 간선을 최대 한 번 추가해 모든 정점에서 루트까지 거리의 합을 최소로 만들고 그 최솟값을 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Trokuti6N개의 정점으로 이루어진 그래프가 2N개의 서로소 삼각형으로 분할 가능할 때, 그중 N개의 서로소 삼각형을 찾아 출력한다.	보통7	그래프그리디+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Blackboard칠판에 적힌 정수를 잘게 쪼개어 가장 큰 조각이 가장 작은 조각의 1+k/100배 이하가 되도록 할 때 필요한 최소 분할 횟수를 구한다.	보통7	완전 탐색그리디+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Jib Job각 크레인의 붐 길이를 타워 높이 이하의 양의 정수로 정하되 붐이 다른 타워를 관통하지 않게 하면서, 지면에서 덮는 전체 면적이 최대가 되도록 정한다.	보통7	기하그리디+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Wooden Matrix대각선이 0인 대칭 행렬이 양의 가중치를 가진 어떤 트리의 모든 쌍 거리 행렬과 같은지 판정한다.	보통7	트리그래프+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Misère서로 다른 카드로 이루어진 손패가 주어질 때, 각 무늬에서 정렬한 rank가 b_i <= 2i-1을 만족하도록 만들기 위해 더해야 하는 최소 카드 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
자석 놀이2 x N 격자에서 왼쪽 위에서 오른쪽 아래까지 자석을 움직일 때 지나간 칸에 적힌 수의 합의 최댓값을 구한다. 지나간 칸을 다시 지나갈 수 있다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
일하기 시러N개의 밭과 0일부터 M일까지의 기간이 주어진다. 각 날에 밭 하나에 씨앗을 심거나 익은 열매를 수확할 수 있다. K종의 과일마다 첫 열매까지 A_i일, 수확 후 재결실까지 B_i일, 가격 C_i가 주어질 때 M일까지 벌 수 있는 최대 금액을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이상한 시행수열이 주어질 때, 한 원소를 현재 전체 합의 음수로 바꾸는 시행을 반복해 얻을 수 있는 합의 최댓값을 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
타임머신가중치가 1인 방향 그래프에서 한 정점에 있는 타임머신이 정해진 정점으로 이동하며 시간을 c만큼 되돌릴 때, 1번에서 N번으로 가는 최소 도착 시간을 구하고 도달 불가능과 무한히 작아지는 경우를 판별한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
동전 뒤집기0은 앞면, 1은 뒷면을 나타내는 N×N 격자가 주어질 때, 모든 동전을 앞면으로 만드는 직사각형 뒤집기 시행을 ceil((N+1)/2)^2개 이하로 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
오코노미야키 만들기일렬로 붙은 칸에 놓인 반죽 두 개를 인접한 빈 칸으로 뒤집어 옮기며 고기 한 덩이를 S번 칸으로 옮기는 최소 뒤집기 횟수를 구한다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아침 루틴과 아침 점호총 소요 시간이 T 이하가 되도록 행동을 골라 수행하되, 단계 s인 행동은 단계 s-1 행동을 하나 이상 이미 수행한 뒤에만 할 수 있을 때 만족감 합의 최댓값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
수열과 수열짝수 길이 구간 안에서 인접한 두 값을 통째로 맞바꾸는 연산만으로 수열 A를 순열 B로 바꿀 수 있는지 판정하고, 10^6번 이하의 구체적인 연산 순서를 출력한다.	보통7	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The Sparsest Number in Between1 이상 10^18 이하의 a, b가 주어질 때 [a, b] 구간에서 이진수로 표현했을 때 1의 개수가 가장 적으면서 그중 가장 작은 수를 찾는다.	보통7	비트 연산그리디+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Mixing Solutions각 용기에서 합이 s가 되도록 용액을 덜어낼 때, YY 양의 최악 오차를 최소로 만드는 값을 구한다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Blueprint for Seatingn개의 좌석을 k개의 통로로 나눈 k+1개의 빈 그룹에 배치해 가장 가까운 통로까지의 거리 합을 최소로 만들고, 그런 배치의 수를 998244353으로 나눈 나머지로 센다.	보통7	수학조합론+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Evaluate It and Back Again왼쪽에서 오른쪽으로 읽으면 p, 오른쪽에서 왼쪽으로 읽으면 q가 되는, 길이 1000 이하의 산술식을 만든다.	보통7	수학구현+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Adrenaline Rush경주가 끝난 뒤의 자동차 최종 순서가 주어질 때, 각 쌍이 최대 한 번만 자리를 바꾸는 조건에서 시작 순서를 최종 순서로 바꾸는 최대 인접 교환 횟수와 그 순서를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
나는 이 우마를 지배할 수 있다합이 0인 비오름차순 정수 우마 점수를 정해 플레이어 K가 정확히 M등이 되도록 하거나, 불가능하면 -1을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
바다에서 건진 달각 플레이어가 버림패를 누구에게 넘겨줄 수 있는지 주어질 때, I번 사람부터 시작해 F번 사람이 패산의 마지막 패를 뽑아 이길 수 있는지 판별한다.	보통7	그래프그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
It's Mooin' TimeL이 3 이하일 때, M과 그 뒤 L-1개의 O로 이루어진 부분 문자열을 k개 이상 포함하도록 문자열을 고치는 최소 비용을 모든 k에 대해 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Job Completion각 작업에 시작 기한 s_i와 소요 시간 t_i가 주어질 때, 시간 0에서 한 번에 하나씩 처리해 완료할 수 있는 최대 작업 수를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Permutation Construction각 위치 i마다 오른쪽에서 P_i보다 큰 값이 처음 나타나는 위치(없으면 -1)가 주어질 때, 이를 만족하는 1부터 N까지의 순열을 만들거나 불가능하면 -1을 출력한다.	보통7	스택그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Obstacle Course홀수 도로의 높이는 주어지고 짝수 도로의 높이는 자유롭게 정할 수 있을 때, 연속한 높이 차가 1인 구간의 최대 길이를 최대로 만든다.	보통7	그리디동적 계획법	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Narrow Passageway2행 N열 격자에 검사, 마법사, 수비수를 제한 수량만큼 배치하되 검사는 변을 공유하지 않고 마법사는 대각선으로 인접하지 않도록 놓아 총 전투력의 최댓값을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Treasure Lair각 질의 칸에서 보물 K개를 시작 칸으로 가져오는 최소 시간을 구한다. 이동은 8방향이고 한 번에 보물 하나만 옮길 수 있다.	보통7	BFS정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Alchembit Exam인접한 포션 구간을 합치면서 그 구간의 비트 AND 값을 점수로 얻을 때, 얻을 수 있는 최대 점수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Feng Shui순열이 주어질 때, 한 지점을 기준으로 앞은 감소하고 뒤는 증가하도록 만드는 최소 인접 교환 횟수를 구한다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Red Panda직선 위에서 S에서 출발해 각 상자를 그 상자의 열쇠로 열고 사과를 모두 주워 S로 돌아오는 최소 이동 거리를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
ICPC SquareN, D, 시작 층 S가 주어질 때 x에서 x의 배수 y 중 y-x<=D인 층으로 이동하며 도달할 수 있는 가장 높은 층을 구한다.	보통7	정수론그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Missing Separators이어 붙은 문자열을 서로 다른 단어가 사전순으로 나열되도록 최대 개수로 분할한다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Buggy DFS노드 수 32768 이하인 단순 무향 그래프를 만들어, 스택을 쓰는 버그 있는 DFS가 정확히 주어진 K를 반환하도록 한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Finding Privacy일렬로 놓인 N개의 변기에 K명을 배치해 각자가 양옆이 빈 변기를 고르고, 그 뒤에는 양옆이 빈 변기가 남지 않도록 만든 뒤 배치를 출력하거나 *를 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
또또 수열 문제야모든 N^2개 쌍의 곱을 담은 중복 집합이 주어질 때 원래 길이 N의 양의 정수 수열을 복원하고, 불가능하면 NO를 출력한다.	보통7	수학정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Anti-Missile미사일 m발과 자원 점들, 반경을 가진 방어 시스템이 주어질 때 파괴할 수 있는 자원의 최대 개수를 구한다. 각 점은 많아야 하나의 방어 시스템이 보호한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
CF Duels상대 선수의 능력치를 앞에서부터 몇 개나 알아야 우리 팀의 우승을 보장하는 배정이 가능한지 최소 개수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Eurovision각 구간의 음높이와 길이가 주어질 때, 지역 최솟값에서만 최대 k번 숨을 쉬어 호흡 사이 최대 시간을 최소화하고 그 값을 출력한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Bitcoin Bubble각 가격이 여러 날 연속 유지되는 구간들이 시간 순서대로 주어질 때, 날짜 x를 품으면서 그날 가격보다 싼 날이 없는 가장 넓은 구간 [a,b]를 골라 가격(x)와 길이의 곱의 최댓값을 구한다.	보통7	스택그리디+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Chill and Netflix길이가 n초인 영화에서 주어진 스킵 버튼 길이들을 원하는 만큼 더해 도달할 수 있는 서로 다른 위치의 개수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Toy Marbles각 컨테이너에 구슬이 하나씩 들어 있을 때, 교환과 이동만으로 모든 구슬을 제 색 컨테이너로 옮기는 최소 동작 순서를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
TAIDADA1 이상 M 이하에서 서로 다른 정수 N개를 골라 어떤 두 수의 XOR도 K가 되지 않게 한다.	보통7	수학비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Scheduling각 회의를 주어진 구간 안의 한 시간 슬롯에 배정하되, 어떤 두 회의 사이에도 최소 한 시간의 공백이 생기도록 하고, 불가능하면 -1을 출력한다.	보통7	그리디정렬+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Group the Numbers정수 1부터 n까지를 크기가 같은 k개의 그룹으로 나눌 때, 그룹 합의 최댓값과 최솟값의 차이가 최소가 되도록 배정하는 문제입니다.	보통7	그리디수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Mixed Messages최종 문자열이 주어질 때, 코드워드 spbsu를 포함한 메시지들의 문자를 서로 다른 메시지 사이에서만 인접 교환한 최소 횟수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Bit Component1부터 n까지의 수를 오른쪽 정렬한 이진수 행으로 적을 때 1 비트가 변으로 이어진 한 영역을 이루도록 순서를 정할 수 있는지 판정하고, 가능하면 그 순서를 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Egg Drop Challenge각 층의 사람마다 던지는 속도와 받는 속도 한계가 주어질 때, n층에서 1층까지 달걀을 가장 빠르게 옮기는 시간을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Anime0과 n 사이를 벗어나지 않으면서 k초 앞뒤로 이동하는 버튼을 같은 횟수로 사용해 얻을 수 있는 최대 관심도 면적을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Team Training순열에서 서로 겹치지 않는 연속한 세 원소 묶음 n개를 골라 각 묶음의 첫째, 둘째, 셋째를 1,2,3팀에 배정할 때 세 팀 합의 사전식 최대를 구한다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
A Tree Game모든 간선이 열린 트리에서 칩을 옮겨 차수가 1인 정점에 도달하려는 I와 매 라운드 간선 하나를 닫는 J의 승패를 판정한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Mysterious Tree꼭짓점 n개짜리 숨겨진 트리가 사슬인지 별인지 간선 질문을 ceil(n/2)+3번 이하로 던져 판별한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
V-DiagramV자 모양 수열이 주어질 때, 길이가 3 이상인 연속한 V자 모양 부분수열 중 평균이 최대인 것을 찾아 그 평균을 출력한다.	보통7	배열그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
대회 운영에 있어 제일 귀찮은 것은 무엇일까빈 문자열에서 문자 입력(피로도 1)과 한 번의 복사 후 붙여넣기로 S를 만들 때, 총 피로도와 행동 수를 최소로 하는 순서를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아름다운 수열각 N에 대해, 소수 거리에 있는 두 위치의 값 차이도 소수가 되도록 1부터 N까지의 순열을 만들거나, 불가능하면 NO를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
자습 째기앞에서부터 x개의 자습만 참석하고 나머지를 째기로 할 때, t의 원소를 최대 A개 고쳐 결석이 B번 이하가 되도록 하는 t'을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
KSA 문자열 2K, S, A로 이루어진 문자열이 주어질 때, 반복 패턴 KSA의 가장 긴 접두사로 바꾸기 위해 필요한 삭제와 맨 앞 이동의 최소 횟수를 구한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
징검다리 게임곰, 지뢰, 빈칸으로 이루어진 징검다리에서 명령어를 반복 실행하는 매크로가 마지막 칸에 도달하는지 판정한다.	보통7	시뮬레이션그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초코바 만들기각 초코바를 90도 회전할 수 있을 때, 모든 초코바를 담을 수 있는 최소 넓이의 직사각형 틀을 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Anti-Fan Death3N x 3N 격자에 A, N, Z를 각 행과 열마다 N개씩 배치하면서 오른쪽, 아래, 오른쪽 아래 방향 어디에도 연속된 ANZ가 나타나지 않게 채우는 문제다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사격각 사격은 그 축에 더 가까운 표적이 남아 있지 않을 때만 가능하다는 조건에서, 좌표축에서 쏴 얻을 수 있는 점수의 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Composius' Wrath가중치가 있는 연결 무향 그래프에서 간선 길이가 소수인 간선의 수가 최대가 되는 신장 트리를 찾아, 소수 길이 간선 수와 그렇지 않은 간선 수를 출력한다.	보통7	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
트리와 뽀미트리 위에서 시작 위치와 매 시각 한 칸씩 움직이는 경로를 정해, 시각 t에 C_t에 있게 되는 횟수의 최댓값을 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grove한 변의 길이가 n인 정사각형 안에 정수 좌표의 점을 최대한 많이 놓되, 반지름 r인 원판이 정사각형 안에 들어가고 서로 경계에서만 만나야 한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Annual Ants’ Gathering각 정점에 개미 한 마리씩 있는 트리에서, 개미가 더 많거나 같은 이웃으로만 이동할 수 있을 때 모든 개미를 한 집에 모을 수 있는지 판정한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Damage per Secondn마리 몬스터의 체력과 k개의 스킬 포인트가 주어질 때, 합이 k 이하인 양의 정수 x(공격력)와 y(초당 공격 횟수)를 정해 모든 몬스터를 잡는 총 시간을 최소화한다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	5초	2048 MB	지문만 제공