cho.sh

문제

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

전체 결과문제 361개
제목난이도유형정답자시간 제한메모리 제한채점
카드 묶음 정렬하기정렬된 카드 묶음 N개의 크기가 주어질 때, 모두 하나로 합치는 데 필요한 최소 비교 횟수를 구하는 문제입니다.쉬움3힙그리디아직 제출이 없습니다2초128 MB채점 가능
최소 힙자연수를 삽입하고 0이 들어오면 최솟값을 꺼내 출력하는 최소 힙을 구현하는 문제입니다.쉬움3힙구현아직 제출이 없습니다1초128 MB채점 가능
트리 암호 복원트리와 일부가 지워진 잎 제거 부호가 주어지면 부호화 과정을 재현해 지워진 숫자를 복원합니다.쉬움3시뮬레이션트리+1아직 제출이 없습니다1초128 MB채점 가능
최대 힙빈 최대 힙에서 시작해 N개의 삽입과 최대값 삭제 연산을 처리하고 요청마다 최대값이 없으면 0을 출력합니다.쉬움3힙아직 제출이 없습니다1초256 MB채점 가능
절댓값 힙절댓값이 가장 작은 정수를 꺼내는 연산과 삽입 연산을 커스텀 힙으로 처리하고 비어 있으면 0을 출력합니다.쉬움3힙아직 제출이 없습니다1초256 MB채점 가능
열심히 일하는 중매일 중요도가 가장 높은 일을 골라 전날 만족감의 절반을 더한 값을 출력하고, 그 일의 중요도를 M만큼 줄이며 모든 일이 끝날 때까지 반복한다.쉬움3시뮬레이션그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Doner Time!가중 무방향 그래프에서 교차로 1로부터 가장 가까운 도네르 가게가 있는 교차로를 찾고, 거리가 같으면 번호가 가장 작은 교차로를 고른다.쉬움3최단 경로그래프+1아직 제출이 없습니다3초2048 MB지문만 제공
아 마이마이 하고 싶다N명의 카드를 M개 기기 중 총 대기 시간이 가장 짧은 곳에 차례로 놓은 뒤, 마지막 최솟값을 K와 비교한다.쉬움3힙시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
최단 경로정점 20,000개, 간선 300,000개인 방향 그래프에서 시작점 K로부터 각 정점까지 최단 거리를 구하고 도달 불가능하면 INF를 출력합니다.보통4최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
문제 풀이 순서N개의 문제와 M개의 선행 관계가 주어질 때, 항상 가능한 가장 작은 번호를 선택하는 위상 정렬 순서를 출력합니다.보통4위상 정렬힙+1아직 제출이 없습니다2초128 MB채점 가능
최소 비용 구하기방향성 있는 가중치 그래프에서 출발 도시부터 목적지 도시까지 가는 최소 비용을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다0.5초128 MB채점 가능
이중 큐클라이언트 추가와 최고/최저 우선순위 고객 제거 요청을 처리하며 매번 해당 고객의 식별자를 출력합니다.보통4힙정렬+1아직 제출이 없습니다1초128 MB채점 가능
매니저비용을 추가하고 현재 정책에 따라 최소 또는 최대 비용을 제거하는 큐 매니저를 시뮬레이션하며, 지정된 제거 요청 번호에 대해서만 결과를 출력합니다.보통4힙시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
항구를 빠르게 탈출하기물 칸은 1분, 도개교 칸은 1+d분이 걸리는 500x500 이하 격자에서 S에서 격자 밖으로 나가는 최단 시간을 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
주차장주차장에 차가 들어오고 나가는 과정을 시뮬레이션하면서, 빈 공간 중 번호가 가장 작은 곳에 배정하거나 대기열에 세우고 무게와 요금의 곱을 모두 더한다.보통4시뮬레이션큐+2아직 제출이 없습니다1초128 MB채점 가능
폭염가중치가 있는 무방향 그래프에서 출발 마을에서 도착 마을까지 가는 최소 비용 경로를 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
Argus각 질의가 등록 후 Period초마다 결과를 내보낼 때, 먼저 도착하는 K개의 결과에 해당하는 Q_num을 출력하고 동시 도착 시 Q_num이 작은 순으로 처리한다.보통4힙시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
브론즈 소 파티연결된 가중 무방향 그래프에서 고정된 목장 X로부터 가장 먼 최단 거리의 두 배를 구한다. 이는 소가 왕복하는 가장 긴 시간이다.보통4최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
십대로 사는 건 힘들어!일곱 개 작업에 대한 고정 선행 규칙과 최대 열 개의 추가 제약이 주어질 때, 수행 가능한 작업 중 번호가 가장 작은 것을 먼저 선택해 전체 순서를 출력하고, 불가능하면 순서가 없음을 보고한다.보통4그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
레스토랑가중치가 있는 양방향 도로로 연결된 도시들 가운데 식당이 있는 가장 가까운 도시까지의 거리 중 가장 큰 값을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
실험이미 정해진 복도로 번호가 가장 작은 위상 순서를 구하고 그 순서에 따라 미정 복도 방향을 정합니다.보통4위상 정렬그래프+1아직 제출이 없습니다3초128 MB채점 가능
호텔 예약체크아웃한 객실이 C분 청소 후 다시 배정될 때 모든 예약을 수용하는 최소 객실 수를 구합니다.보통4구간정렬+2아직 제출이 없습니다2초128 MB채점 가능
엔터프라이즈호 탈출E에서 출발해 상하좌우로 이동하며 들어가는 칸의 함급별 격파 시간을 지불하고 가장 저렴한 가장자리 칸으로 탈출합니다.보통4최단 경로행렬+1아직 제출이 없습니다10초256 MB채점 가능
트라이볼 순위모든 경기 결과를 만족하는 k명 선수 순열 중 사전 순으로 가장 작은 것을 구하고 없으면 0을 출력합니다.보통4위상 정렬그래프+1아직 제출이 없습니다2초512 MB채점 가능
해킹해킹된 컴퓨터에서 의존 관계를 따라 감염되는 컴퓨터 수와 마지막 감염 시각을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
강의실 배정N개 수업의 시작과 종료 시각이 주어질 때 겹치는 수업이 같은 교실을 쓰지 않도록 필요한 최소 교실 수를 구합니다.보통4그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
굿즈 마켓신규 입점, 전체 임대료 인상, 최저 임대료 퇴거를 순서대로 처리한 뒤 남은 점포 수와 임대료 합을 구합니다.보통4힙시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
주간 미팅각 회원의 집에서 두 고정 지점까지의 최단 거리를 더해 모두 합산하며, 도달할 수 없는 경우는 -1로 계산한다.보통4최단 경로그래프+1아직 제출이 없습니다1초512 MB채점 가능
파일 합치기 3K개 파일 크기가 주어질 때, 두 파일을 합치는 비용을 두 크기의 합이라 할 때 모든 파일을 하나로 합치는 최소 총비용을 구한다.보통4힙그리디아직 제출이 없습니다2초512 MB채점 가능
대회 점수문제를 순서대로 읽되, 기억할 수 있는 k개 중에서 풀이 시간이 가장 짧은 문제를 먼저 풀고, 모든 문제의 제출 시간 합을 구한다.보통4시뮬레이션힙+1아직 제출이 없습니다2초512 MB채점 가능
가장 가까운 편의점일부 정점은 집 후보, 일부는 편의점으로 표시된 무방향 가중 그래프에서, 가장 가까운 편의점까지의 최단 경로 거리가 최소인 집 후보를 고르고, 거리가 같으면 정점 번호가 작은 쪽을 고른다.보통4그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
크리스마스 선물방문을 순서대로 처리하면서, 창고에서는 선물을 추가하고 아이를 만나면 현재 가진 선물 중 가장 큰 값을 준다.보통4힙시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
Banikoara로 가는 가장 빠른 길마을들을 잇는 양방향 가중 도로가 주어질 때, 출발 마을에서 도착 마을까지의 최단 이동 거리를 구한다.보통4그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
총깡 총깡진서의 집에서 다익스트라를 돌려 가장 가까운 A형과 B형 집을 찾고, 더 가까운 쪽을 출력한다. 거리가 같으면 A형이다.보통4최단 경로그래프+2아직 제출이 없습니다1초256 MB채점 가능
칠무해최대 천만 명의 학생 성적이 주어질 때 가장 낮은 성적 일곱 개를 오름차순으로 한 줄에 하나씩 출력한다. 일곱 번째 경계에서 동점이어도 정확히 일곱 개를 출력한다.보통4정렬힙+2아직 제출이 없습니다10초256 MB채점 가능
화장실 칸 (Small1)정해진 규칙에 따라 K명이 비어 있는 칸 중 가장 멀리 떨어진 자리를 고를 때, 마지막 사람이 고른 자리의 양옆 빈 칸 수를 구한다.보통4시뮬레이션구현+2아직 제출이 없습니다5초512 MB채점 가능
그리디 스케줄러줄에 선 고객을 가장 번호가 작은 빈 계산대로 보내고 처리 시간을 추적해 각 고객을 담당한 계산대 번호를 출력합니다.보통4힙시뮬레이션+1아직 제출이 없습니다1초512 MB채점 가능
아이스크림 도둑 지호남은 아이스크림 중 양이 가장 많은 것을 먹고, 그 양이 7의 배수면 남은 순서를 뒤집으며 먹은 번호 M개를 출력한다.보통4힙시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
콘센트N개 기기의 충전 시간과 M개의 동일한 콘센트가 주어질 때, 기기가 한 번에 콘센트 하나만 쓰는 조건에서 모든 기기를 충전하는 최소 시간을 구한다.보통4그리디힙+1아직 제출이 없습니다1초1024 MB지문만 제공
알고리즘 수업 - 힙 정렬 1주어진 최소 힙 정렬 의사 코드를 배열에 그대로 실행해 K번째로 교환되는 두 수를 출력하고, 교환 횟수가 K보다 적으면 -1을 출력한다.보통4시뮬레이션힙+2아직 제출이 없습니다1초512 MB지문만 제공
Greedy Scheduler대기 중인 손님을 가장 번호가 작은 빈 계산원에게 차례로 배정하고, 각 손님을 담당하는 계산원 번호를 출력한다.보통4그리디시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
Checking an Alibi가중 무향 그래프로 주어진 농장에서 각 소의 위치가 주어질 때, M초 안에 헛간에 도착할 수 있는 소를 모두 구한다.보통4그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Bessie Come Home대문자 목초지에 있는 소들 중 헛간 'Z'까지 최단 경로가 가장 짧은 소를 찾아, 그 목초지의 문자와 거리를 출력한다.보통4최단 경로그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Card Counting Club각 플레이어의 가장 낮은 카드가 지면 벌점이 붙는 게임을 시뮬레이션하고, 카드가 바닥나는 순서대로 플레이어 이름을 출력한다.보통4시뮬레이션힙+1아직 제출이 없습니다8초1024 MB지문만 제공
파티방향 그래프에서 각 마을이 특정 마을 X까지 왕복하는 최단 시간을 구하고 그 중 최댓값을 출력하는 문제입니다.보통5최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
가운데값 말하기정수가 하나씩 입력될 때마다 지금까지 입력된 수들의 중앙값(개수가 짝수면 두 중앙값 중 작은 값)을 출력합니다.보통5힙정렬+1아직 제출이 없습니다0.1초128 MB채점 가능
소수의 곱주어진 K개의 소수를 하나 이상 곱해 만들 수 있는 수들을 증가하는 순서로 나열했을 때 N번째 값을 힙으로 구합니다.보통5힙수학+1아직 제출이 없습니다2초128 MB채점 가능
중앙값 구하기수를 하나씩 읽으면서 읽은 개수가 홀수가 될 때마다 그때까지의 중간값을 출력하는 문제입니다.보통5힙구현아직 제출이 없습니다1초128 MB채점 가능
봉화 네트워크불이 붙은 봉수대의 궁수가 정해진 목록 순서로 아직 안 켜진 봉수대에 화살을 쏘는 과정을 시뮬레이션해서 각 봉수대가 켜지는 시각을 구하는 문제입니다.보통5시뮬레이션힙+1아직 제출이 없습니다1초128 MB채점 가능
응급실의사가 대기 환자 중 다음 치료의 우선순위가 가장 높은 환자를 선택하는 응급실을 시뮬레이션하고 각 환자의 퇴원 시각을 출력한다.보통5시뮬레이션힙+2아직 제출이 없습니다1초128 MB채점 가능
화물 운송각 그래프 사례에서 화물을 실을 수 있는 최대 높이를 구한 뒤, 그 높이를 허용하는 경로 중 최단 경로의 길이를 구한다.보통5그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
초콜릿 선물하기가중 무방향 그래프에서 각 소 질의마다 목초지 P에서 헛간 1을 반드시 거쳐 목초지 Q까지 가는 최단 거리를 구한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
가장 좋은 목초지가중 무방향 그래프와 좋아하는 정점 집합이 주어질 때, 모든 좋아하는 정점까지의 최단 거리 평균이 가장 작은 정점을 찾고, 동점이면 번호가 가장 작은 정점을 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
울타리 수리주어진 길이의 널빤지 N개를 만들기 위해 긴 판자를 자른다. 자르는 비용은 자르는 조각의 길이와 같을 때 최소 총비용을 구한다.보통5그리디힙+2아직 제출이 없습니다1초128 MB채점 가능
엔트로피각 줄의 문자열에 대해 8비트 ASCII 인코딩 길이와 최적의 접두어 없는 가변 길이 인코딩 길이, 그리고 소수점 한 자리로 반올림한 압축률을 출력한다.보통5그리디힙+2아직 제출이 없습니다1초128 MB채점 가능
트리 복원하기프뤼퍼 코드가 주어지면 n개 정점의 레이블 트리를 복원하고, 자식을 번호순으로 정렬한 표준 뿌리 트리 문자열로 출력한다.보통5트리힙+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트 순위 매기기팀 간 경기 결과가 주어질 때 사전순으로 가장 앞서는 위상 정렬 순서를 만들고, 사이클 때문에 순위를 정할 수 없으면 불가능을 출력한다.보통5그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
배달원시간 순서대로 들어오는 주문을 가장 빨리 처리할 수 있는 한가한 배달원에게 배정하고, 모두 바쁘면 주문을 버리면서 배달원별 총 수익을 계산한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초1024 MB채점 가능
놀이터의 은신처각 플랫폼에 지상에서 직접 오르는 비용이 주어지고 방향 간선마다 가중치가 다를 때, 지상에서의 최단 거리가 가장 큰 플랫폼의 번호를 찾고 동점이면 가장 작은 번호를 출력한다.보통5최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
트래픽 엔지니어링소유 여부에 따라 노드 비용이 0 또는 1인 이름 있는 호스트의 방향 네트워크에서, 각 출발지와 목적지 쌍의 최소 경로 비용을 구한다.보통5그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
이중 우선순위 큐이중 우선순위 큐에 삽입과 최댓값·최솟값 삭제 연산을 순서대로 적용한 뒤 남은 값의 최댓값과 최솟값을 구한다.보통5힙구현아직 제출이 없습니다6초256 MB채점 가능
판촉 행사매일 영수증이 상자에 추가된 뒤 가장 큰 금액과 가장 작은 금액을 꺼내고 그 차액을 상금으로 지급할 때, 전체 상금 합계를 구한다.보통5힙구현+2아직 제출이 없습니다1초128 MB채점 가능
도서관파일 두 개를 합치는 데 두 길이의 합만큼 시간이 걸릴 때, n개의 파일을 하나로 합치는 최소 총 시간을 구한다.보통5그리디힙아직 제출이 없습니다1초128 MB채점 가능
은하 컨테이너선높이 제한이 1부터 M까지인 M개의 선반과, 각각 품질 w와 높이 h를 가진 N개의 판이 주어질 때, 각 판이 서로 다른 선반에 들어가도록 선택하여 얻을 수 있는 최대 총 품질을 구한다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
Portal Kombat약한 상대를 꺾을 때마다 힘을 흡수해 최강자를 쓰러뜨리는 데 필요한 최소 라운드 수를 구합니다.보통5그리디정렬+1아직 제출이 없습니다5초128 MB채점 가능
낚시 여행통행 시간과 줄어드는 어획량을 따져 도로변 호수에 낚시 시간을 나눠 총 어획량을 최대화합니다.보통5그리디힙+1아직 제출이 없습니다1초128 MB채점 가능
우유 짜기 일정각 소의 마감 시각 전에 시간당 최대 한 마리씩 배치해 총 우유 생산량을 최대화합니다.보통5그리디힙+1아직 제출이 없습니다1초128 MB채점 가능
관광1번 노드에서 각 목적지까지 경로에 포함된 가장 약한 도로가 최대한 강해지도록 경로를 선택합니다.보통5힙최소 신장 트리+1아직 제출이 없습니다3.5초512 MB채점 가능
연료는 어디에?P번 행성에서 얻은 연료로 갈 수 있는 행성을 차례로 방문해 최종 연료와 방문 수를 최대화합니다.보통5그리디정렬+1아직 제출이 없습니다2초256 MB채점 가능
은행 대기열각 마감 시각 전에 분당 최대 한 명을 골라 모으는 현금 합계를 최대로 합니다.보통5그리디힙+1아직 제출이 없습니다1초256 MB채점 가능
방송 녹화기겹치지 않게 k대 녹화기에 녹화할 수 있는 방송의 최대 개수를 구합니다.보통5그리디정렬+1아직 제출이 없습니다2초256 MB채점 가능
곡 제목 재배열제목 글자를 같은 글자가 이웃하지 않게 재배열한 것 중 사전 순으로 가장 앞선 것을 출력하고, 불가능하면 IMPOSSIBLE을 출력합니다.보통5그리디힙+1아직 제출이 없습니다1초256 MB채점 가능
내부 정보주어진 제거 순서에 따라 대학을 앞이나 뒤에 배치해 절반 이상의 사이 조건을 만족하는 순서를 만듭니다.보통5시뮬레이션그리디+2아직 제출이 없습니다2초256 MB채점 가능
워크스테이션 배정도착하는 연구원을 잠기지 않은 빈 워크스테이션에 앉혀 아끼는 잠금 해제 횟수를 최대화합니다.보통5그리디힙+1아직 제출이 없습니다10초256 MB채점 가능
캔버스 색칠캔버스를 한 줄로 늘어놓고 한 색 그룹을 둘로 나누는 과정을 반복해 모든 캔버스가 서로 다른 색을 갖도록 총 잉크 사용량을 최소화합니다.보통5그리디힙아직 제출이 없습니다1초256 MB채점 가능
최소 비용 경로 구하기A 도시에서 B 도시까지 버스 요금이 가장 적은 경로를 고르고 요금과 도시 수와 경로를 출력하는데 동점인 경우 도시가 적고 사전 순으로 앞선 경로를 고릅니다.보통5최단 경로힙아직 제출이 없습니다1초256 MB채점 가능
기술 개발 순서모든 목표 기술과 선행 기술을 포함한 최소 집합을 구하고 사전식으로 가장 작은 연구 순서를 출력합니다.보통5위상 정렬그래프+2아직 제출이 없습니다5초512 MB채점 가능
모닝커피 (Large)유통기한 안에 하루 한 잔씩 마실 커피를 골라 총 만족도를 최대로 합니다.보통5그리디힙+1아직 제출이 없습니다5초512 MB채점 가능
좌석 배정좌석을 왼쪽부터 훑으며, 해당 좌석을 포함하는 미배정 요청 중 오른쪽 끝이 가장 작은 요청에 자리를 준다.보통5그리디정렬+1아직 제출이 없습니다0.8초32 MB채점 가능
철도 노선 건설주민 수와 통행 불가 칸이 있는 N x N 격자에서 두 역을 잇는 상하좌우 경로 중 지나는 칸의 가중치 합이 가장 작은 경로를 찾는다.보통5그래프최단 경로+2아직 제출이 없습니다1초64 MB채점 가능
과제마감일과 점수가 주어진 N개의 과제 중 마감일 안에 끝낼 수 있는 부분집합을 골라 총점을 최대로 만든다.보통5그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
비 (Small)섬의 높이 격자가 주어질 때, 비가 온 뒤 바다로 흘러나가지 못하고 고이는 물의 총량을 구한다.보통5그래프BFS+2아직 제출이 없습니다5초512 MB채점 가능
소 댄스 쇼춤이 끝난 소가 나가면 다음 소가 곧바로 들어올 때, 전체 공연 시간이 T_max 이하가 되는 가장 작은 무대 크기 K를 구한다.보통5이분 탐색시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
카드 합체 놀이카드 두 장을 골라 두 장 모두 두 수의 합으로 바꾸는 연산을 정확히 m번 해서 모든 카드 합의 최솟값을 구한다.보통5그리디힙+2아직 제출이 없습니다1초512 MB채점 가능
Convention II선입선출 대신 선착순 등급을 기준으로 대기열을 처리하며, 식사 시작 시각에서 도착 시각을 뺀 값 중 최댓값을 구합니다.보통5힙시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
백도어가중치가 있는 무방향 그래프에서 0번 교차점부터 N-1번 교차점까지의 최단 이동 시간을 구한다. 중간 교차점 중 적에게 보이는 곳은 지나갈 수 없고, 넥서스만 예외적으로 들어갈 수 있다.보통5최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
생선 장수각 fishmonger가 원하는 마릿수와 킬로그램당 가격이 주어질 때, 물고기를 배분해 얻을 수 있는 최대 수익을 구한다.보통5그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
묶음 밧줄의 길이n개 소포의 크기가 주어질 때, 두 묶음을 골라 합친 뒤 두 크기의 합만큼 로프를 쓰며, 모든 소포를 하나로 묶는 데 드는 최소 로프 길이를 구한다.보통5그리디힙+2아직 제출이 없습니다2초1024 MB채점 가능
BNKQ고객이 시간 순서대로 도착해 가장 짧은 창구 줄에 배정될 때, 마지막 고객까지 처리하는 데 걸리는 총 시간을 구한다.보통5시뮬레이션힙+2아직 제출이 없습니다2초512 MB채점 가능
파일 합치기 4두 파일을 합치는 비용이 두 파일 크기의 합일 때, K개의 파일을 하나로 합치는 최소 총비용을 구한다.보통5그리디힙+1아직 제출이 없습니다1초512 MB지문만 제공
최소 회의실 개수시작 시간과 종료 시간이 주어진 N개의 회의를 겹치지 않게 배정할 때 필요한 최소 회의실 수를 구한다. 한 회의가 끝나는 순간 다른 회의가 시작될 수 있다.보통5정렬그리디+2아직 제출이 없습니다2초256 MB채점 가능
Road Reconstruction각 칸을 지나는 비용이 0, 1, 2이고 -1인 칸은 지날 수 없는 격자에서 왼쪽 위에서 오른쪽 아래로 가는 경로의 최소 건설 비용을 구한다.보통5그래프최단 경로+1아직 제출이 없습니다1초512 MB지문만 제공
문제 추천 시스템 Version 1난이도가 붙은 문제들의 집합을 유지하면서 가장 어려운 문제 또는 가장 쉬운 문제의 번호를 묻는 질의에 답한다. 난이도가 같으면 번호로 순서를 정한다.보통5힙해시맵+2아직 제출이 없습니다1초512 MB지문만 제공
정보 상인 호석고릴라가 값을 가진 정보를 얻거나, 이름이 주어진 고릴라에게서 가장 비싼 b개의 정보를 사는 쿼리를 처리하고 지불한 총액을 출력한다.보통5해시맵힙+2아직 제출이 없습니다2초512 MB지문만 제공
단말 수열트리에서 단말 정점을 번호 순으로 제거하며 기록한 수열이 주어질 때, 트리의 모든 간선을 복원해 정렬된 순서로 출력한다.보통5트리힙+2아직 제출이 없습니다2초1024 MB지문만 제공
아이들과 선물 상자아이들이 순서대로 가장 선물이 많은 상자에서 원하는 개수만큼 가져갈 때, 모든 아이가 실망하지 않고 가져갈 수 있는지 판정한다.보통5그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
중앙값 제거어떤 수가 0이 될 때까지 중앙값을 2로 나눈 몫으로 바꾸는 연산을 반복하고, 그 횟수를 구한다.보통5힙정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Robin Hood남은 돈이 100보다 많은 사람 중 가장 부유한 사람에게서 100씩 K번 훔칠 때, 마지막 재산을 출력하고 불가능하면 impossible을 출력한다.보통5힙그리디+1아직 제출이 없습니다3초256 MB지문만 제공
Panda Hunting Treasure Box이동 방향마다 비용이 다른 격자에서 주어진 에너지로 시작 칸에서 도달할 수 있는 보물 상자 중 가장 큰 금액을 구한다.보통5그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Trail지형마다 이동 비용이 다른 격자에서 시작 지점부터 왼쪽 끝 열까지의 최소 이동 일수를 구해 마감 기한과 비교한다.보통5그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공