cho.sh

문제

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

전체 결과문제 361개
제목난이도유형정답자시간 제한메모리 제한채점
프로세서모든 선점형 작업을 릴리스 시각과 마감 시각 사이에 끝내는 가장 작은 정수 프로세서 속도를 구합니다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
전차승객이 타고 내리는 기록에 따라 2열 트램에서 탑승할 때마다 앉아 있는 승객과 가장 먼 빈 좌석을 고르고 동점이면 행과 열이 작은 좌석을 고릅니다.보통7힙정렬+2아직 제출이 없습니다1초256 MB채점 가능
아이템 제작아이템을 직접 사거나 두 재료를 소모해 무료로 조합해서 1번 아이템을 가장 싸게 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
던전 탈출각 방의 HP 증감을 첫 방문에만 받으면서 1번 방에서 t번 방까지 HP가 음수가 되지 않게 이동할 수 있는지 판단합니다.보통7그래프그리디+1아직 제출이 없습니다8초128 MB채점 가능
트럭 디젤 운송연료를 겸한 디젤 25000리터를 싣고 고도 격자를 동쪽 남쪽 서쪽으로 이동해 목적지에 남은 연료를 최대화합니다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
순환 마라톤원형 트랙 위 주자들이 앞선 주자를 따라잡아 탈락시키며 탈락 순서와 최종 생존자를 출력합니다.보통7힙연결 리스트+2아직 제출이 없습니다3초256 MB채점 가능
벽돌 줄 세우기모든 벽돌을 이웃한 색이 다르고 양 끝이 p와 q가 되게 늘어놓고 사전 순으로 가장 앞선 경우나 0을 출력합니다.보통7그리디힙아직 제출이 없습니다3초256 MB채점 가능
전구 교체보유한 전구를 방에 배치하고 최대 k개를 가게 전구로 교체해 모든 방의 최소 전력을 만족하면서 전체 전력 합을 최소화합니다.보통7그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
물 위의 작품 배치보트로 쌍씩 연결된 조각들에 예비 보트 최대 k척을 배치해 보트가 두 척 미만으로 남은 조각부터 가라앉는 연쇄에서 살아남는 조각을 가장 많게 합니다.보통7그래프트리+2아직 제출이 없습니다1초256 MB채점 가능
고속도로 주유 계획용량이 정해진 탱크로 주유소마다 다른 가격을 보고 목적지까지 가장 싸게 가는 경로와 주유량을 정합니다.보통7최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
컴퓨터실빈 구간이 가장 긴 곳의 가운데 자리에 순서대로 착석할 때 주어진 순서의 학생이 앉는 자리를 구합니다.보통7힙분할 정복+1아직 제출이 없습니다4초512 MB채점 가능
가장 가까운 K개의 행성 쌍평면 위 최대 50000개 점 쌍 중 제곱 거리가 가장 작은 K개를 순서대로 출력합니다.보통7분할 정복기하+1아직 제출이 없습니다2초256 MB채점 가능
반 딘스키의 물감 섞기주어진 배합 규칙으로 팔레트 색에서 목표 색을 만드는 최소 혼합 횟수를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
ARTUR각 막대가 남은 막대에 닿지 않고 아래로 미끄러져 탁자 밖으로 나가도록 막대를 치우고 사전 순으로 가장 작은 순서를 출력합니다.보통7위상 정렬기하+1아직 제출이 없습니다1초64 MB채점 가능
빙산 주문들어오는 빙산 주문을 최적 가격과 우선순위 순으로 체결시키고 남은 물량은 호가창에 남기는 과정을 모의합니다.보통7시뮬레이션힙+1아직 제출이 없습니다1초256 MB채점 가능
괄호 채우기모든 ?를 ( 또는 )로 바꾸어 비용이 가장 작은 올바른 괄호 문자열을 만들고 동점인 경우 사전 순으로 가장 앞선 것을 출력합니다.보통7그리디힙아직 제출이 없습니다1초256 MB채점 가능
개구리개구리가 아래쪽 강둑에서 위쪽 강둑까지 축에 평행한 통나무를 거쳐 이동할 때 점프 거리의 제곱 합의 최솟값을 구합니다.보통7최단 경로기하+2아직 제출이 없습니다1초512 MB채점 가능
호텔 적립금매일의 호텔 가격과 K포인트당 무료 숙박 하나라는 보상 규칙이 주어질 때, 전체 여행의 최소 총비용을 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
인맥 쌓기각 사람은 Kevin의 현재 연결 수가 A_i 이상이면 무료로, 아니면 B_i 포인트를 내면 연결된다. 모든 사람과 연결하는 최소 포인트 합을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
화장실 칸 고르기K명이 비어 있는 구간을 규칙에 따라 나눠 앉을 때, 마지막으로 앉은 사람이 고른 자리의 좌우 빈 칸 수를 구한다.보통7힙그리디+2아직 제출이 없습니다5초512 MB채점 가능
화장실 칸 고르기 (라지)사람들이 최소 거리를 최대로, 그다음 최대 거리를 최대로, 그다음 왼쪽부터라는 규칙으로 좌변기에 자리를 고를 때, N이 10^18까지 커질 수 있는 상황에서 마지막 사람이 고른 자리의 최대 거리와 최소 거리를 구한다.보통7힙그리디+2아직 제출이 없습니다5초512 MB채점 가능
발트해 비우기격자의 고도와 배수구 위치가 주어질 때, 8방향으로 낮은 곳으로만 흐르는 물이 배수구로 빠져나가며 배수되는 총 물의 양을 구한다.보통7그래프BFS+2아직 제출이 없습니다3초512 MB채점 가능
폴리라인 단순화삼각형 넓이가 가장 작은 내부 점을 원래 인덱스가 작은 쪽부터 제거하며 각 단계의 인덱스를 출력한다.보통7힙연결 리스트+2아직 제출이 없습니다5초512 MB채점 가능
무료 항공권 한 장무방향 가중 도로 그래프와 최대 1000개의 단방향 무료 항공편이 주어질 때, 항공편을 최대 한 번 이용해 s에서 t로 가는 최소 비용을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
마라톤 대회1번에서 N번까지의 단순 경로 중 각 도로의 비용 C*(P-T)^2 (P>T일 때)의 합이 예산 K 이하가 되도록 하는 가장 큰 참가자 수 P를 구한다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
오리날다위치 y_i에서 h_i만큼 위로 튕겨 주는 트램폴린들이 있을 때, 높이 0에서 시작해 S에 도달하기까지 이동 거리의 최솟값을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
하늘에 닿기고도 0에서 시작해, balloon i는 고도 L_i 이하에서만 부풀릴 수 있고 집을 D_i만큼 들어올린 뒤 터진다. 터뜨릴 수 있는 풍선 개수의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
제271회 웰노운컵B가 더 큰 문제는 상대가 가져가게 짝지어 주고 B 차이를 아끼면서 A가 가장 큰 문제를 남기도록 선택해 그 A 합을 구합니다.보통7그리디힙+2아직 제출이 없습니다1초1024 MB채점 가능
세 로봇가중치가 있는 연결 그래프에서 세 로봇의 시작 정점이 주어질 때, 세 로봇이 한 정점에서 만나는 데 걸리는 최소 시간을 구합니다. 로봇은 간선으로 이동하거나 제자리에서 기다릴 수 있습니다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Atlantis각 금고에 마감 시간 hi와 이동 시간 ti가 주어질 때, 각 금고가 잠기기 전에 다녀올 수 있는 최대 금고 수를 구합니다.보통7그리디정렬+1아직 제출이 없습니다3초512 MB채점 가능
고속도로 해체모든 도시에서 수도로 가는 최단 거리를 원래와 같게 유지하면서 유지비 합이 최소인 고속도로 집합을 고른다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
화산쇄설류여러 화산의 분출 시각이 주어진 M×N 격자에서 용암이 맨해튼 거리로 번질 때 안전하게 도달할 수 있는 가장 높은 지점과 그곳에 도착하는 최소 시간을 구합니다.보통7최단 경로힙+2아직 제출이 없습니다1초128 MB채점 가능
샘터직선 위에 K개의 집을 서로 다른 정수 위치에 지을 때, 각 집에서 가장 가까운 분수까지의 거리 합이 최소가 되는 값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
Distinct Values구간마다 서로 다른 값만 들어 있어야 한다는 조건이 여러 개 주어질 때, 이를 만족하는 양의 정수 배열 중 사전순으로 가장 작은 배열을 만든다.보통7그리디힙+2아직 제출이 없습니다2초256 MB지문만 제공
Dreamoon과 야시장N개 음식의 가격이 주어질 때, 가격 합이 K번째로 작은 공집합이 아닌 부분집합의 총합을 구한다.보통7정렬힙+2아직 제출이 없습니다1초512 MB채점 가능
마스크가 필요해각 시민은 [L, R] 범위의 가격만 받아들이고, 각 상점은 가격 P로 마스크 X개를 판매할 때, 최대한 많은 시민에게 마스크를 배정하는 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다3초1024 MB채점 가능
소 운전한다각 도시마다 1번 도시에서 가는 최소 시간에서 경로 위 휴게소 한 곳의 맛 점수를 뺀 값의 최솟값을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다0.5초1024 MB채점 가능
Parity Constraint Shortest Path각 정점마다 1번 정점에서 출발하는 경로 중 간선 비용 합이 홀수인 최소 비용과 짝수인 최소 비용을 구한다.보통7최단 경로그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
King of Hot Pot각 k=1부터 n까지, a_i부터 먹을 수 있고 먹는 데 b_i가 걸리는 요리 중 k개를 하나씩 먹어 끝내는 최소 시각을 구한다.보통7그리디정렬+1아직 제출이 없습니다4초512 MB지문만 제공
Conquest1번 섬에서 시작해 현재 병력보다 작은 병력을 가진 인접 섬을 흡수해 나가며 만들 수 있는 최대 병력 합을 구한다.보통7그래프그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
가희와 프로세스 1우선순위가 가장 높은 프로세스를 실행하고, 실행되지 않은 나머지 프로세스의 우선순위가 매초 1씩 오르는 스케줄러를 T초까지 시뮬레이션하여 매초 선택된 프로세스의 id를 출력한다.보통7힙시뮬레이션+1아직 제출이 없습니다1초512 MB지문만 제공
공정 컨설턴트 호석각 선물을 현재 사용 시간이 가장 적은 공정 라인에 배정하는 규칙에서, 모든 작업을 X시간 안에 끝내는 최소 공정 라인 수를 구한다.보통7이분 탐색시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Aging우선순위가 낮은 프로세스의 우선순위가 시간당 1씩 오르는 aging 스케줄러를 시뮬레이션하고, 프로세스가 실행되는 순서를 출력한다. p 값이 클수록 우선순위가 높다.보통7시뮬레이션힙+2아직 제출이 없습니다2초1024 MB지문만 제공
Civilization지형과 강, 턴당 이동 비용이 주어진 육각 격자에서 시작점에서 목표점까지 최소 턴으로 가는 경로를 찾아 출력합니다.보통7그래프최단 경로+2아직 제출이 없습니다2초256 MB지문만 제공
Подарки길이가 k 이상인 연속 구간에서 구간 합에서 가장 큰 k개의 값을 뺀 값이 최대가 되는 구간을 고른다.보통7슬라이딩 윈도우힙+1아직 제출이 없습니다1초512 MB지문만 제공
Apple Catching소들이 수직선 위에 도착해 초속 1로 움직여 사과 하나씩을 잡을 수 있을 때, 잡을 수 있는 사과 수의 최댓값을 구합니다.보통7그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
꺾이지 않는 마음 2k가 1부터 N일 때까지, 도적이 하루에 최대 한 마리의 용을 쏴서 처음 k일 동안 얻을 수 있는 길이 합의 최댓값을 각각 구한다.보통7그리디정렬+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Prawnicyn개의 구간과 정수 k가 주어질 때, 교집합의 길이가 최대가 되도록 k개의 구간을 고르고 최대 길이와 선택한 구간 번호를 출력한다.보통7정렬힙+2아직 제출이 없습니다2초1024 MB지문만 제공
Happy Travelling1번 도시에서 N번 도시까지 이동하며 얻는 행복의 최댓값을 구한다. i에서 j로 갈 때 비용은 floor((j-i)/K)*D이고 각 도시의 버스 정류 범위 안에서만 이동할 수 있다.}wait, need choose topics properly. The core DP: dp[j] = H[j] + max over i in [j-T_i... ] of dp[i]-floor((j-i)/K)*D. With sliding window and monotonic structure, use deque/heap. Topics: dynamic-programming, sliding-window, deque? queue. Let's pick dynamic-programming, sliding-window, heap, array maybe. Actually the standard solution uses monotonic deque grouping by residue classes mod K. So dynamic-programming, sliding-window, queue. Let me finalize.}Sorry, I must output only JSON. Let me write보통7동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
Bybana각 노선에서 건너뛴 정거장 수를 비용으로 삼아, 1번 역에서 N번 역까지 이동할 때 가능한 최소 총 비용을 구한다.보통7그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Gym Badges현재 레벨이 L_i 이하일 때만 gym i를 깨서 레벨을 X_i만큼 올릴 수 있다. 깰 수 있는 gym의 최대 개수를 구한다.보통7그리디정렬+1아직 제출이 없습니다1.5초1024 MB지문만 제공
특별한 서빙파묻튀를 받으면 불만도가 x_i만큼 오르고 가지를 받으면 x_i만큼 내려간다. 불만도가 언제나 M 미만이 되도록 가지를 줘야 하는 학생 수의 최솟값을 구한다.보통7그리디힙+2아직 제출이 없습니다1초512 MB지문만 제공
K-ary Huffman Encoding각 문자의 빈도가 주어질 때 K진법 접두사 없는 부호의 최소 총 길이를 구한다.보통7그리디힙+2아직 제출이 없습니다1초1024 MB지문만 제공
Topical각 모듈은 k개 주제에 대한 최소 지식 요건을 만족해야 이수할 수 있고 이수하면 지식이 늘어난다. 어떤 순서로 이수할 때 완료할 수 있는 모듈 수의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Новый фонтанn×m 격자의 기둥 높이가 주어질 때, 경계에는 물이 없고 물이 이웃으로 넘치지 않는다는 조건 아래 가둘 수 있는 물의 최대 부피를 구한다.보통7힙그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Библиотека각 책의 대출일 s, 반납 기한 f, 읽는 데 걸리는 날짜 c가 주어질 때, 하루에 한 권만 반납할 수 있다는 조건에서 모든 책을 기한 안에 읽고 반납할 수 있는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Очередь매표소 안에 동시에 최대 m명의 몬스터만 있을 수 있는 대기열을 시뮬레이션하며, 들어가지 못한 몬스터는 k분 뒤 다시 오고, 각 몬스터가 표를 사는 시각을 구합니다.보통7시뮬레이션큐+1아직 제출이 없습니다2초1024 MB지문만 제공
Загрузка лекций동시에 내려받는 파일들이 대역폭을 똑같이 나눠 쓰는 상황에서 각 파일의 다운로드가 끝나는 시각을 구한다.보통7시뮬레이션힙+1아직 제출이 없습니다2초1024 MB지문만 제공
A Plus B정렬된 두 배열의 모든 짝 합 N^2개 중에서 가장 작은 N개를 찾는다.보통7힙투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
Programming Club매주 참석하는 회원 구간이 주어질 때, 각 주에 아직 풀리지 않은 가장 작은 문제 번호를 출력한다.보통7구간힙+1아직 제출이 없습니다1초1024 MB지문만 제공
옥수수밭옥수수밭 바깥에서 시작해 이미 수확한 칸을 통해서만 이동할 수 있을 때, 수확 가능한 옥수수 중 가치가 가장 높은 것을 K번 골라 위치를 순서대로 출력한다.보통7힙그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
회의실 배정회의실 K개와 청소 시간 때문에 겹칠 수 없는 조건에서 진행할 수 있는 회의의 최대 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Bessla Motors가중 무방향 그래프에서 처음 C개 충전소 중 K개 이상으로부터 거리 R 이내에 있는 여행지를 세고 오름차순으로 출력한다.보통7최단 경로그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Bessie's InterviewN마리의 소와 K명의 면접관이 있을 때, 각 소의 면접 시간이 주어지면 N+1번 소인 Bessie의 면접 시작 시각과 그녀를 면접할 수 있는 면접관을 구한다.보통7시뮬레이션힙+2아직 제출이 없습니다2초1024 MB지문만 제공
Investment Investigation일반 주문과 전량체결주문(FoK)을 처리하는 매칭 엔진을 시뮬레이션하고, 체결된 모든 거래의 주문 번호와 수량을 출력한다.보통7시뮬레이션힙+2아직 제출이 없습니다4초1024 MB지문만 제공
Museum Visit각 날짜의 방문 비용과 m개의 날짜 구간이 주어질 때, 모든 구간을 지나는 날짜 집합을 골라 총비용을 최소로 만든다.보통7그리디힙+2아직 제출이 없습니다4초1024 MB지문만 제공
Job Completion각 작업에 시작 기한 s_i와 소요 시간 t_i가 주어질 때, 시간 0에서 한 번에 하나씩 처리해 완료할 수 있는 최대 작업 수를 구한다.보통7그리디정렬+1아직 제출이 없습니다2초2048 MB지문만 제공
백준 빙고 스피드러너N×N 격자의 각 칸에 문제 풀이 시간이 주어질 때, 아직 완성되지 않은 줄 중 남은 풀이 시간 합이 가장 작은 줄을 우선순위 규칙에 따라 골라 완성하는 전략을 시뮬레이션하고, 각 k빙고에 처음 도달하는 시간을 출력한다.보통7시뮬레이션힙+2아직 제출이 없습니다2초1024 MB지문만 제공
단조수열 만들기N개의 정수가 주어질 때 원래 수열과의 절대값 차이 합을 최소화하는 단조 수열(비내림 또는 비증가)을 구합니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
색칠된 공들같은 색 공이 연속된 구간 중 가장 긴 것(동일하면 가장 왼쪽)을 반복해서 제거하면서 인접 구간을 합치는 과정을 시뮬레이션해 k번째 공이 몇 번째 연산에서 제거되는지 구하는 문제입니다.어려움8힙연결 리스트+2아직 제출이 없습니다2초128 MB채점 가능
전쟁 - 불 대신 물지도 모서리에서 물을 부어 흐름의 모호함과 관계없이 적 위치의 수위가 k 이상이 되도록 하는 최소 물의 양을 구하는 문제입니다.어려움8이분 탐색힙+2아직 제출이 없습니다2초128 MB채점 가능
고속도로통행료와 시간이라는 두 가중치가 있는 도로망에서 출발 도시와 목적지 도시를 잇는 경로들 중 파레토 최적인 (통행료, 시간) 쌍의 개수를 구하는 문제입니다.어려움8최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
아르바이트생 강호N명의 고객이 정한 팁에서 받는 순서에 따라 (순서-1)만큼을 뺀 값(음수면 0)의 합을 최대화하는 배열 순서를 구하는 문제입니다.어려움8그리디힙+2아직 제출이 없습니다2초256 MB채점 가능
트리 색칠가중치가 있는 루트 트리에서 부모가 자식보다 먼저 색칠되어야 한다는 제약 하에, 각 노드의 비용이 가중치와 색칠 순서의 곱일 때 전체 최소 비용을 구하는 문제입니다.어려움8그리디트리+2아직 제출이 없습니다2초128 MB채점 가능
교환 횟수가 최대인 힙 정렬1부터 n까지의 정수로 만든 최대 힙을 배열로 구성해서, 힙 정렬의 삭제 과정에서 발생하는 스왑 총 횟수를 최대화하는 문제입니다.어려움8힙그리디+1아직 제출이 없습니다2초128 MB채점 가능
호텔용량과 유지비가 있는 방들과 제시 금액 및 최소 용량이 있는 예약 요청들이 주어질 때, 최대 o개의 요청을 방에 배정해 총 수익에서 유지비를 뺀 이익을 최대화합니다.어려움8그리디힙+1아직 제출이 없습니다4초128 MB채점 가능
닌자 배치관리자 한 명과 그 관리자의 부분 트리에서 급여 합이 예산을 넘지 않도록 닌자를 골라, 배정 인원과 관리자의 리더십을 곱한 값을 최대로 만든다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB채점 가능
연결가중치가 있는 방향 그래프에서 c에서 d로 가는 k번째로 짧은 경로의 길이를 묻는 질의에 답한다. 길이가 같은 경로도 따로 센다.어려움8그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
가장 가벼운 언어n, k와 각 글자의 가중치가 주어질 때, k개 글자로 이루어진 n개 단어의 접두사 없는 집합이 가질 수 있는 최소 총 가중치를 구한다.어려움8트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
창고형 매장매일 아침 들어오는 재고 a_i와 정오의 주문 b_i가 주어질 때, 재고가 부족해지지 않도록 주문을 선택해서 최대로 받아들일 수 있는 개수를 구한다.어려움8그리디힙+2아직 제출이 없습니다1초128 MB채점 가능
슈퍼컴퓨터도착 시각과 필요한 프로세서 시간이 주어진 작업들을 선점 가능한 단일 프로세서에서 처리해 완료 시각에서 도착 시각을 뺀 값의 합이 최소가 되도록 배치한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트일부만 치러진 토너먼트 결과가 방향 그래프로 주어질 때, 승패를 지키는 위상 순서 가운데 사전순으로 가장 작은 순위를 구한다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
댐각 구역이 정해진 속도로 차오르고 댐을 넘어 이웃 구역과 합쳐질 때 양 끝 댐 밖으로 물이 처음 넘치는 시각을 구합니다.어려움8힙유니온 파인드+1아직 제출이 없습니다1초512 MB채점 가능
선수권 대회서로 지휘 관계가 없는 직원끼리 2인 팀을 만들 때 팀 수를 최대로 구합니다.어려움8그리디트리+2아직 제출이 없습니다1초128 MB채점 가능
2차원 태양계한 직선에 접한 원들이 일정한 속도로 움직일 때 가장 먼저 충돌하는 시각을 구합니다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
슈가 글라이더1번 나무 높이 X에서 출발해 나무를 오르내리고 활강하며 높이를 소모해 N번 나무 꼭대기까지 가는 최소 시간을 구합니다.어려움8최단 경로힙아직 제출이 없습니다2초256 MB채점 가능
비료 주기N그루 중 키가 가장 작은 C_i그루가 날짜 수만큼 자랄 때 매일 K_i번째로 작은 키를 기록하고 그 합을 구합니다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다3초256 MB채점 가능
사전순 최소 위상 정렬 최대화최대 k개 간선을 DAG에 추가해 사전 순으로 가장 작은 위상 정렬을 최대한 크게 만들고 그 순서와 최소 추가 개수를 출력합니다.어려움8위상 정렬그리디+1아직 제출이 없습니다2초256 MB채점 가능
산악 트레킹 코스원형 발판 위에 최대 k개의 1m 블록을 쌓아 오르내림 높이 합의 감소량을 최대로 합니다.어려움8그리디힙+1아직 제출이 없습니다2초64 MB채점 가능
부분 수열 해시주어진 배열의 비어 있지 않은 부분수열 중 사전 순으로 가장 작은 K개를 골라 각 다항 해시를 출력합니다.어려움8힙정렬+1아직 제출이 없습니다1초256 MB채점 가능
밀물과 썰물 (큰 입력)밀물이 초당 10cm씩 빠지는 동굴 격자에서 천장·바닥 높이별 이동 가능 시점과 이동 시간을 따져 남서쪽 출구까지 가장 빨리 도착하는 시간을 구합니다.어려움8최단 경로이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
아틀란티스에 내리는 비 (라지)높이 격자와 하루 침식 한도가 주어질 때 수위 흐름에 따른 침식으로 전체 지도가 0이 될 때까지 걸리는 일수를 구합니다.어려움8힙그래프+1아직 제출이 없습니다5초512 MB채점 가능
그래픽 디자인각 학생이 우선순위 순서로 카메라, 캠코더, 컴퓨터를 빌려 하위 과제를 수행하는 상황을 사건 기반으로 시뮬레이션하고, 모든 학생이 마지막 하위 과제를 끝내는 시각을 구한다.어려움8시뮬레이션힙+2아직 제출이 없습니다4초512 MB채점 가능
수 고르기원 위에 놓인 N개의 수 중에서 서로 이웃하지 않게 정확히 K개를 골라 합이 최대가 되도록 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Thinking Heap1부터 N까지의 수를 이진 최소 힙에 삽입할 때 값 k가 배열의 p번째 위치에 오도록 하는 삽입 순서를 구하거나, 불가능하면 -1을 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Dumae각 학생이 가능한 위치 구간과 M개의 선후 관계 u가 v보다 앞선다는 조건을 모두 만족하는 줄 순서를 찾고, 없으면 -1을 출력한다.어려움8위상 정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
메모리 관리자k개의 포인터를 블록에 놓아 각 질의의 블록 집합을 덮고, 덮지 못하면 s_i를 지불하게 합니다. 초기 위치는 자유이며 총 비용을 최소화합니다.어려움8그리디동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
Tima, Xentopia에 가다빨간 선로 k1개와 파란 선로 k2개를 정확히 쓰고 흰 선로는 원하는 만큼 써서 S에서 T로 가는 최소 시간을 구합니다. 선로는 여러 번 써도 됩니다.어려움8최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
나데르 샤도로와 Afshari 표시 간선으로 성장 규칙에 맞는 출발 국가와 점령 순서를 사전순 최소로 복원하고, 불가능하면 Wrong Map!을 출력합니다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
Eat Economically2N개의 메뉴 중에서 2i개를 골라 점심값과 저녁값의 합이 최소가 되도록 하고, i가 1부터 N일 때의 최솟값을 각각 출력한다.어려움8그리디정렬+2아직 제출이 없습니다3초1024 MB지문만 제공