문제

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

전체 결과문제 9267개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Dating각 사용자가 좋아하는 활동 집합이 주어질 때, 공통 활동이 있으면서 서로가 상대만 좋아하는 활동을 하나씩 가진 두 사용자를 찾아 출력한다.	보통7	해시맵정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Ads영상 n개의 순서를 정해, 영상 3개마다 또는 마지막 광고로부터 k분이 지날 때마다 강제로 나오는 광고의 수를 최소화한다.	보통7	그리디정렬+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Morse Code가중치가 있는 n개 문자에 접두사 없는 점·선 부호를 배정해 전송 시간의 가중 합(선은 점의 두 배)을 최소로 만든다.	보통7	그리디트리+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Mascot Naming모든 s_i를 부분열로 포함하면서 t는 부분열로 포함하지 않는 문자열이 존재하는지 판정하고, 존재하면 하나를 출력한다.	보통7	그리디문자열+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Statues맨해튼 거리로 주어진 각 구간 길이와 마지막 좌표가 주어질 때, 격자 위 경로가 존재하는지 판정하고 하나를 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
1과 51과 5로만 이루어진 큰 수에서 숫자를 최대 한 개 제거해 합성수로 만들고, 제거한 위치와 1이 아닌 약수를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
햄부기현재 화난 피돌이들 중 인접한 두 명씩 골라 두 값의 최솟값만큼 햄부기를 주면서, 남는 화난 정도의 합을 최소로 만드는 방법을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
새치기하지 마!!!N을 양의 정수 이동들로 나눠 생존 확률의 곱이 최대가 되도록 하고, 이동 횟수와 각 이동을 출력한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나는 뱀파이어연구실 P를 뿌리로 하는 트리에서 뱀파이어는 매 시간마다 P 쪽으로 한 간선씩 이동한다. 모든 학생이 가장 빨리 뱀파이어가 되도록 처음에 만들 M명을 고르는 문제다.	보통7	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
네모네모가로 M, 세로 1인 격자에 막힌 칸을 피해 순서대로 N개의 블록을 놓을 때, 모든 배치에서 항상 블록이 놓이는 칸의 수를 구한다.	보통7	그리디투 포인터+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
4교시: 국어 (Easy)선생님이 바라보는 시각들과 과목별 문제 풀이 시간이 주어질 때, 각 과목의 문제를 번호 순서대로 풀면서 두 시선 사이에 시작과 끝이 모두 들어오도록 배치해 최대 몇 문제를 풀 수 있는지 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Evacuation무방향 가중 그래프에서 토네이도가 주어진 경로를 따라 이동하며 도착하는 다리를 파괴할 때, H에서 E로 이동하는 최단 시간을 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Power String Matchings를 연속한 조각으로 나눈 뒤 각 조각을 0회 이상 반복해 이어 붙여 t를 만들 수 있는지 판정한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Triangle Trees모든 사이클이 삼각형인 무향 그래프, 즉 삼각형 트리를 최소 개수의 색으로 칠하는 문제입니다.	보통7	그래프DFS+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Separating Enemies일렬로 놓인 집들 사이 도로를 끊는 비용과 서로 적대하는 집 쌍이 주어질 때, 적대하는 쌍이 모두 분리되도록 도로를 끊는 최소 비용을 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
CPC 문제 정렬 순서각 문제에 [l_i, r_i] 범위의 정수 난이도와 1번부터 M번까지의 섹션을 배정하되, 각 섹션이 비어 있지 않고 k번 섹션의 모든 난이도가 k+1번 섹션보다 낮도록 만든다. 불가능하면 -1을 출력한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
소스 더하기N개의 소스 맛이 주어질 때, 어떤 값도 K를 넘지 않는 동안 한 소스를 다른 소스에 더하는 연산을 반복해서 최대로 몇 번 할 수 있는지 구한다.	보통7	그리디수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
해밍 거리A 이상 B 이하의 정수 두 개를 골라 이진수로 나타냈을 때 서로 다른 비트 위치가 최대가 되는 쌍을 찾는다.	보통7	비트 연산그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
오름차순 최단 경로정점 1에서 각 정점까지의 최단 경로 비용이 정점 번호가 커질수록 엄격히 증가하도록 모든 간선에 양의 정수 비용을 줄 수 있는지 판별한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
인수분해 정렬인접한 두 수를 곱이 같고 합이 다른 양의 두 수로 바꾸는 연산만으로 수열을 비내림차순으로 만들 수 있는지 판별한다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
참새각 참새가 운 횟수가 주어졌을 때, 왼쪽을 보는 참새는 왼쪽의 오른쪽 보는 참새 수만큼 울고 그 반대도 성립하는 방향 배열을 복원한다.	보통7	배열그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Grid Coloring첫 행과 첫 열이 주어질 때 각 칸은 위와 왼쪽 이웃 중 큰 값으로 채워진다. 가장 많은 칸을 차지하는 색을 찾고, 동률이면 가장 큰 색을 고른다.	보통7	정렬그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Transforming Pairs두 정수와 두 목표가 주어질 때 a+=b 또는 b+=a 연산만으로 최소 연산 횟수를 구하거나 불가능을 판별한다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Sequence Construction합이 M이고 popcount의 xor가 K인 100개 이하의 음이 아닌 정수 수열을 만들거나, 불가능하면 -1을 출력한다.	보통7	비트 연산수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Feeding Beavers2N개의 접시를 N마리의 비버에게 둘씩 나눠 주되, 비버 번호가 커질수록 만족도의 합이 작아지지 않고 각 합의 홀짝이 주어진 문자열과 일치하도록 배정하고, 가능하면 그 예를 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	2.5초	256 MB	지문만 제공
Unfair Game1×n 보드에서 Alice는 길이 a, Bob은 길이 b (a>b) 타일을 놓으며, 최적의 플레이에서 누가 이기는지 판정한다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Permutation Recovery크기 n인 숨은 순열 a와 b에 대해 a(b_i)와 b(a_i) 값이 주어질 때, 조건을 만족하는 a와 b를 복원하거나 존재하지 않음을 판정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Lost Civilization트리의 각 도시에서 가장 가까운 외곽 도시까지의 거리가 A_i 이상이 되도록 N개 도시를 잇는 트리가 존재하는지 판별하고, 존재하면 그러한 도로 N-1개를 아무거나 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Wyliczanka장난감 줄에서 좌우로 이동하는 걷기가 주어진 방문 횟수 배열을 정확히 만들 수 있는지 판정한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Turniej trójekn개 건물 각각에서 열린 경기 수가 주어질 때, 각 경기가 중간값 건물에서 열리는 세 명의 경기라는 조건과 모순되지 않는 최소 선수 수를 구한다.	보통7	그리디조합론+2	아직 제출이 없습니다	20초	2048 MB	지문만 제공
돌멩이 배치원형으로 놓인 N개 칸에 돌멩이를 0개 또는 1개씩 놓아, 연속한 K개 칸의 돌멩이 합이 항상 L 이상 R 이하가 되게 배치하거나 불가능을 판정한다.	보통7	그리디슬라이딩 윈도우+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Качественный отдых0과 1로 주어진 근무/휴무 일정에서 추가 휴무 일수를 받았을 때, 길이 2 이상인 연속 휴무 구간에 속하는 휴무 일수의 최댓값을 각 질의마다 구한다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
양과 늑대양 N마리와 늑대 M마리를 크기 합이 K 이하인 최대 2마리 우리에 넣되 한 우리만 양과 늑대를 섞을 수 있을 때 필요한 우리의 최소 개수를 구한다.	보통7	그리디투 포인터+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
구간 단속 종료 지점입니다속력이 M 이하로 제한된 차가 각 구간 [s_i, e_i)에서 평균 속도 v_i를 넘지 않아야 할 때, x=0에서 x=E까지 가는 최소 시간을 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
2025 만들기1부터 N까지의 수로 시작해 두 수를 골라 +, -, * 연산을 반복했을 때 마지막에 2025만 남길 수 있는지 판정하고, 가능하면 연산 순서를 출력한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대결선수들을 연속한 라운드로 나누고 라운드마다 순서대로 가중치를 곱해 1번 팀에서 0번 팀을 뺀 점수를 최대화하며, 그때 라운드 수를 최소로 한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
책 쌓기직사각형 N개를 무더기로 나누어 각 무더기의 가로와 세로 길이가 아래에서 위로 단조 감소하도록 할 때, 필요한 최소 무더기 수를 구한다. 책은 90도 회전할 수 있다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
징검다리의 징검다리호수마다 원형으로 놓인 돌의 개수가 주어질 때, 서로 다른 돌을 정확히 K개 밟고 E번째 호수에 도착할 수 있는지 판정한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
부분 수열 고르기길이 N인 등차수열에서 원소의 합이 M인 가장 긴 부분 수열을 찾아 출력하고, 없으면 -1을 출력한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
간단한 동전 문제 (Hard)0이나 음수를 포함할 수 있는 N종류의 동전으로 정확히 M원을 만드는 최소 동전 개수를 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
특별한 정점일부 정점이 특별한 정점으로 표시된 트리에서, 모든 특별한 정점을 한 번씩 지나는 단순 경로를 만들기 위해 추가해야 하는 간선의 최소 개수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
읽음각 메시지의 보낸 사람과 읽지 않은 사람 수가 주어졌을 때, 이를 만족하는 읽음 기록이 존재하는지, 존재한다면 유일한지 판정합니다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
현대모비스 V2X 자율주행 1(0,0)에서 (N,N)으로 가는 두 경로가 출발점과 도착점을 빼고 만나지 않도록 인접 교환 횟수의 최솟값을 구한다.	보통7	조합론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K-POP양의 정수 K가 주어질 때, 리프 노드 수와 내부 노드 수의 곱이 K인 이진 트리 중 노드 수가 최소인 트리를 찾아 간선을 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
광부가 될 수 있다면1층 임의의 열에서 시작해 좌우 이동과 아래 이동만으로 N층까지 내려가며 처음 방문한 칸 가치 합의 최댓값을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
대도시 구축두 마을을 잇는 도로 비용이 a+b일 때, 최대 두 쌍의 건설 금지 구간이 주어진 상황에서 N개 마을을 모두 연결하는 최소 비용을 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
창하의 급식실 탁자 이야기서로 다른 무리의 학생끼리 이웃하거나 마주 보지 않도록 2 x M 격자에 앉힐 때, 가능한 M의 최솟값을 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스트릭 채우기K일 각각에 어떤 문제를 제출하거나 프리즈를 쓸지 정한다. 걸리는 시간이 d인 문제는 제출일까지 d일을 차지한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
오버클럭각 공장의 투입량과 다른 공장에서 들어오는 산출량의 합이 같아지도록 양의 정수 오버클럭 배율 K_i를 구하거나 불가능을 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
도미노 게임음이 아닌 정수가 적힌 N×M 격자에서 인접한 두 칸을 골라 각각 1씩 줄이는(0 미만은 그대로) 행동을 반복할 때, 모든 칸이 0이 되기 전까지 할 수 있는 최대 차례 수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lawnmower각 레인의 풀을 탱크 용량 단위로 나누고, 언제 일찍 비울지 정해 전체 이동 시간과 비우는 시간의 합을 최소로 만든다.	보통7	그리디동적 계획법	아직 제출이 없습니다	5초	1024 MB	지문만 제공
자리 바꾸기모든 학생이 정확히 한 번씩 상하좌우로 인접한 칸으로 이동해 서로 자리를 바꾸는 배치가 가능한지 판정하고, 가능하면 그 배치 하나를 출력한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rabbit Horse길이 N이 주어질 때, 대소문자를 구분하지 않고 RabbitHorse를 부분수열로 가장 많이 포함하는 문자열을 아무거나 출력한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1.204초	1204 MB	지문만 제공
└┘막힌 칸과 빈칸으로 이루어진 격자를 회전이나 뒤집기 없이 └와 ┘ 트라이오미노로 빈칸만 정확히 덮을 수 있는지 판별하고, 가능하면 배치를 출력한다.	보통7	구현그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Uiro각 질의 구간에서 0부터 시작해 카드를 순서대로 더하거나 빼되 중간값이 음수가 되지 않게 하며 뺄셈 횟수의 최댓값을 구한다.	보통7	그리디누적 합+1	아직 제출이 없습니다	5초	2048 MB	지문만 제공
허수아비힘 P인 화살이 위치 i 이하에서 멈추도록 설치해야 하는 허수아비의 최소 개수를 각 i마다 구하고, 불가능하면 -1을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
부산 관광두 사람의 N일 관광 일정과 네 종류의 교통 티켓 가격이 주어질 때, 각자 관광하는 날마다 유효한 티켓을 보유하도록 하는 최소 비용을 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
래환이의 초콜릿 포장 이야기1x1 초콜릿 A개, 1x2 초콜릿 B개, 1x3 초콜릿 C개를 중력에 따라 너비 2 주머니에 넣을 때 필요한 최소 높이 N을 각 테스트마다 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
래환이의 간식 이야기학생들이 좋아하는 간식이 남아 있으면 하나씩 가져갈 때, 순서와 선택을 어떻게 정하든 간식을 받지 못하는 학생 수의 최댓값을 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
노래 오래 부를래N개의 곡 길이와 처음 주어진 K분이 있을 때, 마지막 곡은 남은 시간을 넘겨서 끝까지 부를 수 있다는 규칙 아래 총 시간이 최대가 되는 곡 순서를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	16 MB	지문만 제공
[N] N-King/Queen/Rook/Bishop/Knight/PawnN x N 체스판과 기물 종류가 주어질 때 공격하지 않게 놓을 수 있는 최대 개수 M과 그 배치, 그리고 각 구역에 기물을 2개 이상 놓을 수 없는 M개 구역 분할을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
[Y] 새로운 요세푸스 문제각 단계에서 K가 1 이상 M 이하일 때, N명의 탈락 순서가 주어지면 K가 최소 몇 번 바뀌어야 하는지 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
테토와 바게트다른 구간에 포함되는 구간을 제외한 뒤, 남은 모든 구간의 내부를 지나는 정수 점의 최소 개수를 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
PS는 풋살의 약자야동우의 위치 A, 하늘이의 위치 C, 공의 속력 v가 주어질 때, 하늘이가 항상 공이 도착하기 전에 가로챌 수 있는 재우의 위치 B 전체가 이루는 넓이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
Goodbye, MatKor Cup!1분에 한 칸씩 골라 처리하는 동안 다른 칸의 운영진은 그 칸에서 멀어지는 쪽으로 한 칸씩 이동하고, 처리한 칸은 영구히 닫혀 기차가 둘로 나뉜다. 모든 운영진을 처리하는 최소 시간과 그 순서를 구한다.	보통7	그리디분할 정복+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
돌 뒤집기 게임H/T 돌이 일렬로 놓여 있을 때, 앞면 돌을 하나 뒤집고 이웃 중 앞면이 정확히 2개면 같은 사람이 계속하는 게임에서 누가 이기는지 판정한다.	보통7	게임 이론조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Permutation Swap순열이 주어질 때 위치 한 쌍을 최대 한 번 교환해 인접 증가 쌍의 개수를 최대로 만들고, 그 쌍이나 -1을 출력한다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
패스 구입서비스 종료 시점을 모르는 상태에서 두 종류의 패스를 번갈아 구입해, 패스 효과가 끊기지 않으면서 총비용이 최적 비용의 두 배를 넘지 않도록 하는 전략을 세운다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그래프 리뷰 유튜버트리에 간선을 최소 개수로 추가해 최소 채색수를 4 이상으로 만들고, 그러한 간선 집합 하나를 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지그재그 수열인접한 두 원소를 골라 둘의 XOR로 바꾸는 연산을 최소 횟수로 적용해 수열을 지그재그 수열로 만드는 문제이다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
레몬이 스니켓의 위험한 대결K명의 대원이 높이 N인 기둥을 각각 오르는데, 한 걸음마다 오르는 대원의 새 높이 값과 나머지 대원들의 현재 높이 값의 곱을 모두 더한 비용이 든다. 총비용의 최솟값을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
레몬티처럼 달콤한 입술정수 좌표마다 주어진 높이가 있고, 모든 보석을 비추도록 정수 좌표에 양의 정수 높이의 조명등을 설치해 총 높이의 합을 최소화하며, 값이 갱신될 때마다 답을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Mob GrinderN×M 격자의 각 칸에 U, R, D, L 화살표를 지정된 개수만큼 배치하고 한 칸에 별을 두어 모든 경로가 오른쪽 위 칸에 도달하도록 설계한다.	보통7	그래프DFS+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
시계 장치각 시계가 1시부터 12시 중 하나를 가리키는 트리에서, 전선을 끊는 비용 C를 고려해 12시로 맞출 수 있는 시계들의 보수 합에서 자른 전선 수 곱하기 C를 뺀 값이 최대가 되도록 전선을 자른다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대칭 XOR모든 대칭쌍 i와 N-i+1의 XOR 값이 같아지도록 1부터 N까지의 순열을 만들고, 불가능하면 -1을 출력한다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lottery짝수 길이의 각 구간에 대해, 뽑은 빨간 공과 파란 공의 총수가 같아지는 최대 횟수를 구한다.	보통7	누적 합그리디+1	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Edgar Mine위치 E와 높이 H에 있는 전구가 샤프트의 한 점에 주는 빛은 L/(4π((수평 거리)²+H²))이다. 모든 점이 한 전구로부터 W lux 이상을 받도록 켤 전구의 최소 개수를 구한다.	보통7	그리디구간+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
작은 수는 싫어!배열의 양끝을 버리거나 인접한 두 수를 합칠 수 있을 때, K보다 작은 수가 남지 않으면서 남길 수 있는 수의 최대 개수를 구한다.	보통7	그리디누적 합	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Connecting Territories행 개수 R, 열 개수 C, 최대 비용 M만 주어질 때, 1부터 M까지 반복되는 타일 비용에서 위에서 아래로 이어지는 최소 비용 경로를 구한다. 이동은 변이나 꼭짓점으로 맞닿은 칸으로 한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
AAB ↔ BAAAAB를 BAA로, BBA를 ABB로 바꾸는 연산만 쓸 수 있을 때 S1을 S2로 만드는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력한다.	보통7	문자열그리디+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Floor is Lava각 방에서 부츠의 냉각 단계를 조절할 수 있고 간선 온도 c를 지날 때 \|현재 단계 - c\|의 비용이 들 때, 방 1에서 방 N까지 가는 최소 비용을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Herding Cats각 고양이가 멈춰야 할 화분 번호와 좋아하는 캣닙 종류가 주어질 때, 모든 고양이가 지정된 화분에서 멈추도록 m개의 식물을 배치할 수 있는지 판정한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Colored Blocks색깔이 칠해진 블록 열이 주어질 때, 같은 색이 연속하지 않도록 최소 개수의 부분수열(줄)로 나누고 그 배치를 출력한다.	보통7	그리디시뮬레이션+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Monster Fighting각각 타입과 전투력을 가진 아군 몬스터 N마리와 적 몬스터 N마리가 주어질 때, 전투력이 상대 이상이거나 같은 타입이면서 절반 이상이면 이기는 조건으로 완전 매칭이 존재하는지 판정한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Balls and Bins각 bin의 현재 공 개수와 최대 용량이 주어질 때, 가득 찬 bin에서만 이동을 시작할 수 있다는 규칙으로 모든 공을 버릴 수 있는지 판정한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
FFTK가 주어질 때, 길이 2의 단순 경로 중 정점 상태가 순서대로 F, F, T인 경로가 정확히 K개인 트리 가운데 정점 수가 가장 적은 트리를 구성해 출력한다.	보통7	트리수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 오델로루트로부터의 거리가 정해진 값 이하인 정점을 통째로 뒤집는 연산을 N번 이하로 써서 검은 정점을 정확히 M개로 만들 수 있는지 판정하고, 가능하면 연산 목록을 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Euler Tour Problem루트가 있는 트리와 고정된 DFS 진입/이탈 문자열이 주어질 때, 한 정점의 자식 순서만 바꿔 만들 수 있는 문자열 중 사전순으로 가장 앞서는 것을 구한다.	보통7	DFS그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hostile Cooperation세 사람이 번갈아 카드를 버려 각자 한 장씩 남을 때까지 진행할 때, 두 사람은 \|K-S\|를 최소화하고 한 사람은 최대화할 때 게임의 점수를 구한다.	보통7	게임 이론정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Moving Formation네 드론을 정사각형의 네 꼭짓점에서 평행이동한 위치로 옮기되, 이동 중 인접한 드론 쌍 A-B, B-C, C-D, D-A 사이의 거리가 항상 N 이하가 되도록 최대 1000번의 작업을 출력한다.	보통7	기하구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
도치균형의 배열1부터 M까지의 수를 각각 하나 이상 포함하면서 크기가 2M 이하이고, 순증가 쌍과 순감소 쌍의 개수가 같은 배열을 만든다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Thinking Tiling 1R×C 격자를 2×3 또는 3×2 타일로 정확히 덮을 수 있는지 판정하고, 가능하면 아무 배치나 출력한다.	보통7	구현수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
PIRAMIDA주어진 수열을 인접한 원소를 교환하는 연산만으로 단조 증가 후 단조 감소하는 피라미드 형태로 바꾸는 최소 교환 횟수를 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
SLAGALICA0과 1로 채워진 작은 격자에서 아래나 오른쪽으로 갈 때 값이 증가하지 않도록 인접한 칸을 맞바꾸는 최소 횟수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Book Sorting책 n권의 순열이 주어질 때, 인접한 두 책을 맞바꾸거나 한 책을 맨 왼쪽 또는 맨 오른쪽으로 옮기는 연산만으로 오름차순으로 정렬하는 최소 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Catching the Krug크기가 (n+1)x(n+1)인 격자에서 상하좌우로만 움직이는 크룩이 대각선까지 이동하는 도란을 상대로 버티는 최적 생존 시간을 구하고, 무한히 버틸 수 있으면 -1을 출력한다.	보통7	게임 이론수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Impact두 통 사이에서 바닥에서 위로 옮기는 연산만 써서 푸딩을 다시 배치해, 두 통 모두 아래에서 위로 1..N 순서가 되도록 200,000번 이내의 연산을 출력한다.	보통7	시뮬레이션그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
가희와 노선 건설 놀이 2c가 k의 배수일 때, k개의 새 비환승역으로 만든 쿠마선 노선들의 기대 수요 합의 최댓값과 최솟값을 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Docking Day정수 항구에 놓인 세 척의 배를 목표 항구로 옮기는데, 한 번의 이동은 다른 배 정확히 한 척을 넘어야 하며 최소 이동 횟수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
슈퍼 학생유연한 수업 a개를 w일 중 하루에 배정하고 하루 최대 M개를 지키면서, 매일 1층에서 출발해 1층으로 돌아오는 총 이동 거리를 최소로 만든다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공