문제

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

전체 결과문제 5675개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Choreography1부터 n^2까지의 순열이 담긴 n×n 격자가 주어질 때, 각 행과 열이 정렬되도록 하는 최소 세로·가로 교환 단계를 출력한다.	보통6	정렬행렬+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
CoinsN개의 동전을 한 번에 하나씩 인접한 칸으로 옮기되 겹치지 않게 하여, 각 행과 열에 정확히 하나씩 오도록 하는 최소 이동 횟수를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	지문만 제공
Redistribution of Digits문자열 s의 모든 자릿수를 정확히 한 번씩 사용해 n개의 수를 만들되, 각 수가 a_i 이하가 되도록 배분한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
IQ2n명의 학생을 n개의 팀으로 짝지어 팀 합의 최댓값과 최솟값의 차이를 최소로 만든다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	64 MB	지문만 제공
Young한 에너지는 부족하다3N명의 나이를 N개의 세 명짜리 크루로 나눠 각 크루의 중간값을 에너지라 할 때, 가장 큰 중간값과 가장 작은 중간값의 차이를 최소로 만든다.	보통6	정렬그리디	아직 제출이 없습니다	1초	256 MB	지문만 제공
비 오는 날모든 건물을 구름다리로 연결하되 건물 i에 k개의 다리가 붙으면 학생마다 k^2의 불만이 생긴다. 총 불만의 최솟값을 구한다.	보통6	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Segments직선 위에 구간을 추가하는 질의 N개와 점 질의 N개를 순서대로 처리한다. 각 점 질의마다 그 점을 포함하는 추가된 구간의 개수를 세고, 그 구간 번호들의 합만큼 이후 모든 좌표를 순환 이동시킨다.	보통6	구간이분 탐색+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Identical Scarvesn개의 스카프 길이와 k번의 시간이 주어지고 한 줄을 뜨거나 풀 때마다 1의 시간이 걸릴 때, 같은 길이로 맞출 수 있는 스카프의 최대 개수를 구한다.	보통6	이분 탐색정렬+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
뤼 신원점을 기준으로 시작 각도, 회전 방향, 각도 폭, 반지름 r이 주어지는 부채꼴 영역에 점을 추가하고, 그 영역 안의 점 개수를 세어 추측값과 일치하는지 판정한다.	보통6	기하정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Array배열을 임의로 재배열해 x = x mod a_i를 반복한 뒤 얻을 수 있는 마지막 값의 최댓값을 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
Fence각 구간이 주어진 확률로 독립적으로 색을 뒤집힐 때, 홀수 번 뒤집힌 점들의 전체 길이의 기댓값을 구한다.	보통6	확률구간+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Anatoly Shalyto정렬된 중복집합이 주어질 때, 모든 비어 있지 않은 부분 중복집합 중 중앙값과 최빈값 차이의 최댓값을 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Handing out Balloons막대마다 정해진 개수의 풍선이 있고, 아이가 올 때마다 왼쪽 세 막대에서 하나씩 주며, 막대가 둘 이하로 남으면 멈출 때 줄 수 있는 아이 수의 최댓값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
배드민턴 복식 팀 만들기N명을 4명씩 묶어 일부를 제외하고 각 팀의 (최댓값 - 최솟값) 합을 최소로 만들며, 남는 사람의 번호를 출력한다.	보통6	정렬동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K번째 음식 찾기 2각각 N개씩 정렬된 한식, 양식, 중식 맛 목록이 주어질 때, 앞에서 x, y, z개씩만 고려했을 때 k번째로 맛있는 음식이 어떤 종류의 몇 번째 음식인지 답하는 질의를 처리한다.	보통6	이분 탐색정렬	아직 제출이 없습니다	2초	512 MB	지문만 제공
제기차기점수가 K+r 초과면 p를 빼고 K 미만이면 q를 더한 뒤, 전교생 점수 합이 S 미만이 되는 최소 양의 정수 K를 구한다.	보통6	이분 탐색정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Teacher Sorting각 위치가 최대 한 번만 교환에 참여하도록 교환해 배열을 비내림차순으로 만들거나, 불가능하다고 판정한다.	보통6	정렬그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
알고리즘 수업 - 선택 정렬 6배열 A를 선택 정렬하는 과정에서 중간 상태가 배열 B와 같아지는 순간이 있는지 확인한다. N은 최대 500,000이다.	보통6	정렬구현+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Energy Stones각 돌의 에너지가 시간에 따라 줄어들 때, 돌을 먹는 순서를 정해 얻을 수 있는 에너지 합의 최댓값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Understudies2N명의 배우를 N개의 주연·대역 짝으로 묶어 각 역할의 성공 확률 곱이 최대가 되도록 배정하는 문제입니다.	보통6	정렬그리디+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
CEO Search경험치가 서로 다른 직원들의 수가 주어질 때, 모든 직원이 자신보다 높은 경험치의 관리자를 갖도록 하는 CEO의 최소 경험치를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
알고리즘 수업 - 삽입 정렬 3배열 A에 삽입 정렬을 수행하면서 초기 상태를 포함한 어느 단계에서든 배열 B와 같아지는 순간이 있는지 판정한다.	보통6	정렬시뮬레이션+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
알고리즘 수업 - 병합 정렬 2주어진 병합 정렬을 수행하면서 K번째 원소 대입이 일어난 직후의 배열을 출력하고, 변경 횟수가 K보다 적으면 -1을 출력한다.	보통6	분할 정복정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
알고리즘 수업 - 병합 정렬 3주어진 병합 정렬 의사 코드대로 배열 A를 정렬하면서 중간 상태가 배열 B와 같아지는 순간이 있으면 1, 없으면 0을 출력한다.	보통6	정렬분할 정복+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
알고리즘 수업 - 퀵 정렬 3주어진 로무토 퀵 정렬을 배열 A에 그대로 수행하면서 중간 상태가 배열 B와 같아지는 순간이 있는지 판별한다.	보통6	정렬재귀+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
本棚 (Bookshelf)무게 w인 책을 꺼내거나 넣을 때 w칼로리가 들 때, N권의 책을 원래 순서로 정렬하는 최소 칼로리를 구한다.	보통6	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
国際情報オリンピック (IOI)각 선수의 현재 점수가 주어질 때, 상위 1/12 규칙에서 금메달이 확실한 선수와 가능성이 있는 선수를 가려낸다.	보통6	정렬수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
星空 (Starry Sky)별마다 x, y, 필요한 정사각형 한 변 L이 주어질 때, L >= S인 별만 담을 수 있는 한 변 S의 축 정렬 정사각형 안에 최대로 들어가는 별의 수를 구한다.	보통6	이분 탐색정렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
알고리즘 수업 - 힙 정렬 2주어진 최소 힙 정렬 의사 코드를 배열에 그대로 실행해 K번째 교환이 일어난 직후의 배열을 출력하고, 교환이 K번보다 적으면 -1을 출력한다.	보통6	시뮬레이션힙+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
回転순열이 주어질 때 길이만큼의 비용이 드는 부분 배열 회전으로 정렬하는 최소 총비용을 구한다.	보통6	그리디배열+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
一は零，零は一S의 문자열을 이어 붙여 만든 문자열을 인접한 문자 교환으로 t로 바꿀 때 교환 횟수가 최소가 되는 문자열을 구하고, 그런 문자열이 없으면 IMPOSSIBLE을 출력한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Boris각 열차의 출발 시각, 역 좌표, 보리스 수가 주어질 때, 맨해튼 거리로 1m/s로 이동하며 아무 곳에서나 시작할 수 있을 때 모을 수 있는 보리스의 최대 총합을 구한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
모두싸인 출근길판자 구간들이 주어질 때, 0에서 출발해 점프 거리가 마지막 착지 이후 이동 거리와 같다는 규칙 아래 도달할 수 있는 가장 먼 좌표를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Live aid가중치가 있는 시간 구간들 중 서로 겹치지 않는 부분집합을 골라 총 주목도를 최대로 만든다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Points점을 추가하거나 제거할 때마다 가로와 세로 양쪽으로 무한히 나아갈 수 있는 점과 어느 쪽으로도 나아갈 수 없는 점의 수를 구한다.	보통6	해시맵정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ХАКВАНЕ모든 참가자의 부분 점수와 이바일로가 해킹할 수 있는 문제가 주어질 때, 단독 1위가 되기 위한 최소 해킹 횟수를 구하거나 -1을 출력합니다.	보통6	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
RectpointsN개의 점과 고정된 크기 w x h의 축에 나란한 직사각형이 주어질 때, 직사각형이 담을 수 있는 점의 최대 개수를 구한다.	보통6	슬라이딩 윈도우정렬+1	아직 제출이 없습니다	0.4초	1024 MB	지문만 제공
Disorder순열과 카드를 제거하는 순서가 주어질 때, 제거 전과 각 제거 후 남은 덱의 역쌍 개수를 출력한다.	보통6	세그먼트 트리정렬+1	아직 제출이 없습니다	0.7초	1024 MB	지문만 제공
Biggest숨겨진 순열에서 처음 N-1번의 비교는 무료일 때, K개의 가장 큰 값의 위치를 비교 질문으로 찾는다.	보통6	그리디정렬+1	아직 제출이 없습니다	0.4초	1024 MB	지문만 제공
КУБЧЕТА주사위마다 여섯 면 중 하나를 위로 보이게 세워 일렬로 놓을 때, 만들 수 없는 가장 작은 양의 정수를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
ТРИЪГЪЛНИЦИ각 색에서 하나씩 고른 세 선분의 길이가 삼각형을 이루는 경우의 수를 센다.	보통6	정렬투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ДВА НИЗА두 숫자 문자열 s와 t의 모든 순환 변화를 생각할 때, s의 순환에서 얻은 수에서 t의 순환에서 얻은 수를 뺀 값의 최댓값을 구합니다.	보통6	문자열그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
РАЗМЕСТВАНИЯ인접한 두 원소가 모두 제자리에 없을 때만 교환할 수 있다는 규칙 아래, 순열을 오름차순으로 정렬하는 교환 순서를 출력합니다.	보통6	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
いちご 2 (Strawberry 2)거대한 격자 위에 3×3 정사각형을 놓아 주어진 N개의 딸기 칸을 최대한 많이 덮는 위치를 찾는다.	보통6	누적 합정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카드 게임Bob의 카드 배열과 Alice의 카드가 주어질 때, Bob이 정방향과 역방향으로 만들 수 있는 수보다 큰 수 중 Alice가 만들 수 있는 가장 큰 수를 구한다.	보통6	완전 탐색정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
결합두 쌍 (a,b)와 (c,d)를 합치면 ad+bc의 에너지가 생기며, N개의 쌍을 하나로 합칠 때 얻을 수 있는 에너지 합의 최댓값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Statues물칸이 섞인 격자에서 한 모서리부터의 대각선마다 다음으로 작은 조각상들이 순서대로 놓이도록, 옮겨야 하는 조각상 수의 최솟값을 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Square PoolN x N 마당에 T개의 나무가 있을 때, 나무를 포함하지 않는 가장 큰 정사각형의 한 변 길이를 구한다.	보통6	정렬이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Photoshoot 2소 N마리의 현재 순서와 목표 순서가 주어질 때, 소 한 마리를 왼쪽 임의 위치로 옮기는 연산의 최소 횟수를 구한다.	보통6	배열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Coins and Boxes직선 위에 정렬된 N개의 상자와 N개의 동전이 있을 때, 각 상자에 동전 하나씩을 사용해 모든 상자를 열면서 0에서 출발하는 최단 이동 거리를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Attack Order각 하수인이 다른 하수인 하나를 강화하는 상황에서, 강화 대상이 어떻게 정해지든 공격력이 왼쪽에서 오른쪽으로 감소하도록 배치할 수 있는지 판정한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
심각한 계단 중독입니다N개의 수를 재배열해 이웃한 값과 처음과 끝 값의 차이가 모두 1인 순환 수열을 만들 수 있는지 판정한다.	보통6	그리디해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Triangle Ornaments한 꼭짓점에 매달린 삼각형들이 회전할 때, 모든 삼각형이 벗어나지 않는 막대의 최소 길이를 구한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Criss-Crossn개의 선분 중 적어도 두 개가 만나거나 닿는 서로 다른 점의 개수를 센다. 한 구간을 겹쳐 지나는 선분 쌍은 제외한다.	보통6	기하정렬+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Pharmacy매장 우선 정책 아래 T명의 기술자가 처방전을 조제하는 과정을 시뮬레이션하고, 매장과 원격 고객의 평균 완료 시간을 출력한다.	보통6	시뮬레이션힙+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Jack The Lumberjack각 수종은 B년에 심어 Y년 동안 매년 I만큼 늘고 그 뒤 I만큼 줄어든다. 어느 해에 전체 나무 수가 최대인지 구한다.	보통6	정렬수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
배열 구간합 놀이서로 다른 값을 가진 배열과 m개의 인덱스 구간이 주어질 때, 모든 구간합의 총합이 최대가 되도록 배열을 재배열하고, 그 최댓값을 이루는 재배열의 수를 10^9+7로 나눈 나머지와 함께 구한다. Not a single whiteboard task: it requires computing coverage counts per position, sorting values against those counts, and deriving a combinatorial count of arrangements, which is more involved than a 20-45 minute interview problem.	보통6	그리디정렬+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
내적성분이 양의 정수인 서로 다른 2차원 벡터 N개가 주어질 때, 서로 다른 두 벡터의 내적의 최댓값을 구한다.	보통6	기하정렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Subset EqualityQ개의 알파벳 부분집합마다 s와 t에서 해당 문자만 남겼을 때 두 문자열이 같아지는지 판정한다.	보통6	해시맵문자열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
최고의 간선모든 정점 쌍의 최단 경로를 구한 뒤 각 간선이 몇 개의 최단 경로에 포함되는지 세고, 최댓값을 가진 간선 번호를 모두 출력합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Drone Photo서로 다른 나이를 담은 n x n 격자가 주어질 때, 두 어린 모퉁이와 두 나이 많은 모퀶이를 짝지었을 때 두 막대가 교차하지 않는 축 정렬 직사각형의 수를 센다.	보통6	배열정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Dishn개의 재료 더미를 정확히 k그램씩 m개의 요리로 나누되, 각 요리는 서로 다른 재료를 하나 또는 둘만 사용하고 모든 재료를 남김없이 써야 한다.	보통6	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Drvene daščice수직 선분들에 수평선을 그어 잘린 짧은 조각 길이의 합이 정확히 k가 되는 가장 낮은 y를 찾고, 없으면 -1을 출력합니다.	보통6	이분 탐색정렬+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Hrskave hrstulen개의 접시에 케이크 개수가 있을 때 더하기, 빼기, 그리고 y개 이상 담긴 접시를 모두 내보내며 개수를 세는 연산을 처리합니다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Još jači각 탑은 구간 하나를 감시하고 기존 궁수와 고용 가능한 농민이 있으며, 총 피해가 k 이상이 되도록 하는 최소 금화를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
피곤한 아리의 현생 살기반복 횟수 R과 스트레스 수치 S를 가진 N개의 일을 순서를 정해 수행할 때 스트레스 총합의 최솟값을 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Rainy Markets일직선 위 시장의 사람들이 양옆 대피소로 이동하거나 우산을 사서 모두 젖지 않게 하면서, 우산 구매 비용을 최소로 하는 각 시장의 이동 인원을 구한다.	보통6	그리디투 포인터+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Double Attendance두 강의실의 열린 슬라이드 구간들과 강의실 사이 이동 시간 K가 주어질 때, 1번 강의실에서 시작해 볼 수 있는 서로 다른 슬라이드의 최대 개수를 구한다.	보통6	동적 계획법구간+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
가희와 중부내륙선단선 구간에서 관제 허가를 기다리며 운행하는 열차들을 시뮬레이션하고, 편성 번호 순서로 종착역 도착 시각을 출력합니다.	보통6	시뮬레이션정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Card Trading구매 희망가는 제시가 이하, 판매 희망가는 제시가 이상일 때 거래가 성사된다. 가격을 정해 거래 금액의 합이 최대가 되는 지점을 찾는다.	보통6	정렬누적 합+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Excursion to Porvoo각 차량 무게마다 1번 도시에서 n번 도시까지 이동하는 최소 시간을 구한다. 도로마다 길이와 무게 제한이 있다.	보통6	정렬유니온 파인드+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Take a break!작업을 한 시간 휴식으로 나뉜 연속 묶음으로 배열해 각 묶음의 배증 벌점과 난이도의 곱의 합을 최소화하고 휴식 시간까지 더한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
functionx선형식 (ax+b)를 계속 곱해 만든 다항식에서 각 질의마다 f(c)의 부호만 판정한다.	보통6	수학정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
피하자인접한 두 수를 교환해 이웃한 쌍 중 홀짝이 다른 경우가 최대 한 번만 나오도록 만들 때 필요한 최소 교환 횟수를 구한다.	보통6	그리디배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
커다란 도시N개의 세로 도로와 M개의 가로 도로 위에 놓인 경찰들의 모든 쌍에 대해 만나는 최소 이동 거리의 합을 구한다.	보통6	수학정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
특별상주최자가 특별상 M명을 먼저 골랐을 때, 남은 학생 중 심판 점수가 가장 높은 K명이 본상을 받는다. 상을 받는 M+K명에 대한 주최자 점수 합의 최댓값을 구한다.	보통6	그리디정렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
전국 대학생 프로그래밍 대회 동아리 연합 토너먼트싱글 엘리미네이션 대진표 기록에서 경기 하나가 빠졌을 때, 빠진 경기의 가능한 결과를 모두 찾는다.	보통6	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
카드 바꾸기수열이 1씩 증가하거나 1씩 감소하거나 모두 같아지도록, 바꿔야 할 카드 수의 최솟값을 구한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
주차 타워원형 주차 타워에 놓인 N대의 차를 아래쪽 출구로 옮겨 차 번호가 작은 순서대로 빼야 하며, 시계방향 또는 반시계방향 회전 버튼을 누른 총 횟수의 최솟값을 구한다.	보통6	배열그리디+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
레벨 업레벨이 가장 낮은 K명의 캐릭터를 1씩 올리는 훈련을 M번 반복한 뒤, 최종 레벨을 오름차순으로 출력한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tiket경주 결과에서 a가 b보다 앞서고, 세 개의 티켓이 모두 a와 b의 순서를 같게 예측한 쌍 (a,b)의 수를 센다.	보통6	정렬조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Štapovi빨간 가로 선분과 파란 세로 선분 중 서로 만나는 쌍의 개수를 센다. 끝점이 닿는 경우도 교차로 본다.	보통6	정렬투 포인터+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
사회적 거리두기원점에서 맨해튼 거리로 가장 적게 움직여, N개 점까지의 최소 L1 거리가 정확히 K가 되는 위치를 구한다.	보통6	기하이분 탐색+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
슬라임 키우기Q개의 비약을 순서대로 사용한다. 각 비약은 크기가 xi 이하인 슬라임을 yi배로 만들고, 끝난 뒤 모든 크기를 오름차순으로 출력한다.	보통6	정렬이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
도미노 넘어뜨리기일렬로 놓인 N개의 무게가 있는 도미노에서 일부를 제거해, 첫 도미노부터 차례로 넘어질 때 각 도미노의 무게가 앞서 넘어진 무게의 합 이하가 되도록 남길 수 있는 최대 개수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Eager Sorting로봇이 알 수 없는 시점에 한 번 멈춘 뒤 남은 명령을 무시하는 상황에서, 최대 100개의 서로 다른 정수를 담은 배열을 1500개 이하의 비교-교환 명령으로 정렬하는 전략을 세운다.	보통6	정렬구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Positive String문자열 S의 연속 부분 문자열 중 뒤집은 문자열보다 사전순으로 큰 것의 개수를 센다.	보통6	문자열정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Word Tree길이가 같은 n개의 단어가 주어지고 두 단어의 간선 비용을 대응하는 글자들의 ASCII 값 차이 합으로 정의할 때, 가능한 모든 스패닝 트리 중 최대 간선 비용의 최솟값을 구합니다.	보통6	최소 신장 트리그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lecture Allocation각 교사에게 1, 2, 3개 중 하나의 강의 수를 배정해 총 강의 수가 정확히 L이 되도록 하면서 최소 비용을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maximum Non-Overlapping Increasing Subsequencesk가 1부터 n일 때마다, 길이가 k 이상인 겹치지 않는 증가 부분수열들로 선택할 수 있는 원소 수의 최댓값을 각각 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jedi and the Galactic Empire최대 1000개의 발사 시각과 1~2명의 제다이, 각 제다이의 연속 방어 사이 최소 대기 시간이 주어질 때 자산에 도달하는 발사 수의 최솟값을 구한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Prime Arrangement서로 다른 RC개의 소수를 R행 C열 배열에 한 번씩 배치해, 각 행의 가중치를 작은 순서로 나열했을 때 i번째 행이 P_i번째가 되도록 하는 배치의 수를 센다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
도미노 무너트리기도미노를 좌표 순으로 정렬한 뒤, 모든 도미노가 오른쪽으로 쓰러지도록 처음 밀어야 하는 최소 개수를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Heavy Hauling정렬된 상자 위치들이 주어질 때, 모든 위치가 서로 다르도록 상자를 옮기면서 이동 거리의 제곱 합을 최소로 만드는 값을 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Inked Inscriptions옛 책 페이지에서 새 책 페이지로의 순열이 주어질 때, 두 책을 1쪽에서 시작해 총 페이지 넘김이 2n*sqrt(n) 이하가 되도록 복사 순서를 정한다.	보통6	그리디정렬+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
더 어려운 스케줄링서로 다른 고유번호를 가진 업무 스택에서 맨 앞 추가, 오름차순 정렬, 순서 뒤집기, 맨 앞 꺼내기를 처리하며 꺼낸 값을 출력한다.	보통6	스택연결 리스트+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Data Centerss개의 서비스가 순서대로 현재 가장 큰 데이터 센터 ci곳에서 각각 mi대의 기계를 가져간 뒤, 남은 기계 수를 내림차순으로 출력한다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
배수관 미스터리연결 확률이 있는 간선들과 임계 확률 질의가 주어질 때, 확률이 임계값 이상인 간선들로 이루어진 연결 성분의 개수를 각 질의마다 구한다.	보통6	유니온 파인드정렬	아직 제출이 없습니다	1초	512 MB	지문만 제공
트리의 팔트리와 루트가 주어질 때, 루트에서 두 리프까지의 거리 합이 [W, V]에 들어오는 순서쌍의 개수를 각 쿼리마다 1e9+7로 나눈 나머지를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Constellations평균 제곱 거리로 가장 가까운 두 별자리를 합치되 나이로 동점을 깨고, 합쳐질 때마다 새 별자리의 크기를 출력한다.	보통6	유니온 파인드기하+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공