문제

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

전체 결과문제 5676개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Задачечка на подстрочечкиt의 각 질의 구간 [l, r]마다 구간 안에서 시작과 끝이 모두 들어가는 부분 문자열 중 주어진 n개 문자열과 일치하는 것의 개수를 센다.	어려움8	문자열 매칭트라이+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Third grader's task길이 200000 이하이고 값이 200000 이하인 수열 s의 문자를 재배열해 만들 수 있는 순열 중 t보다 사전순으로 작은 것의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
돌아온 똥게임N개의 방을 원하는 순서로 돌파한다. 몬스터는 전투력이 더 커야 잡고 전투력을 더하며, 장비는 자신보다 작은 모든 장비를 먼저 얻어야 곱할 수 있다. 최대로 돌파하는 방 수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Декартово경비 초소 k쌍을 서로 겹치지 않게 골라 각 쌍의 축 정렬 경계 직사각형이 모두 품는 정사각형의 최대 변의 길이를 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Обмены в перестановке순열과 서로 교환할 수 있는 위치 쌍들이 주어질 때, 도달 가능한 가장 긴 증가 부분 수열의 최대 길이를 구한다.	어려움8	유니온 파인드동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Строка и перестановка문자열 s와 숨겨진 순열 p가 주어질 때, 인덱스 쌍 비교 질문을 한 번만 던져 순열이 적용된 문자열 t를 찾고, 질문 수를 최소화한다.	어려움8	정렬구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Дорога на олимпиаду간선이 추가되고 삭제되는 가중 무향 그래프에서 두 도시 사이의 간선 두 개 이하 최소 비용 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Макака и Бананы각 삼각형에서 표시된 꼭짓점이 y좌표 최솟값이 되는 회전각 구간을 구한 뒤, 가장 많은 삼각형이 겹치는 각도를 찾는다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Разморозка таблицы일부 참가자가 최종 점수를 공개한 뒤, 질의한 참가자가 얻을 수 있는 최고 순위와 최저 순위를 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
OMOI모든 노드가 각 부하 직원과의 논쟁을 공통 감독관으로 해결하도록 논쟁을 배치할 때 가능한 최소 총 강도를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Концентрические окружности서로 다른 두 점을 중심으로 하는 두 동심원 묶음이 평면에 만드는 영역의 수를 바깥 영역을 제외하고 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Zip-line나무 높이 배열이 주어질 때, 한 원소의 값을 바꾸는 m개의 독립적인 질의마다 변경 후 가장 긴 증가 부분 수열의 길이를 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Пицца для вечеринкиN개의 피자를 한 대의 전자레인지로 순서대로 데울 때, i번째 피자는 ai초 동안 데운 뒤 bi초 동안 뜨거운 상태를 유지한다. 어느 한 순간에 동시에 뜨거운 피자의 최대 개수를 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lucky Draws수직선 위에서 K개의 점을 골라, 고른 점을 하나라도 포함하는 구간의 수가 최대가 되도록 한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Projected Array원점을 기준으로 점들을 회전시켜 x축에 사영할 때, 가능한 수열의 반전 수 최솟값을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Task Assignment to Two Employeesn개의 과제를 두 직원에게 각각 순서를 정해 나누어 맡기고, 과제를 마칠 때마다 숙련도가 s만큼 오르는 상황에서 총이익 p*v의 합을 최대로 만든다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Attendance닫힌 구간으로 주어지는 강의가 하나씩 추가되거나 삭제될 때마다, 현재 모든 강의를 덮는 최소 개수의 시각을 출력한다.	어려움8	그리디구간+2	아직 제출이 없습니다	8초	128 MB	지문만 제공
Labelled Paths각 정점 t마다 s에서 t로 가는 경로 중 간선 레이블을 이어 붙인 문자열이 사전순으로 가장 작은 경로를 출력하고, 도달할 수 없으면 0을 출력한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
최솟값, 최댓값수열 A의 모든 비어 있지 않은 부분수열에 대해 최솟값과 최댓값의 곱을 구하고, 그 값들을 모두 XOR한 결과를 출력한다.	어려움8	조합론비트 연산+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
What's your ETA?양 끝 정류장의 재난 코드 합이 소수인 도로만 이용해 1번에서 N번 정류장까지 가는 최단 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
언젠가 정렬이 될 수 있으면 좋겠네.인접한 두 원소가 서로소일 때만 자리를 바꿀 수 있는 수열에서, 도달 가능한 수열 중 사전 순으로 가장 작은 수열을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
역삼각형x_a<x_b<x_c이고 y_b가 y_a와 y_c보다 작은 모든 세 점에 대해 삼각형 넓이의 두 배를 합한 값을 1,000,000,007로 나눈 나머지를 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Road To The LegenD,주어진 가중치 간선과 각 마을에서 편한 길로 갈 수 있는 이웃의 최대 격을 기준으로 정의되는 암시적 간선을 이용해, 도달 가능한 마을까지의 최단 거리 중 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
DJ Gigs가중 그래프로 연결된 소수의 공연장과 시간 구간별 보상이 주어질 때, 이동 시간을 고려해 겹치지 않게 공연을 골라 최대 수익을 구한다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
A Graph Problem각 시작 정점에서 현재 집합을 벗어나는 간선 중 번호가 가장 작은 것을 골라 추가할 때 만들어지는 수를 1e9+7로 나눈 나머지를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Train Scheduling두 역을 잇는 단일 선로에서 마주 오는 열차가 겹치지 않도록 N개 열차의 출발 시각을 미루어 총 지연 시간을 최소화한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Haybale Distribution각 질의 (a,b)마다 정수 y를 골라 모든 헛간에 배송할 때의 최소 낭비량을 구해 출력한다.	어려움8	누적 합정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Farmer John Actually Farmsi번째 식물의 최종 키가 정확히 t_i개의 다른 식물보다 작도록 만드는 최소 일수 t를 구하거나, 그러한 t가 없으면 -1을 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Plants vs Zombies좀비들이 시간에 따라 등장하고 가시덤불과 완두콩 발사기의 공격을 받으며 이동할 때, 각 좀비가 정확히 몇 초에 죽는지 구해 출력한다.	어려움8	시뮬레이션힙+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Replace SortB의 서로 다른 값을 각각 최대 한 번 사용해 A의 원소를 교체하여 A를 오름차순으로 정렬할 때, 필요한 최소 교체 횟수를 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Max Pair Matching2n개의 정수 쌍이 주어질 때, 각 간선의 가중치를 두 쌍의 경계 상자 사이의 체비쇼프 거리로 정의하고 완전 매칭의 최대 총 가중치를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
AMPPZ in the times of disease평면 위 n개의 점을 k개의 비어 있지 않은 대학으로 나누되, 같은 대학 두 점 사이의 최대 거리가 서로 다른 대학 두 점 사이의 최소 거리보다 작아야 한다.	어려움8	기하정렬+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Babushka and her pierogi각 접시의 현재 값과 목표 값이 주어질 때, 값 x와 y를 맞바꾸는 비용이 \|x-y\|+C일 때 모든 접시를 목표 값으로 만드는 최소 비용 교환 순서를 찾는다.	어려움8	그리디그래프+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Paimon Sorting주어진 이중 반복 정렬 알고리즘이 각 접두사에 대해 수행하는 교환 횟수를 구한다.	어려움8	배열정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Paimon Polygon원점과 함께 각각 엄격한 볼록 다각형을 이루고 원점에서만 만나도록 n개의 점을 두 그룹으로 나누고, 두 다각형 둘레의 합을 최대로 만든다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Jedinstveno Jezero평면 위 n개의 점이 주어질 때 두 좌표가 모두 엄격히 증가하는 최장 사슬의 길이와 그 길이를 갖는 사슬의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kilave Krave큰 격자에 직사각형 울타리가 주어질 때, 각 소가 아래나 오른쪽으로만 이동하며 울타리를 넘지 않고 방문할 수 있는 데이지를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Team BuildingN명의 프로그래머를 최적의 순서로 고용해 workrate 합을 최대화하는데, 각 직원의 workrate는 자신의 motivation만큼 증가하며, 스킬 값이 Q번 갱신될 때마다 답을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
РАЗДЕЛЯЙ и ВЛАДЕЙ 2.0서로 다른 값을 가진 배열과 여러 질의(l, r, d)가 주어질 때, [l, r] 구간에서 값이 d의 약수이거나 배수인 위치의 개수를 센다.	어려움8	정수론누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
УМНОЖАВАЙN개의 양수와 K값이 주어지는 Q개의 질의가 있을 때, 각 값이 최대 K번 나타나도록 양의 정수 b_i를 정해 a_i 곱하기 b_i의 합을 최소화한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시간 외 근무 멈춰!!!데드라인이 모두 다른 N개의 작업이 있고 데드라인을 최대 K번 하루씩 늘릴 수 있을 때, 시간 외 근무 일수의 최솟값을 구하거나 불가능하면 -1을 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Very Important Edge가중치가 있는 단순 연결 그래프에서 간선 하나를 지웠을 때 최소 신장 트리 무게가 가장 커지도록 하는 간선을 골라, 그 무게를 출력한다.	어려움8	최소 신장 트리그래프+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
ICPC Contest Resolver동결 이후 팀 1의 제출을 최대 10000개까지 추가하고 나머지 숨은 제출을 비춘 뒤 팀 1의 등수 상승 합을 최대로 만듭니다.	어려움8	완전 탐색그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Analyze This손님 도착 시각과 날짜별 조리 시간 D가 주어질 때, 악수 시점에서 한 사람의 분노가 최대가 되는 두 사람을 찾습니다.	어려움8	시뮬레이션정렬+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Quadruples of Points각 사각형이 n개의 네 점 집합마다 정확히 두 점을 포함하는지 판정하는 문제입니다.	어려움8	기하누적 합+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
제독 작전오염 물질 하나를 남겨 두고 나머지를 시작 위치에서 가까운 순서로 정화할 때 충전해야 할 제독제의 최솟값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가장 짧은 높이주어진 점들 중 서로 다른 세 점으로 만든 모든 삼각형에서 가장 짧은 높이의 최솟값을 실수로 출력한다.	어려움8	기하정렬+2	아직 제출이 없습니다	4초	32 MB	지문만 제공
Favourite dish각 사람마다 (맛, 플레이팅) 점수와 가중치의 내적을 최대로 하는 접시를 찾고, 동점이면 번호가 가장 작은 접시를 고른다.	어려움8	기하정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Acceptable Seating Arrangements각 행이 왼쪽에서 오른쪽으로 증가하는 두 개의 허용 가능한 자리 배치가 주어질 때, 중간 과정도 항상 허용 가능하게 유지하면서 첫 배치를 두 번째 배치로 바꾸는 10^4개 이하의 교환을 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Segment Drawing각 점에서 정해진 x축 위의 선분까지 새 선분을 하나씩 그어 서로 교차하지 않게 할 때, 전체 길이의 최솟값을 구하거나 불가능하면 -1을 출력한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
공들의 리듬게임직선 위에서 왼쪽, 정지, 오른쪽 상태의 공들이 충돌하며 정면 충돌은 1점, 정지한 공과의 충돌은 2점, 세 공이 동시에 부딪히면 5점을 얻을 때 최종 총점을 구한다.	어려움8	시뮬레이션정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mooball Teams III소들을 가로 또는 세로의 비정수 좌표 직선 하나로 나눌 수 있을 때, 서로소인 비어 있지 않은 두 팀을 고르는 경우의 수를 센다.	어려움8	누적 합정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Nap Sort최솟값을 반복해서 찾는 정렬과 a_i초 뒤에 깨어나는 도우미 소로 수를 나누어, 정렬이 끝나는 최소 시간을 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Potion Farming1번 방을 루트로 하는 트리에서 각 탐색은 1번 방에서 임의의 방까지 가는 단순 경로이고, 모든 방을 덮는 최소 개수의 경로를 고르면서 각 경로가 주어진 순서의 물약을 최대한 많이 줍도록 배정하는 문제이다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cowlendar각 달이 적어도 4주이고 달 길이 N개의 L에 대한 나머지가 많아야 3가지인 양의 정수 L을 모두 찾아 합을 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Attraction Score도로가 서로 교차하지 않는 평면 그래프에서, 고른 도시들의 도로 가중치 합에서 연결되지 않은 쌍 수의 제곱에 10^6을 곱한 값을 뺀 점수의 최댓값을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Tree Quiz모든 순서쌍 (x, y)를 (x, LCA(x, y), y)로 부호화해 정렬한 배열에서 k번째 값을 묻는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Target Practice II4N마리의 소를 y축에 배치하고 각 소를 서로 다른 목표 꼭짓점에 짝지어 화살이 직사각형 내부를 지나지 않게 하면서 가장 먼 소 사이 거리를 최소화한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Precarious Stacks축에 나란한 정사각형을 차례로 떨어뜨려 땅이나 먼저 놓인 정사각형 위에 얹고, 매번 구조물의 최대 높이를 구한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Roboti로봇이 되감기는 격자에서 k개의 회전 칸에 닿으면 왼쪽이나 오른쪽으로 돌며, q개의 질의마다 목표 칸까지 최소 회전 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Rolete각 질의 h마다 n개의 블라인드를 모두 h 이하로 올리는 최소 시간을 구한다. 수동으로 하나씩 올리거나, 다 올라간 블라인드 수에 따라 느려지는 일괄 버튼을 쓸 수 있다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sandpile on Clique완전 그래프의 각 정점에 놓인 칩 수가 주어질 때, 토플링이 끝나는지 판정하고 끝나면 각 정점의 최종 칩 수를 출력한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수강신청다른 학생들의 최악의 신청 순서에도 달구가 보장받을 수 있는 최대 수강 과목 수를 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ski 2호텔 지점을 정하고 고도를 올려 호텔이 아닌 모든 지점이 더 낮은 지점으로 내려갈 수 있게 만들 때, 고도 올리기 비용과 연결 시설 비용의 합을 최소화한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Growing Vegetables is Fun 5비트닉 순서로 정렬된 2N개의 모종과 N개의 빨간 화분, N개의 파란 화분이 주어질 때, 같은 색 화분 N개가 연속하도록 배치하면서 화분과 모종 크기 차의 최댓값을 최소로 만든다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Card Collection각 카드가 (강도, 비용) 두 값을 가질 때 인접한 두 카드를 최댓값 또는 최솟값으로 합치는 연산을 N-1번 수행해, M개의 목표 카드 중 얻을 수 있는 것을 판별한다.	어려움8	그리디분할 정복+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
구간 덮기최대 100만 개의 선분 중 최대 3개로 [S, E]를 덮되 선택한 선분 쌍들의 겹치는 길이 합을 최소로 만들고, 불가능하면 -1을 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grand Escape각 사람이 아래로 곧장 내려가며 만나는 수평 벽마다 속도가 줄어들 때, y=0까지 도달하는 데 걸리는 시간을 각각 구한다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Splitting Haybales각 질의마다 부분 배열에서 현재 더 적게 가진 소에게 건초를 차례로 주며, 시작 차이 x일 때 최종 차이를 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Painting Fence Posts순서 없이 주어진 울타리 기둥 좌표로 다각형을 복원하고, 각 소가 짧은 쪽 경로를 따라 지나는 기둥의 방문 횟수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
The 'Winning' Gene모든 (K,L) 쌍마다 길이 K 부분 문자열들의 길이 L 부분 문자열 중 사전순 최소의 시작 위치 집합을 만들 때, 서로 다른 시작 위치 개수가 v인 쌍의 수를 각 v에 대해 출력한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
학교를 무너뜨리는 포닉스겹치지 않는 직사각형 벽돌로 쌓은 안정된 건물에서 벽돌 하나를 제거할 때 연쇄적으로 무너지는 벽돌 수의 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
V.I.P.가중치가 증가하는 순서로 정점을 방문하고 활성 간선만 지나는 경로의 개수를 세되, 간선 하나의 활성 여부를 잠시 뒤집는 질의마다 답을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
구조대M시간 활동 구간을 정해, 활동 가능 시간대 안에서 두 번 이상 현장에 갈 수 있는 팀의 수가 최대가 되도록 시작 시각을 고른다.	어려움8	정렬슬라이딩 윈도우	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가우스법칙볼록다각형의 꼭짓점을 최대 하나 제거해 내부에 포함되는 전하량의 절댓값이 최대가 되도록 만든다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
보안 게임각 로봇 용량 B에 대해 로봇을 보호 가능한 건물에 배치하되 모든 건물이 요구 범위를 만족하도록 하면서 총 로봇 수를 최대로 하고, 불가능하면 -1을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
편세권 (Hard)모든 방에 대해 가장 가까운 편의점까지의 맨해튼 거리와 월세의 곱을 구하고 그 최솟값을 출력한다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
버블버블서로 다른 정수 배열이 주어질 때, 전체 뒤집기를 최대 한 번만 써서 오름차순으로 만드는 최소 인접 교환 횟수를 구한다.	어려움8	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
EDF미리 주어진 N개의 작업과 도중에 추가되는 M개의 작업을 마감 시각이 이른 순서로 선점형으로 처리할 때 모든 작업을 마감 안에 끝낼 수 있는지 판정한다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Three Kinds of Dice한 주사위가 다른 주사위를 이기는 두 주사위가 주어질 때, 승자에게 지지 않으면서 패자에게 얻을 수 있는 최소 점수와, 패자에게 지지 않으면서 승자에게 얻을 수 있는 최대 점수를 구한다.	어려움8	수학정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
기초마법학왼쪽 아래 꼭짓점이 원점인 축에 평행한 직사각형을 그려 모든 색깔의 마법원을 하나씩은 포함하지 않도록 하면서, 내부에 들어오는 마법원 마나 합의 최댓값을 구한다.	어려움8	누적 합슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DevNight 운영각 컨퍼런스 룸에서 두 번째로 선호하는 커뮤니케이션 룸까지의 최단 거리를 구해 순서대로 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
현대모비스 트럭 군집주행각 트럭은 1번 도시에서 목적지까지 최단 경로로 이동하며, 이미 다른 트럭이 지난 도로는 운송비가 10% 할인된다. 모든 트럭의 운송비 합의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Shadow Linex축 음의 방향으로 움직이는 점광원이 x = w 벽에 정확히 하나의 그림자 구간을 만드는 x 구간의 길이를 모두 더하고, 그 영역이 무한하면 -1을 출력한다.	어려움8	기하정렬+1	아직 제출이 없습니다	10초	2048 MB	지문만 제공
회의 장소집 좌표 구간이 주어질 때, 참여자 각자의 집에서 회의를 여는 모든 순서 중 피로도의 최솟값을 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jobs각 작업에는 선행 작업이 있고 이익이 음수일 수도 있으며, 잔액이 음수가 되지 않도록 작업을 골라 최대 이익을 구한다.	어려움8	그리디트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Staring Contest두 선수의 대결 결과가 두 값의 최솟값으로 주어질 때, 최댓값 하나는 과소평가해도 되므로 나머지 값을 모두 알아낸다.	어려움8	정렬분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
CERN각 구간에서 서로 다른 종류의 입자 두 개를 계속 충돌시켜 없앨 때, 유일하게 남을 수 있는 종류의 개수를 구한다.	어려움8	배열누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
벼락치기 계획 세우기각 과목의 시험 시각과 학점, 13단계 평점별 필요 공부 시간이 주어질 때 학점 가중 평점평균을 최대로 만드는 공부 계획을 세운다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
배달비가 너무 비싸서 만든 문제N명의 학생을 M개의 가게에 배정하되 각자 한계 이하만 부담하고, 배달비 총합이 최소가 되도록 한다. 불가능하면 -1을 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
AMST간선 가중치가 t의 일차함수인 연결 그래프에서 최소 스패닝 트리 가중치가 주어진 S가 되는 t를 찾는다.	어려움8	최소 신장 트리기하+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Train행성 간 기차 노선의 시간과 요금, 행성별 식사 비용이 주어질 때, 정해진 시간 구간 안에서 W끼의 식사를 하며 행성 N-1에 도착하는 최소 비용을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
미어캣서로 다른 키와 L 또는 R 시선 방향을 가진 미어캣 N마리가 일렬로 서 있고, 같은 방향을 보는 두 마리의 자리를 바꿀 수 있을 때 망을 볼 수 있는 미어캣 수의 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
이진 검색 트리 복원하기각 노드의 값과 깊이가 주어질 때, 이 기록과 맞는 이진 검색 트리를 복원하거나 불가능하면 -1을 출력한다.	어려움8	트리정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
만보기 대행 서비스직선 도로 위에서 시작점 0에서 출발해 각 휴대폰을 집고 D 이상 이동한 뒤 반납하며, 모든 미션을 마치고 복귀하는 최소 이동 거리를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Naval battle짝수 좌표에서 네 방향으로 움직이는 배들이 충돌로 사라지는 과정을 시뮬레이션하고, 살아남은 배의 번호를 출력한다.	어려움8	정렬시뮬레이션+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Substring SortA, B, C의 l..r 구간 부분 문자열 세 개를 사전순으로 정렬해 다시 배정하는 질의 Q개를 순서대로 처리한 뒤 최종 문자열을 출력한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
가로등길이 L인 수직선 위 N개 가로등에 대해 0부터 L까지 정수 위치의 어두운 정도 중 K번째로 작은 값까지 차례로 출력한다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Twin FriendsA의 순열 A'와 B의 순열에서 M-N개를 지운 길이 N 문자열 B' 중, 모든 i에서 B'_i가 A'_i이거나 그 다음 알파벳인 쌍의 수를 센다.	어려움8	조합론정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
돌고래 사진N마리의 돌고래가 정해진 시각에 묘기를 펼치고, K시간 동안 카메라를 설치하거나 방문해 아직 촬영하지 않은 돌고래를 찍을 때 촬영할 수 있는 서로 다른 돌고래 수의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공