문제

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

전체 결과문제 9267개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Monorail단선 터널에 도착 시각과 방향이 주어진 화물 열차들의 총 대기 시간을 최소로 만드는 일정을 정한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fraises dans une boîte이진 격자에 딸기를 최소한으로 추가해 모든 1 칸이 서로 다른 (행 누적, 열 누적) 쌍을 갖도록 만든다.	보통7	그리디동적 계획법	아직 제출이 없습니다	4초	1024 MB	지문만 제공
트리의 지름?주어진 N과 K에 대해 모든 정점의 차수가 K 이하이면서 지름이 최소인 트리를 아무거나 하나 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
투스타 춘배병사들이 P번 산에서 시작해 단순 경로로만 이동하며 산 높이를 맞출 때, 흙을 사는 데 드는 돈의 최솟값을 구한다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ReversiN행 M열 보드에서 1x1 돌을 쓰는 후공이 최선의 플레이로 이길지, 질지, 비길지 판정한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Electronic Components배치 시간 t_i인 부품 종류별로 f_i개씩 있을 때, 서로 다른 종류를 짝지어 배치하는 데 걸리는 최소 총시간을 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Factor-Full Tree루트가 있는 트리의 각 정점에 10^18 이하의 양의 정수를 붙여, 한 정점이 다른 정점의 조상인 경우에만 그 수가 다른 수를 나누도록 만든다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
양손 정렬순열이 주어질 때 앞쪽 절반의 원소와 뒤쪽 절반의 원소를 한 번씩 맞바꿔 오름차순으로 만드는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력한다.	보통7	그리디해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
우정은 BFS처럼, 사랑은 DFS처럼DFS 방문 순서와 BFS 방문 순서의 차이 합을 최대로 하는 트리를 만들어, 최댓값과 그 트리를 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
호반우가 학교에 지각한 이유 5고도를 a만큼 올린 뒤 b만큼 내리는 카드 N장의 사용 순서를 정해 각 운석을 소환하는 시점 고도의 합이 최대가 되도록 한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Blackboard Game첫 번째 플레이어가 매 라운드 수 하나를 표시하고 상대가 남은 수 중 하나를 남기고 하나를 지우는 게임에서 합이 달라지도록 강제할 수 있는지 판정한다.	보통7	정렬그리디+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Compressing Commands절대 파일 경로들이 주어질 때 작업 디렉터리를 골라 상대 경로 성분 수의 합을 최소로 만든다.	보통7	트리누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
세과영엔 슬픈 전설이 있어매일의 최소 금액 A와 자루 금액 B가 주어질 때, 각 날의 자루가 A_i 이상이 되도록 자루를 날짜에 하나씩 배정하고, 불가능하면 -1을 출력한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시루의 산책냄새 반경을 가진 기존 마킹들이 있을 때, 시루가 고른 기둥의 냄새가 기존 냄새를 덮거나 아예 닿지 않는 조건으로 마킹할 수 있는 기둥의 최대 개수를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bombardment남은 점을 가장 많이 포함하는 길이 2R 구간을 반복해 고르되, 동률이면 왼쪽 끝이 가장 작은 구간을 택하고 그 중심들을 순서대로 출력한다.	보통7	그리디슬라이딩 윈도우+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Thwack!검은 돌, 흰 돌, 빈 칸으로 이루어진 1차원 판에서 두 사람이 번갈아 인접한 다른 색 돌을 잡을 때, 선수가 최적으로 두어 이기는 첫 수를 모두 나열한다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Assessment Disruption교수가 파레토 지배 관계로 논문을 채점하는 알고리즘이 최소 N^3/20번의 비교를 하도록, 서로 다른 (w, q) 쌍 N개를 구성해 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kernel Scheduler작업 의존 관계를 나타내는 방향 그래프에서 적어도 절반 이상의 간선을 남기면서 모든 사이클을 제거한다.	보통7	그래프위상 정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Digitalisation각 학교가 정원 C인 후보 명단을 두고 점수순으로 학생을 반복 갱신하는 입학 배정 과정을 끝까지 시뮬레이션한 뒤, 1지망과 2지망으로 배정된 학생 수를 세는 문제입니다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Клюкало모든 부품에서 \|a_i - s_i\| / s_i의 합이 K 이하가 되도록 만드는 최소 총 무게 변화량을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Марго покидает Мегабайтбург벽이 있는 N x M 격자에서 상하좌우 한 칸 이동과 최대 K번의 축 방향 두 칸 이동을 사용해 시작 칸에서 도착 칸으로 갈 수 있는지 판정한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Jumping Frogs서로 겹치지 않는 두 집합 A와 B가 주어질 때, 왼쪽으로 이동한 개구리 수로 가능한 값을 모두 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
내 집 마련하기각 쿼리 구간 [L,R]에 대해 그 사람들이 이미 가진 집들을 다시 배정해 x*y 합이 최대가 되게 만든 뒤, 전체 수열을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rush & Slash서로 다른 격자 점에 자란 잡초들은 8방향으로 연결되며, 한 번 베면 연결된 무리 전체가 사라진다. 원점에서 시작해 모든 잡초를 제거하는 최소 이동 거리를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
김밥천국과 도로지옥간선 비용이 2, 3, 6분인 양방향 그래프에서 1번에서 N번까지 총 시간이 정확히 K인 보행이 존재하는지 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ещё одна n-мерная шоколадкаb_i ≤ a_i이고 곱이 k 이상이 되도록 잘라 k·∏⌊a_i/b_i⌋/∏a_i의 최댓값을 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Музыкальный фестиваль각 앨범 내부 순서는 그대로 두고 앨범 순서를 정해, 지금까지 최고보다 높은 트랙의 수가 최대가 되도록 한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Покупка подарковn개의 쌍 각각을 두 친구 중 한 명에게 배정해 두 사람이 각각 하나 이상을 받도록 하면서 두 최댓값의 차를 최소로 만든다.	보통7	정렬투 포인터+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Путь домой도시 1에서 도시 n까지 가는 경로에서 항공권 비용을 마련하기 위해 필요한 공연 횟수의 최솟값을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
오백나한도n명의 보폭이 주어질 때 이동거리 총합이 K가 되는 음이 아닌 걸음 횟수를 찾거나 불가능을 판별한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
미로 보수각 칸이 한 방향을 가리키는 미로에서 어느 칸에서 시작해도 탈출하도록 점프대를 설치할 때 드는 최소 비용을 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Unusual competitions괄호 문자열이 주어질 때, 부분 문자열을 재배열하는 비용이 길이일 때 최소 비용으로 올바른 괄호열로 만든다.	보통7	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
업&다운주어진 카드를 이웃한 숫자의 차이가 항상 1이 되도록 모두 나열하고, 그런 순서가 없으면 -1을 출력한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Олимпиада각 참가자가 짧은 라운드 결과와 무관하게 본선에 진출하는지, 절대 진출하지 못하는지, 결과에 따라 달라지는지를 판정한다.	보통7	정렬이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сауна길이가 t 이하인 구간을 골라, 그 구간이 친구 구간을 엄격히 포함하는 개수에서 친구 구간에 엄격히 포함되는 개수를 뺀 값의 최댓값을 구한다.	보통7	정렬그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Красивое число자릿수가 최대 10^5인 두 수 l과 r이 주어질 때, l 이상 r 이하이면서 각 자리 숫자의 곱이 최대가 되는 정수 x를 찾는다. 답이 여러 개면 아무거나 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Вложенные коробки с конфетамиi층 상자가 i-1층 상자를 a_i개 담는 중첩 구조에서, 여러 질의 x에 대해 사탕을 x개 이상 얻기 위해 열어야 하는 최소 상자 수를 구한다.	보통7	그리디구현+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Binary Cards주어진 각 정수를 부분집합의 합으로 만들 수 있도록, 부호 있는 2의 거듭제곱 카드로 이루어진 가장 작은 덱을 찾는다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Vanya and Jackets각 날짜의 기온을 포함하는 재킷을 배정하되, 연속한 두 날에는 같은 재킷을 입지 않도록 일정을 만든다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Metropolis Development구간 1부터 k까지 모든 지점이 덮이도록 구간 부분집합을 골랐을 때 각 지점에 더해지는 압력 합의 최댓값을 최소로 만든다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Тимбилдингn명을 이틀 동안 각각 k명씩 팀으로 나눌 때, 이틀 모두 같은 팀이 되는 쌍의 최소 개수를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Очередь в столовой최종 대기열 크기 n이 주어질 때, 가능한 최대 확장 단계 수 k와 각 단계에서 모든 사이 간격에 끼어든 학생 수 a_i를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Путник급행 열차가 정차할 역을 골라, 급행을 이용할 때 시간이 줄어드는 승객 수를 최대로 만든다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Честное столовластие기여도 값의 대소 순서와 지급받는 동전 수의 대소 순서가 일치하도록 관리들에게 음이 아닌 정수를 배분하되, 기여도가 가장 낮은 총애 관리가 받는 액수를 최대화한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
홀수 찾아 삼만리좌표평면 위 N개 여행지를 모두 한 번씩 방문하는 순열 중 맨해튼 거리 합이 홀수가 되는 순서를 찾고, 없으면 불가능을 판정한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿 케이크2N개 조각에 M의 배수인 초콜릿을 올려, N가지 자르기 방법 각각에서 두 부분 맛 차이의 최댓값을 최소화하는 토핑 개수를 구한다.	보통7	수학누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jupiter's Championship각 팀이 두 가지 색의 유니폼을 가져올 때, 모든 두 팀의 경기에서 두 팀과 심판이 서로 다른 색을 입도록 심판이 사야 할 최소 색의 집합을 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
회의실 배정회의실 K개와 청소 시간 때문에 겹칠 수 없는 조건에서 진행할 수 있는 회의의 최대 개수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Непредусмотрительные спелеологи가중 그래프에서 불이 매초 1미터씩 번질 때, 스펠레올로지스트가 S에서 F까지 불보다 먼저 도착하는 최단 시간을 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Farm직각으로 이루어진 농장 경계와 해충 위치들이 주어질 때, 농장 안의 모든 해충을 덮는 서로 분리된 축에 평행한 직사각형의 최소 개수를 구한다.	보통7	기하그리디+2	아직 제출이 없습니다	0.7초	2048 MB	지문만 제공
행렬 연산 (아름다운 행렬 만들기)모두 1인 상삼각행렬 U_N에서 행이나 열에 유리수를 더하는 연산을 최대 2N번 써서 모든 행과 열의 절댓값 합이 N/4 이하가 되게 만든다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
NOT a SAT problem주어진 CNF를 거짓으로 만들 수 있는지 판별하고, 가능하면 그렇게 만드는 변수 배정을 하나 출력한다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hanyang Popularity Exceeding CompetitionN명의 유명인이 순서대로 주어지고, 현재 인기도 X에 대해 \|P_i - X\| <= C_i일 때만 인기도가 1 오를 때, 일부를 건너뛰어 얻을 수 있는 최대 인기도를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
XNOR의 반란N개의 B비트 정수에서 하나 이상을 골라 순서를 유지한 채 차례로 XNOR한 값이 최대가 되도록 한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
두 팀으로 나누기N명을 두 팀으로 나눠 각 팀의 (최소 팀워크 점수) 곱하기 (실력 점수 합) 값의 차이를 최소로 만든다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Arranging Adapters각 충전기는 한쪽 끝에 플러그가 달린 막대로, 콘센트 하나와 w-3 cm의 바깥쪽 공간을 차지한다. s개의 콘센트에 서로 겹치지 않게 최대 몇 개를 꽂을 수 있는지 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Brickwork주어진 벽돌 너비들로 너비 w이고 높이가 무한한 안정적인 벽을 쌓을 수 있는지 판정하고, 가능하면 번갈아 사용할 두 줄 구성을 출력한다.	보통7	수학그리디+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Lateral Damage최대 10척의 길이 5인 가로 또는 세로 전함을 100x100 격자에서 2500번 이하의 사격으로 모두 찾아내야 한다.	보통7	게임 이론구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
파티성격 종류가 다른 두 소녀의 행복도 합이 k 이하가 되도록 짝지어, 짝을 이룬 소녀들의 행복도 합의 최댓값을 구한다.	보통7	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Jumbled Stacks용량 제한이 있는 k개의 스택에 놓인 n장의 카드를 옮겨, 앞쪽 스택부터 1부터 n까지 오름차순으로 정리하는 이동 순서를 출력한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
물고기 게임2×N 격자에서 오토와 데이브가 번갈아 이동하며 물고기를 수확할 때, 최선의 플레이로 각자 얻는 물고기 수를 구한다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Raging River두 강둑과 통나무 간선으로 이루어진 작은 그래프에서 P명이 순서대로 건너되 지나간 간선은 사라진다고 할 때, 최대한 많은 사람을 건너보내고 총 이동 시간을 최소화한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
균형 잡힌 등급점들을 지배 관계로 정렬해 세 개의 비어 있지 않은 등급으로 나누고, 등급 인원의 최댓값과 최솟값 차이를 최소화한다.	보통7	정렬투 포인터+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Prof. Pang Earning AusAu, 풍선, 사탕 사이의 여섯 가지 고정 비율 거래와 한정된 재고가 주어질 때, 1 Au에서 얻을 수 있는 최대 Au를 구한다.	보통7	수학그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Fillomino토러스 모양 n×m 격자를 주어진 크기의 연결된 세 영역으로 나누되 각 아들의 칸을 포함하도록 하고, 불가능하면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스티커 재배치스티커 문자열이 S를 부분 문자열로 포함하도록 보드판의 스티커를 재배치하는 최소 비용을 구한다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Build the Stringa와 b로 이루어진 목표 문자열이 주어질 때, 초기 스택 'a b'에서 시작해 copy, swap, roll, fuse만으로 충돌 없이 문자열을 만드는 3n 이하 길이의 프로그램을 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Knight’s Move두 모서리 칸이 사라진 n x n 체스판에서 두 세계를 오가는 포털을 이용해 2n^2-4개 칸을 정확히 한 번씩 방문하는 닫힌 나이트 투어를 구성한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Assumption is All You Need두 순열 A와 B가 주어질 때, A의 역전 쌍을 교환하는 연산만으로 A를 B로 바꾸는 교환 순서를 구하거나 불가능함을 판별한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Occupy the Cities길이 n의 이진 문자열이 주어지고, 매 라운드마다 점령된 도시가 인접한 비점령 도시 하나를 공격 대상으로 표시하면 그 도시들이 점령된다. 모든 도시를 점령하는 최소 라운드 수를 구한다.	보통7	그리디이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ABC Legacy길이 2n인 문자열을 AB, AC, BC 중 하나를 이루는 n개의 서로 겹치지 않는 증가하는 인덱스 쌍으로 나눌 수 있는지 판정하고 구성한다.	보통7	그리디스택	아직 제출이 없습니다	1초	1024 MB	지문만 제공
to Pay Respects매 라운드 재생을 얻는 보스에게 독을 최대 K번 사용해 N라운드 동안 총 피해량을 최대로 만든다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jason ABC길이 3n인 A, B, C 문자열에서 구간을 한 문자로 덮어쓰는 연산을 최소로 사용해 각 문자가 n번씩 나오게 만드는 최적 연산 열을 구한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Amazing Tree트리에서 시작 정점과 각 정점의 이웃 순서를 정해 DFS 후위 순회 목록이 사전순으로 가장 작게 만든다.	보통7	DFS그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lemurs표시된 격자가 격자 경계로 잘린 반지름 k의 택시 거리 공들의 합집합이 될 수 있는지 판정한다.	보통7	기하행렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Klee in Solitary Confinement하나의 연속 부분 배열에 k를 더하거나 아무것도 하지 않아 전체 수열에서 가장 많이 등장하는 값의 등장 횟수를 최대로 만든다.	보통7	배열누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Xingqiu's Joke두 정수 a와 b가 주어질 때, 둘 모두에 1을 더하거나 빼거나 공통 소인수로 나누는 연산만으로 a 또는 b가 1이 되게 하는 최소 횟수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
연결된 지배 집합n×m 격자 그래프에서 크기가 nm/2 이하인 연결된 지배 집합을 구성하거나 존재하지 않음을 판정한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
관광 상품길이가 2 이상인 연속 부분 배열 중에서 중앙값(아래쪽 중앙값)이 가장 큰 것을 골라 그 값을 구한다.	보통7	이분 탐색그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
МИШКИ쥐들이 서로 앞지르지 않고 왼쪽이나 오른쪽으로만 이동할 때, 두 가지 먹이 규칙 각각에서 방향과 굶는 쥐의 최소 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Company각 부분 트리가 연속된 구간을 차지해야 하는 조건에서 사원들의 사전순으로 가장 작은 배치를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
물자 조달부대에 들어갈 때 검문시간이 드는 그래프에서, 검문시간이 단조 증가하고 각 부대가 한 번만 공격받는다는 조건 아래 최단 시간을 갱신하며 질의에 답한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Removing Vertices모든 사이클이 정점 0을 지나는 그래프에서 0을 제외한 정점을 최소 개수만큼 지워 비순환 그래프로 만든다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ICPC Team Generation순위가 매겨진 n명의 참가자가 각자 팀원의 순위 범위를 지정할 때, 서로 허용하는 세 명으로 이루어진 팀의 최대 개수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Big Bed포털들의 크기와 연결 관계가 주어질 때, 상점에서 방까지 가는 어떤 경로의 모든 포털을 통과할 수 있는 직육면체 상자의 최대 크기를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
What the Flex?a와 N이 주어질 때, a와 소인수 집합이 같은 [1,N] 범위의 수들을 지수 튜플의 사전순으로 나열했을 때 a의 다음 수를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
In the cube5001x5001 격자 위에 k개의 테이블을 배치해 각 테이블에서 가장 가까운 c_i개의 거리 합을 최소로 만든다.	보통7	기하그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Toy store고객이 어떤 종류를 샀는지 알 수 없는 상황에서, 매 분마다 구매 가능한 장난감 종류의 가능 상한과 확실 하한을 계산한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Candies보보 1은 게임 전에 최대 y개의 사탕을 미리 가질 수 있고, 매 라운드 최솟값을 가진 보보가 x개를 받을 때 보보 1의 최종 사탕 수의 최댓값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lunchn개의 잎이 있는 외길에서 두꺼비가 s에서 시작해 f에서 끝나며 모든 파리를 먹어야 하고, 한 칸 점프 횟수를 최소로 만들어야 한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Accounting Numeral System주어진 n을 이항계수의 합 C(x_m, m) + ... + C(x_1, 1) 꼴로 나타내고, 조건 0 ≤ x_1 < ... < x_m을 만족하는 x_i들을 출력한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Scrooge.net주어진 직선 위에서 k개 집까지의 유클리드 거리 합을 최소로 만드는 점을 찾는다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bipartite Graph각 d에 대해 왼쪽 d개, 오른쪽 d-2개의 꼭짓점을 가진 이분 그래프를 만들되, 간선이 3d개 이하이고 왼쪽 꼭짓점 두 개를 어떤 식으로 지워도 완전 매칭이 남아야 한다.	보통7	그래프그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bridge Building길이 a인 통나무 x개와 길이 b인 통나무 y개로 l개의 줄을 만들 때, 각 줄 너비의 최솟값을 최대로 하는 값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	5.5초	1024 MB	지문만 제공
Urban geography연결 가중 그래프에서 최대 간선 가중치와 최소 간선 가중치의 차이가 가장 작은 신장 트리를 골라 간선 번호를 출력한다.	보통7	최소 신장 트리정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
과부하 방지각 멀티탭의 소켓 수와 기기별로 허용되는 최대 멀티탭 개수가 주어질 때, 전원을 공급받을 수 있는 기기의 최대 개수를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가스 충전소일직선상에 위치 순으로 주어진 주유소마다 연료 단가와 한계량이 있고 차의 연료 용량은 정해져 있을 때, 첫 주유소에서 목적지까지 가는 최소 연료 비용을 구하고 불가능하면 -1을 출력한다.	보통7	그리디스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
집합 식 트랜스파일20개 집합에 대한 여집합, 교집합, 합집합 식을 교집합, 차집합, 합집합만 사용하는 동등한 식으로 바꾸되 길이가 원래의 두 배를 넘지 않게 한다.	보통7	문자열구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
착신 전환 소동N대의 전화기가 각각 한 대로 착신 전환된 상태가 주어질 때, 자기 자신으로 향하지 않으면서 모든 정점이 순환에 속하도록 최소 개수의 전환을 바꾼 결과를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대회 개최N개의 알고리즘마다 문제 하나씩 골라 순서를 정할 때 인접한 난이도 차의 합의 최솟값을 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공