cho.sh

문제

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

전체 결과문제 361개
제목난이도유형정답자시간 제한메모리 제한채점
Sweet Butter소가 있는 목초지와 가중치가 있는 양방향 길이 주어질 때, 모든 소의 이동 거리 합이 최소가 되는 목초지를 찾는다.보통5그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
보물 찾기 2바다와 암초로 이루어진 격자에서 배가 8방향으로 움직이며 오른쪽 이동은 연료가 들지 않고 나머지는 1이 들 때, 보물까지 필요한 최소 연료를 구한다.보통5최단 경로그래프+1아직 제출이 없습니다1초512 MB지문만 제공
Rightsizing급여 인상과 해고를 처리하며, 해고 때마다 현재 최고 연봉 직원을 알파벳 순 이름으로 동점을 가려서 제거한다.보통5힙해시맵+1아직 제출이 없습니다5초1024 MB지문만 제공
무등산 등반격자 각 칸의 높이와 오르막, 내리막, 같은 높이 이동의 칸당 비용, 이동 가능한 최대 높이 차가 주어질 때 시작 칸에서 유일한 최고 높이 칸까지 가는 최소 시간을 구한다.보통5최단 경로그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
수영장 만들기높이가 1에서 9인 기둥으로 이루어진 N×M 격자에서 바깥으로 빠져나가지 못하고 고이는 물의 총량을 구한다.보통6힙BFS+2아직 제출이 없습니다2초128 MB채점 가능
보석 도둑무게와 가치가 있는 보석 N개와 무게 제한이 있는 가방 K개가 주어질 때, 가방마다 보석을 하나씩 담아 훔친 보석의 총 가치를 최대화합니다.보통6그리디힙+1아직 제출이 없습니다1초256 MB채점 가능
강의실 2N개의 강의 시간 구간이 겹치지 않도록 최소 개수의 강의실을 배정하고 각 강의에 방 번호를 출력합니다.보통6그리디힙+2아직 제출이 없습니다2초128 MB채점 가능
그래프 번호 다시 매기기인접 행렬로 주어진 방향 그래프에서 모든 간선의 순서 제약을 만족하도록 각 정점에 1부터 N까지의 번호를 배정하고, 사전순으로 가장 작은 번호 수열을 출력하거나 불가능하면 -1을 출력합니다.보통6위상 정렬그리디+2아직 제출이 없습니다2초128 MB채점 가능
숫자 만들기0부터 9까지 각 숫자 카드의 개수가 주어질 때, 인접한 숫자가 같지 않고 0으로 시작하지 않도록 카드를 골라 만들 수 있는 가장 큰 수를 구합니다.보통6그리디문자열+1아직 제출이 없습니다2초128 MB채점 가능
컵라면각 문제가 1시간 걸리고 마감 시한과 라면 개수가 주어질 때, 마감을 지키며 풀 문제를 선택해 받을 수 있는 라면의 최대 개수를 구합니다.보통6그리디힙+1아직 제출이 없습니다2초256 MB채점 가능
연료 채우기출발 시 연료량과 각 주유소의 위치 및 연료량이 주어질 때, 트럭이 마을까지 도달하기 위해 필요한 최소 정차 횟수를 구합니다.보통6그리디힙+1아직 제출이 없습니다2초128 MB채점 가능
N번째 큰 수각 열이 위에서 아래로 증가하는 N x N 행렬에서 전체 원소 중 N번째로 큰 값을 효율적으로 구하는 문제입니다.보통6이분 탐색행렬+1아직 제출이 없습니다1초12 MB채점 가능
물 채우기격자 형태의 지형 높이가 주어질 때, 경계에서 시작하는 우선순위 큐 방식으로 갇힐 수 있는 최대 물의 양을 계산합니다.보통6힙행렬+1아직 제출이 없습니다2초128 MB채점 가능
대표 선수N개 학급에서 각각 한 명씩 대표를 뽑아 선택된 점수들의 최댓값과 최솟값의 차를 최소화하는 프로그램을 작성합니다.보통6힙그리디+1아직 제출이 없습니다2초256 MB채점 가능
용이 산다호수에 비가 내리는 일정과 드래곤이 빈 날에 호수 하나를 비울 수 있는 조건이 주어질 때, 범람을 항상 막을 수 있는지 판별합니다.보통6그리디힙+1아직 제출이 없습니다3초128 MB채점 가능
픽업 스틱막대기 사이의 위에 놓인 관계가 주어질 때, 제거 순서 중 사전순으로 가장 작은 것을 출력하고 사이클이 있으면 IMPOSSIBLE을 출력한다.보통6위상 정렬그래프+2아직 제출이 없습니다1초128 MB채점 가능
어지러운 소들주어진 비순환 단방향 간선들의 사전순으로 가장 작은 위상 정렬 순서를 이용해 양방향 간선의 방향을 정하고, 사이클이 있으면 -1을 출력한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
작업 스케줄링각각 한 단위 시간이 걸리는 작업들이 마감 시각과 이익을 가질 때, 이익의 합이 최대가 되도록 작업 일부를 골라 배치한다.보통6그리디힙+2아직 제출이 없습니다1초128 MB채점 가능
Roadblocks가중치가 양수인 무방향 그래프에서 1번 정점에서 N번 정점까지의 두 번째로 짧은 경로의 길이를 구한다. 경로는 간선을 다시 지나도 된다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
The Hungary Games가중치가 있는 방향 그래프에서 1번 노드에서 N번 노드로 가는 모든 경로 중 서로 다른 총 길이 가운데 두 번째로 작은 값을 구하고, 그러한 값이 없으면 -1을 출력한다.보통6최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
쇼핑과 배송가중 무방향 그래프와 도시별 연필 가격, 목적지 D가 주어질 때, D에서 연필을 얻는 최소 총비용(가격 더하기 배송비)을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
산악 통로 찾기n x n 격자에서 한 걸음에 높이 차가 2 이하가 되도록 이동하며 시작 높이보다 높은 칸을 밟는 걸음 수를 최소로 하는 경로를 찾는다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
수영장m×n 격자에 탑의 높이가 주어질 때, 바깥에서 물을 채웠을 때 탑 사이에 고이는 물의 총 부피를 구한다.보통6힙BFS+2아직 제출이 없습니다1초128 MB채점 가능
고객을 만족시켜라단일 기계에서 처리 시간과 마감 시각이 주어진 주문들 중에서 기한 내에 모두 끝낼 수 있는 최대 부분집합을 고른다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
산불식물 세포, 불 세포, 빈 세포로 이루어진 격자에서 유클리드 거리의 제곱을 비용으로 삼아 모든 연소 가능한 세포가 언제 불타는지 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
택시!각 도로에 이동 시간과 요금이 있는 양방향 그래프에서, 총요금이 예산 r을 넘지 않으면서 출발점 s에서 도착점 d까지 가는 최소 총시간을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
빗물 웅덩이직육면체 높이로 이루어진 격자에서 비가 온 뒤 움푹한 곳에 고이는 물의 최대 부피를 구한다. 물은 격자 경계 밖으로 빠져나가지 못한다.보통6힙BFS+2아직 제출이 없습니다3초128 MB채점 가능
저수지펌프 칸에서 시작해 높이가 수위 이하인 상하좌우 칸으로 퍼지는 물이 과수 칸을 침수하지 않는 가장 높은 수위에서 덮이는 칸 수를 구합니다.보통6최단 경로힙+1아직 제출이 없습니다1초128 MB채점 가능
색칠하기완성된 보드를 행이나 열 단위로 칠해 만들 수 있는 사전 순으로 가장 작은 색상 순서를 복원합니다.보통6위상 정렬그래프+1아직 제출이 없습니다1초128 MB채점 가능
중앙값 측정N개 기온 측정값에서 길이가 K인 모든 연속 구간의 중앙값을 구해 합산합니다.보통6힙슬라이딩 윈도우아직 제출이 없습니다1초256 MB채점 가능
눈보라아직 치우지 않은 담당 구간 길이가 가장 짧은 제설차부터 차례로 제설한 순서를 출력합니다.보통6구간시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
국회 정당 나누기같은 당 소속 다툼 상대가 셋 이상인 의원 중 번호가 가장 작은 의원을 다른 당으로 옮기는 과정을 안정될 때까지 반복한 결과를 출력합니다.보통6시뮬레이션그래프+1아직 제출이 없습니다1초64 MB채점 가능
아틀란티스에 내리는 비 (Small)갇힌 빗물로 정해지는 수위를 기준으로 격자의 각 칸이 매일 유출 낙차만큼 깎여 모두 0이 되는 날을 구합니다.보통6시뮬레이션힙+1아직 제출이 없습니다5초512 MB채점 가능
싸지방에 간 준하각자가 정해진 시간 구간 동안 라운지를 쓰고 빈 좌석 중 번호가 가장 작은 자리를 차지할 때, 아무도 기다리지 않게 하는 최소 좌석 수와 좌석별 사용 인원을 구한다.보통6정렬힙+2아직 제출이 없습니다1초128 MB채점 가능
집합의 정의1에서 시작해 x -> 2x+1과 x -> 3x+1을 반복 적용해 만든 집합에서 N번째로 작은 값을 구한다.보통6힙수학+1아직 제출이 없습니다2초512 MB채점 가능
우아한 전시장격자 위의 자동차가 가장자리 문까지 가야 하고, 지나가는 칸의 자동차는 모두 치워야 한다. 옮기는 자동차 수를 최소로 하는 경로를 찾는다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
짝수 번 통행료가중 무방향 그래프에서 1번 도시에서 C번 도시까지 이동할 때 통행료를 징수하는 횟수가 짝수가 되어야 하며, 같은 도로를 여러 번 지날 수 있을 때 최소 통행료 합을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
비 (Large)섬 격자가 주어질 때, 비가 온 뒤 물이 각 분지를 가장 낮은 주변 경계까지 채우며 생기는 전체 수위 상승량을 구한다.보통6힙BFS+1아직 제출이 없습니다5초512 MB채점 가능
램프 조립여러 부품 종류마다 값 목록이 주어질 때, 각 종류에서 하나씩 골라 만든 합 중 가장 작은 k개를 오름차순으로 출력한다.보통6힙그리디아직 제출이 없습니다2초512 MB채점 가능
수영장 사장님N×M 격자의 각 칸 높이가 주어질 때, 물이 빠져나가는 경로에서 만나는 최대 높이의 최솟값을 물 높이로 보고 지형이 가둘 수 있는 물의 총량을 구한다.보통6힙그래프+2아직 제출이 없습니다2초128 MB채점 가능
장애물 달리기각 행의 출발점에서 마지막 열의 최단 도착점까지 이동하는 최단 경로 K개를 구해, 각 도착 셀에 도착하는 학생 수를 구합니다.보통6그래프최단 경로+2아직 제출이 없습니다2.5초256 MB채점 가능
의약품 수송한 정착지에서 다른 정착지로 가는 가장 빠른 길을 찾습니다. 주행 100분을 넘기기 전에 대피소에서 5분 세차하며 이동합니다.보통6최단 경로그래프+2아직 제출이 없습니다1초1024 MB채점 가능
별 모으기별 n개의 소요 시간과 해금 조건이 주어집니다. 조건을 만족하는 순서로 k개를 골라 총 소요 시간을 최소로 구합니다.보통6그리디이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
맥주 축제각각 선호도와 알코올 도수를 가진 K종의 맥주에서 N종을 골라 선호도 합을 M 이상으로 만들면서 최대 알코올 도수를 최소로 하는 값을 구하고, 불가능하면 -1을 출력한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
승범이네 면접여러 면접 장소가 표시된 방향 가중 그래프에서 임의의 장소까지의 최단 거리가 가장 먼 도시를 찾아 그 거리를 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
제인 에어안나가 책 제목의 ASCII 순서대로 책을 읽고 예정된 시각에 새 책을 받을 때, 제인 에어를 다 읽는 분을 구한다.보통6시뮬레이션힙+2아직 제출이 없습니다1초512 MB채점 가능
머니 셰어링입금과 대출 요청이 순서대로 주어질 때 잔액이 음수가 되지 않도록 승인할 요청을 고르되, 거절하는 요청 수가 최소가 되게 한다.보통6그리디힙+2아직 제출이 없습니다1초512 MB채점 가능
아이스크림 배낭정확히 K개의 아이스크림을 골라 그중 가장 큰 칼로리를 최소로 만들고, 그러한 선택이 여럿이면 행복의 합이 최대가 되도록 골라 두 값을 출력한다.보통6그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
센티와 마법의 뿅망치가장 키가 큰 거인을 매번 2로 나눈 몫으로 줄이되(1이면 그대로) 최대 T번까지 시행한다. 모든 거인이 센티보다 작아지는지 판정하고, 가능하면 최소 사용 횟수를, 불가능하면 시행 후 가장 큰 거인의 키를 출력한다.보통6힙그리디+1아직 제출이 없습니다1초1024 MB채점 가능
화장실의 규칙직원들을 M개의 줄에 순서대로 나눠 세우고, 각 줄의 맨 앞 중에서 근무일수 D가 가장 크고 그다음 긴급도 H가 가장 큰 사람이 화장실을 이용한다. 데카보다 먼저 이용하는 사람 수를 센다.보통6시뮬레이션힙+2아직 제출이 없습니다1초1024 MB채점 가능
은행도착 시각, 직원 상담 시간, 회계사 상담 시간이 주어진 n명의 난쟁이에 대해 m명의 직원이 있는 공유 대기열과 한 명의 회계사를 시뮬레이션하여 각자의 퇴장 시각을 구한다.보통6시뮬레이션힙+2아직 제출이 없습니다2초512 MB채점 가능
화학 실험K개 색깔의 개수가 주어질 때, 이웃한 시험관의 색이 서로 다르도록 N개의 시험관을 나열하고, 불가능하면 -1을 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Scheduler매 초마다 p_i + t_i가 최대인 프로세스를 고르고, 동점이면 번호가 작은 쪽을 실행한다. T초 동안 각 프로세스가 실행된 횟수를 세는 문제다.보통6시뮬레이션힙+2아직 제출이 없습니다2초256 MB지문만 제공
우선순위 계산기현재 인접한 두 수의 계산 결과가 가장 큰 연산자를 고르고, 값이 같으면 우선순위가 높은 연산자, 그다음 앞쪽 인덱스를 택해 계산하는 과정을 반복한다.보통6구현연결 리스트+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Magic ScaleN개 추의 부분집합 합 중 서로 다른 값을 오름차순으로 K개 나열하고, 각 합을 만드는 부분집합 하나를 함께 출력합니다.보통6정렬힙+1아직 제출이 없습니다3초512 MB지문만 제공
문제 추천 시스템 Version 2난이도와 알고리즘 분류를 가진 문제 집합을 유지하면서 add와 solved 갱신을 처리하고, 가장 어렵거나 쉬운 문제 번호 및 난이도 경계 조건을 만족하는 문제 번호를 답한다.보통6힙해시맵+2아직 제출이 없습니다1초512 MB지문만 제공
가장 먼 곳가중 무방향 그래프에서 세 친구 집까지의 거리 중 최솟값이 가장 큰 땅을 찾고, 그런 땅이 여럿이면 번호가 가장 작은 땅을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1.5초1024 MB지문만 제공
고양이 도도의 탈출기사다리, 아래가 뚫린 공간, 강아지 장애물, 탈출구가 있는 격자에서 고양이가 탈출구까지 가는 최소 체력을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다4초1024 MB지문만 제공
Festival각 날짜마다 이용 가능한 놀이기구 중 만족도가 가장 큰 K개를 골라 합을 구하고, 모든 날짜에 걸쳐 그 합의 최댓값을 구한다.보통6구간정렬+2아직 제출이 없습니다미설정1024 MB지문만 제공
Win Diesel거리 순으로, 거리가 같으면 위험도 순으로 동굴을 연결하면서, 전체 이동에 필요한 통로 통과 횟수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
두 단계 최단 경로 2가중치가 있는 무방향 그래프에서 X에서 Z로 가는 경로 중 주어진 P개의 중간 정점 가운데 적어도 하나를 지나는 최단 거리를 구한다.보통6최단 경로그래프+1아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 힙 정렬 2주어진 최소 힙 정렬 의사 코드를 배열에 그대로 실행해 K번째 교환이 일어난 직후의 배열을 출력하고, 교환이 K번보다 적으면 -1을 출력한다.보통6시뮬레이션힙+2아직 제출이 없습니다1초512 MB지문만 제공
Pharmacy매장 우선 정책 아래 T명의 기술자가 처방전을 조제하는 과정을 시뮬레이션하고, 매장과 원격 고객의 평균 완료 시간을 출력한다.보통6시뮬레이션힙+2아직 제출이 없습니다3초1024 MB지문만 제공
Knights Airways어떤 도시로 들어오는 항공편이 모두 도착한 뒤에 그 도시를 떠나는 항공편이 출발하도록 순서를 정하고, 동률이면 항공편 번호가 작은 쪽을 먼저 둔다.보통6위상 정렬그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Montażysta각 영상의 편집 소요 시간과 마감일이 주어질 때, 제때 끝낼 수 있는 영상의 최대 개수와 그 편집 일정을 구한다.보통6그리디정렬+1아직 제출이 없습니다4초1024 MB지문만 제공
Stall Reservations겹치지 않게 각 소의 폐구간 milking 시간을 축사에 배정하되 축사 수를 최소로 하고, 그 수와 소별 축사 번호를 출력한다.보통6정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
보드게임컵 파티!각 플레이어가 선호 인원 범위를 가지고 순서대로 들어올 때, 대기 인원이 x 이상인 x 중 최댓값을 골라 가장 먼저 온 x명을 매칭하고 결과를 출력한다.보통6구현힙+1아직 제출이 없습니다3초1024 MB지문만 제공
Робот각 작업에 마감일과 지연 벌금이 주어질 때, 하루에 하나씩 수행해 총 벌금이 최소가 되는 일정을 구하고 최적 배정을 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
BANKA각 사람이 P_i분씩 걸리는 일을 마감 시각 T_i 안에 끝내도록 순서를 정할 때, 일을 끝낼 수 있는 사람 수의 최댓값을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Вежливость в метро각자 주기 a_i의 배수 시각에 자리에서 일어나는 일반 승객 n명과, 시각 b_i에 들어오는 우선 승객 m명이 있을 때 각 우선 승객이 앉게 되는 시각을 구한다.보통6힙정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Халат Рика (Basic)무방향 그래프에서 젖은 정점들과 구멍 정점들이 주어질 때, 모든 용액이 가장 가까운 구멍에 도달하는 시간을 구한다.보통6그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Огромные прыжки각 점프는 앞에 t_i개 이상의 다른 점프가 있어야 훈련 없이 가능하다. 순서를 정해 훈련 시간의 합을 최소화한다.보통6그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Стаканчики컵을 순서대로 처리할 때, 내용이 있는 컵은 새 스택을 만들고 빈 컵은 가장 작은 스택 아래에 놓을 때, 가장 큰 스택의 높이를 구한다.보통6힙그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Праздничная олимпиадаn개의 작업을 m대의 동일한 기계에 배정해 완료 시각의 합이 최소가 되도록 순서를 정한다.보통6그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Extracting Pollen꿀벌이 매번 가장 큰 꽃에서 자릿수 합만큼 꿀가루를 가져갈 때, K번째 꿀벌이 모으는 양을 구한다.보통6힙시뮬레이션+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Idle Terminaln개의 작업 시간과 k개의 코어가 주어질 때, 첫 작업 시작부터 마지막 완료까지 완료 메시지 사이의 최대 공백 시간을 구한다.보통6힙시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
Linas ir mandarinai각 귤의 유통기한과 하루에 먹을 수 있는 최대 개수 K가 주어질 때, 상하기 전에 먹을 수 있는 귤의 최대 개수를 구한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
상어 키우기크기 T인 상어가 자신보다 작은 상어를 최대 K마리까지 먹으며 커질 수 있을 때 도달 가능한 최대 크기를 구한다.보통6그리디정렬+1아직 제출이 없습니다1.5초1024 MB지문만 제공
ЕКИПИРОВКАN명의 아이와 N벌의 유니폼이 있고, 각 아이 i는 [L_i, R_i] 구간의 유니폼을 받아들인다. 모든 아이에게 서로 다른 유니폼을 하나씩 배정하거나 불가능함을 판정하는 문제이다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Kingdom’s Development Plann개의 프로젝트와 선행 관계 쌍이 주어질 때, 사전순으로 가장 작은 위상 정렬 순서를 출력하고 사이클이 있으면 IMPOSSIBLE을 출력한다.보통6위상 정렬그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Catchy Tunes적어도 절반의 노래가 고유한 아티스트를 가질 때, 연속한 두 노래의 아티스트가 겹치지 않도록 재생 목록을 배열한다.보통6그리디힙+1아직 제출이 없습니다3초1024 MB지문만 제공
ビリヤード (Billiards)집중력 예산과 각 공의 비용, 그리고 선행 조건이 주어질 때, 어떤 순서로든 넣을 수 있는 가장 큰 번호의 공을 구한다.보통6위상 정렬그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Benzinska자전거 여행자가 처음 에너지 D를 가지고 X미터를 이동하며 1미터마다 에너지 1을 소모한다. 경로에 있는 식당에서 y_i만큼 에너지를 얻을 수 있을 때, 에너지가 음수가 되지 않도록 최소 몇 곳에서 식당을 이용해야 하는지 구한다.보통6그리디힙+2아직 제출이 없습니다1초2048 MB지문만 제공
백업직선 위에 정렬된 n개 회사 위치가 주어질 때, k개의 서로 겹치지 않는 쌍(2k개 회사)을 선택해 거리 합을 최소화합니다.보통7그리디힙+2아직 제출이 없습니다2초128 MB채점 가능
중앙값N개의 온도 측정값에서 길이 K인 모든 연속 구간의 중앙값을 구해 그 합을 계산하는 문제입니다.보통7슬라이딩 윈도우힙+2아직 제출이 없습니다1초128 MB채점 가능
K번째로 짧은 경로 찾기가중치가 있는 방향 그래프에서 도시 1부터 각 도시까지의 k번째 최단 경로 길이를 구하고 존재하지 않으면 -1을 출력합니다.보통7최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
스카이라인최대 10만 개 건물이 주어질 때 스위프와 힙을 이용해 병합된 스카이라인의 좌표와 높이 변화 지점들을 출력합니다.보통7힙정렬+1아직 제출이 없습니다2초128 MB채점 가능
콜라N명이 순서대로 가장 가득 찬 병(W) 또는 가장 적게 남은 비어있지 않은 병(E)에서 한 데시리터씩 마신 뒤 최종 잔량이 주어질 때, 사전순으로 가장 작은 선택 순서를 복원합니다.보통7시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
쿠키 고르기쿠키 삽입과 중앙값 요청이 번갈아 들어오는 스트림을 처리하며, 각 요청마다 현재 보관된 쿠키들의 위쪽 중앙값을 출력한다.보통7힙구현+2아직 제출이 없습니다1초128 MB채점 가능
숲의 왕들경쟁하는 모든 무스의 힘과 등장 연도를 보고 Karl-Algtav가 우승하는 연도를 구하거나 알 수 없으면 unknown을 출력한다.보통7힙시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
가득 채우기?탱크 용량 c, 출발 도시 s, 도착 도시 e가 주어질 때, 각 도시의 연료 가격을 고려해 s에서 e까지 가는 최소 연료 비용을 구하고, 갈 수 없으면 impossible을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
효율적으로 소 사기소마다 정가와 쿠폰 가격이 주어지고 쿠폰 K장과 M달러가 있을 때 살 수 있는 소의 최대 마릿수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
보름달 아래 소의 울음초기값에서 시작해 두 개의 단조 증가 선형 바닥 함수를 모든 생성값에 반복 적용하며, 서로 다른 값들을 정렬했을 때 N번째 값을 구한다.보통7힙수학+2아직 제출이 없습니다1초128 MB채점 가능
소의 조깅번호가 큰 쪽에서 작은 쪽으로만 향하는 간선을 가진 DAG에서 N번 노드부터 1번 노드까지의 K개의 최단 경로 길이를 중복을 포함해 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
침공외계 기지가 하나씩 세워질 때마다, 지금까지 세워진 모든 기지까지의 최단 거리가 K 이상인 마을 수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
값싼 기름용량 f인 연료 탱크를 가진 차로 m×n 격자 도시를 (1,1)에서 (m,n)까지 이동할 때, 가격이 다른 주유소에서 기름을 사는 최소 비용을 구하거나 불가능하면 Stranded on the shoulder를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
장난감 자동차아이가 원하는 장난감 자동차 순서가 주어지고 바닥에 최대 k대만 둘 수 있을 때, 선반에서 자동차를 꺼내 주는 횟수를 최소로 만드는 값을 구한다.보통7그리디힙+1아직 제출이 없습니다3초128 MB채점 가능
램프천장에 최대 K개의 램프를 추가해 이웃한 램프 사이 어두운 삼각형들의 전체 넓이를 최소화하고 그 최솟값을 기약분수로 출력합니다.보통7그리디힙+2아직 제출이 없습니다1초512 MB채점 가능
래퍼의 레코드 제작n일 중 누름일 k개와 코팅일 k개를 고르되 각 누름일보다 빠르지 않게 코팅일을 배치해 총비용을 최소화합니다.보통7그리디힙아직 제출이 없습니다3초128 MB채점 가능
미로 속 생쥐치즈를 먹을 때마다 두꺼워지는 쥐가 복도를 통과할 수 있는 가장 큰 시작 두께를 구합니다.보통7이분 탐색최단 경로+1아직 제출이 없습니다1초128 MB채점 가능