cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
MI6주어진 정수를 소인수별 소수 거듭제곱으로 나누어 오름차순으로 출력합니다.보통5정수론정렬아직 제출이 없습니다1초128 MB채점 가능
도로모든 도시를 잇는 가장 저렴한 도로망에 p와 q를 잇는 도로가 들어갈 수 있는지 판단합니다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다2초64 MB채점 가능
맨해튼 정렬서로 다른 정수로 이루어진 수열을 위치 사이 거리만큼 비용이 드는 교환만으로 정렬하는 최소 총비용을 구합니다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
숫자 더하기주어진 숫자를 모두 써서 0으로 시작하지 않는 두 수를 만들고 합이 가장 작아지도록 합니다.보통5완전 탐색정렬+1아직 제출이 없습니다1초128 MB채점 가능
순열 그래프1부터 n까지의 두 순열을 두 평행선 위에 놓고 같은 수를 이은 선분들 가운데 서로 교차하는 쌍의 개수를 셉니다.보통5분할 정복정렬아직 제출이 없습니다5초256 MB채점 가능
농부 존에게 없는 큰 갈색 소금지된 N개 조합을 제외한 모든 형용사 조합을 사전 순으로 늘어놓았을 때 K번째 조합을 구합니다.보통5조합론정렬아직 제출이 없습니다1초128 MB채점 가능
답답한 소왼쪽과 오른쪽 모두 거리 D 안에 키가 두 배 이상인 소가 있는 소가 몇 마리인지 셉니다.보통5슬라이딩 윈도우정렬+1아직 제출이 없습니다1초128 MB채점 가능
트렌딩 토픽최근 7일 단어 빈도를 유지하면서 상위 N개 단어를 빈도순으로 출력하고 동점자를 함께 포함합니다.보통5슬라이딩 윈도우해시맵+1아직 제출이 없습니다1초128 MB채점 가능
최소 비용 정렬원소를 뽑아 다른 위치에 삽입할 때마다 옮긴 값만큼 비용이 들 때 배열을 오름차순으로 정렬하는 최소 비용을 구합니다.보통5동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
검색어 추천입력한 접두사로 시작하는 도시 중 점수가 높은 세 도시를 출력하고 1000개를 초과하면 개수만 출력합니다.보통5이분 탐색문자열+1아직 제출이 없습니다1초128 MB채점 가능
지구 온난화기둥 높이 수열에서 해수면을 바꿔가며 물 위에 남는 연속 구간 개수의 최댓값을 구합니다.보통5유니온 파인드정렬+1아직 제출이 없습니다2초512 MB채점 가능
슈퍼 필리스다른 사람을 거치는 우회 경로가 있는 직접 보고 연결을 모두 찾아 정렬된 순서로 출력합니다.보통5그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
우유 짜기 일정각 소의 마감 시각 전에 시간당 최대 한 마리씩 배치해 총 우유 생산량을 최대화합니다.보통5그리디힙+1아직 제출이 없습니다1초128 MB채점 가능
소들의 야구위치가 증가하는 세 마리 소 삼중항 중 두 번째 간격이 첫 번째 간격 이상이면서 두 배 이하인 경우를 셉니다.보통5투 포인터정렬아직 제출이 없습니다1초128 MB채점 가능
크로스컨트리 스키인접한 칸으로 이동하면서 모든 경유지를 연결할 수 있는 가장 작은 고도 차이 D를 구합니다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초512 MB채점 가능
무림픽 녹화하기겹치는 시간대 프로그램을 한 녹화기가 동시에 담지 못할 때 두 대의 녹화기로 녹화하는 프로그램 수를 가장 크게 구합니다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
비교할 수 없는 직사각형 쌍이동과 90도 회전을 허용했을 때 어느 쪽도 다른 쪽 안에 들어가지 않는 직사각형 쌍의 개수를 구합니다.보통5정렬기하+1아직 제출이 없습니다2초512 MB채점 가능
블록 쌓기두 블록 건물을 중앙 높이가 h인 V자 모양으로 만들 때 쌓고 제거하는 블록 수의 합을 최소화합니다.보통5정렬누적 합+1아직 제출이 없습니다1초128 MB채점 가능
Fair Photography소를 위치 순으로 정렬한 뒤 G와 H 마릿수가 같은 가장 넓은 연속 구간을 구합니다(한 품종 구간도 허용).보통5누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
곤돌라 교체 수열원형 곤돌라에서 관측된 n대 번호가 주어질 때 이를 만들 수 있는 고장 순서를 하나 구합니다.보통5정렬해시맵아직 제출이 없습니다1초256 MB채점 가능
연료는 어디에?P번 행성에서 얻은 연료로 갈 수 있는 행성을 차례로 방문해 최종 연료와 방문 수를 최대화합니다.보통5그리디정렬+1아직 제출이 없습니다2초256 MB채점 가능
시장 장보기각 질의마다 정확히 k개 가격을 골라 만들 수 있는 가장 큰 홀수 합을 구하고, 홀수 합이 불가능하면 -1을 출력합니다.보통5그리디정렬+1아직 제출이 없습니다10초256 MB채점 가능
강 건너기강을 건너는 부스터 사거리와 바위 점프를 정해 사거리 제곱값과 점프 비용의 합을 최소화합니다.보통5그리디정렬아직 제출이 없습니다1초256 MB채점 가능
개막식각 블록 높이가 주어질 때 블록 단위 발사와 층 단위 발사로 모든 블록을 없애는 최소 발사 횟수를 구합니다.보통5정렬그리디아직 제출이 없습니다1초256 MB채점 가능
시계 사진들두 사진에 담긴 바늘 각도 집합이 하나의 사진을 회전시켜 일치하는지 판정합니다.보통5정렬문자열 매칭아직 제출이 없습니다1초256 MB채점 가능
육각형 콜로니육각 방 블록을 골라 노출된 벽 창문으로 P명 이상을 수용하고 블록 수는 최소화합니다.보통5그리디기하+2아직 제출이 없습니다1초256 MB채점 가능
Stavitel앞과 오른쪽에서 본 높이에 맞는 정육면체 건물 가운데 가장 작고 큰 경우의 개수를 구합니다.보통5그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
쥐굴 터널모든 순환 경로에 카메라가 포함되도록 가장 저렴한 터널 집합을 고르고 총 비용과 가장 긴 터널을 보고합니다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초256 MB채점 가능
빚모든 M에 대해 M개 대출을 골라 최대값의 M배에서 합을 뺀 추가액을 최소화하고 그 최솟값들의 합을 구합니다.보통5정렬누적 합아직 제출이 없습니다1초256 MB채점 가능
부리토 킹불행 예산을 초과하지 않으면서 기쁨을 최대화하도록 재료별 양을 정하고 모든 값을 기약분수로 출력합니다.보통5그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
예시로 학습하기N마리 소의 무늬 여부와 몸무게를 기준으로 A부터 B까지 각 정수 몸무게에 매기는 최근접 이웃 분류 결과를 셉니다.보통5정렬구간아직 제출이 없습니다1초256 MB채점 가능
소 떼 질주y축 양의 방향을 가로지르는 동안 한 번이라도 가장 앞에 보이는 소를 셉니다.보통5구간정렬+1아직 제출이 없습니다1초256 MB채점 가능
북극 탐사 로봇두 집게와 균형 비교만 사용하는 로봇이 일직선 위의 돌을 무게순으로 정렬하도록 APECODE 프로그램을 작성한다.보통5정렬시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
컬러볼각 공마다 자신보다 작고 색이 다른 모든 공의 크기 합을 구합니다.보통5정렬누적 합+1아직 제출이 없습니다1초256 MB채점 가능
차이를 최대로주어진 배열을 다시 늘어놓아 이웃한 수 차이의 절댓값 합이 가장 커지도록 합니다.보통5그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
미술관 외벽 공사반지름이 R로 같고 서로 겹치지 않는 N개 기둥을 모두 감싸는 가장 짧은 벽의 길이를 구합니다.보통5기하정렬아직 제출이 없습니다1초256 MB채점 가능
나비 투표용지각 자리 지지자의 절반이 다음 자리로 넘어갈 때 후보 1이 최다 득표자가 되도록 순서를 정할 수 있는지 판단합니다.보통5그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
TV 전쟁겹치지 않게 주간 TV 프로그램을 골라 선호도 합이 가장 커지는 값을 구합니다.보통5동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
교통량두 상자에 기록된 순서 없는 시각과 500, 1000, 1500의 고정된 간격을 이용해 왼쪽에서 온 차가 몇 대인지 셉니다.보통5그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
국경 지키기길이가 L인 원형 국경에 최대 M개의 망루를 추가해 이웃한 망루 사이의 가장 큰 간격이 최소가 되도록 합니다.보통5이분 탐색그리디+1아직 제출이 없습니다3초256 MB채점 가능
은행 대기열각 마감 시각 전에 분당 최대 한 명을 골라 모으는 현금 합계를 최대로 합니다.보통5그리디힙+1아직 제출이 없습니다1초256 MB채점 가능
혈통주어진 유전자 값에서 아버지와 어머니를 골라 세 새끼의 유전자 값 중 R에 가장 가까운 값이 R에 최대한 가까워지도록 합니다.보통5정렬이분 탐색아직 제출이 없습니다1초256 MB채점 가능
방송 녹화기겹치지 않게 k대 녹화기에 녹화할 수 있는 방송의 최대 개수를 구합니다.보통5그리디정렬+1아직 제출이 없습니다2초256 MB채점 가능
인구 이동매일 각 주민은 감당 가능한 가장 비싼 일꾼에게 일을 맡기고 소득이 외부 소득보다 적으면 떠나며 이동이 멈춘 뒤 남은 주민 수를 셉니다.보통5시뮬레이션정렬아직 제출이 없습니다5초256 MB채점 가능
서로 다른 부분 문자열의 개수길이가 최대 1000인 소문자 문자열에 등장하는 서로 다른 연속 부분 문자열의 개수를 구합니다.보통5문자열 매칭해시맵+1아직 제출이 없습니다1초512 MB채점 가능
통나무 건너뛰기주어진 통나무 높이를 원형으로 배열할 때 이웃한 높이 차의 최댓값이 가장 작아지도록 합니다.보통5그리디정렬아직 제출이 없습니다1초256 MB채점 가능
포커두 개의 다섯 장 포커 핸드를 표준 족보와 키커 비교로 판정해 승리한 핸드나 Tie를 출력합니다.보통5구현정렬아직 제출이 없습니다1초256 MB채점 가능
서핑대기 시간을 어기지 않고 겹치지 않는 파도를 골라 재미 점수 합을 최대로 구합니다.보통5동적 계획법정렬+1아직 제출이 없습니다4초256 MB채점 가능
워크스테이션 배정도착하는 연구원을 잠기지 않은 빈 워크스테이션에 앉혀 아끼는 잠금 해제 횟수를 최대화합니다.보통5그리디힙+1아직 제출이 없습니다10초256 MB채점 가능
페리차의 피아노N개 건반 값을 정렬한 뒤 각 값이 K개 선택에서 가장 큰 값으로 등장하는 경우의 수를 곱해 1000000007로 나눈 나머지를 구합니다.보통5조합론정렬+1아직 제출이 없습니다1초64 MB채점 가능
격자 보존하기k마리의 말이 있는 1 by n 보드에 칸막이 d개를 배치해 말이 방문하지 못하는 칸을 최대로 합니다.보통5그리디정렬아직 제출이 없습니다1초32 MB채점 가능
부하 분산홀수 좌표에 있는 소들 사이를 가르는 수직 울타리와 수평 울타리를 놓아 네 영역 중 소가 가장 많은 영역의 마릿수를 최소화합니다.보통5정렬누적 합+1아직 제출이 없습니다2초512 MB채점 가능
부하 분산수직 울타리와 수평 울타리를 놓아 네 구역 중 소가 가장 많은 구역의 마릿수를 최소화합니다.보통5완전 탐색정렬아직 제출이 없습니다1초512 MB채점 가능
다이아몬드 수집가다이아몬드 크기를 정렬한 뒤 크기 차가 K 이하인 서로 겹치지 않는 두 묶음으로 전시 수를 최대로 합니다.보통5정렬투 포인터아직 제출이 없습니다2초512 MB채점 가능
김인천 씨의 식료품 가게 (Small)정상가와 할인가 태그 2N개가 섞여 정렬된 더미에서 N개의 할인가를 복원합니다.보통5그리디해시맵+1아직 제출이 없습니다5초512 MB채점 가능
김인천 씨의 식료품 가게 (Large)판매가 N개와 그 4/3배인 정가가 섞여 정렬된 2N개 가격표에서 판매가 N개를 복원합니다.보통5그리디해시맵+1아직 제출이 없습니다5초512 MB채점 가능
점심 메뉴각 날짜에 맵기가 u 이상 v 이하이고 단맛이 x 이상 y 이하인 메뉴가 몇 개인지 셉니다.보통5세그먼트 트리정렬+1아직 제출이 없습니다1초512 MB채점 가능
토너먼트2^N개 숫자를 토너먼트 대진표에 자유롭게 배치할 때 각 숫자가 도달할 수 있는 최고 단계를 구합니다.보통5정렬수학아직 제출이 없습니다3초64 MB채점 가능
공정국 (작은 입력)CEO를 포함해 상사부터 이어진 직원 중 급여 차이가 D 이하인 최대 인원을 구합니다.보통5트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
오르내림 수열 만들기서로 다른 수들을 한 봉우리까지 올랐다가 내려오는 순서로 만드는 데 필요한 인접 교환 최소 횟수를 구합니다.보통5완전 탐색정렬아직 제출이 없습니다5초512 MB채점 가능
반복 게임같은 문자를 늘리거나 줄이는 연산만으로 N개 문자열을 똑같이 만드는 최소 이동 횟수를 구합니다.보통5문자열정렬+1아직 제출이 없습니다5초512 MB채점 가능
반복 게임 (라지)인접한 같은 문자를 늘리거나 지워 N개 문자열을 모두 같게 만들 수 있는지 판단하고 최소 이동 횟수를 구합니다.보통5문자열정렬+1아직 제출이 없습니다5초512 MB채점 가능
농장 울타리 설계두 가지로 정한 볼록 껍질 체인 순서로 모든 기둥을 연결해 단순 다각형 울타리를 만들고 넓이가 더 큰 쪽을 출력합니다.보통5기하정렬+1아직 제출이 없습니다5초512 MB채점 가능
만리장성 (작은 입력)날짜순 구간 공격을 같은 날 묶음으로 판정하면서 성공한 공격의 강도까지 벽을 높여 성공 횟수를 셉니다.보통5시뮬레이션구간+1아직 제출이 없습니다5초512 MB채점 가능
Osmos (작은 입력)시작 크기 A에서 다른 입자를 정렬한 뒤 작은 입자를 흡수하면서 도우미 입자를 추가하거나 막힌 입자를 삭제해 최소 연산으로 정리합니다.보통5그리디정렬아직 제출이 없습니다5초512 MB채점 가능
Osmos (Large)모트들을 크기 순으로 정렬한 뒤 흡수하면서 막히는 구간마다 추가와 제거 중 적은 연산 횟수를 선택합니다.보통5그리디정렬아직 제출이 없습니다5초512 MB채점 가능
안전한 득표율나머지 표가 어떻게 나뉘어도 탈락하지 않도록 각 참가자가 확보해야 하는 최소 관객 투표 비율을 구합니다.보통5수학이분 탐색+1아직 제출이 없습니다5초512 MB채점 가능
합이 같은 두 부분집합서로 다른 수 최대 20개에서 합이 같은 부분집합 중 합이 가장 작은 경우를 사전 순으로 두 개 출력하고, 없으면 Impossible을 출력합니다.보통5완전 탐색해시맵+1아직 제출이 없습니다20초512 MB채점 가능
킹덤 러시별 요구량을 만족하며 모든 레벨에 별 2개를 받는 최소 클리어 순서를 구합니다.보통5그리디정렬아직 제출이 없습니다5초512 MB채점 가능
Kingdom Rush (큰 입력)각 레벨의 1스타와 2스타 달성 조건을 만족하면서 모든 레벨에서 2스타를 받는 최소 플레이 횟수를 구합니다.보통5그리디정렬아직 제출이 없습니다5초512 MB채점 가능
최고의 커피 (Small)컵 수와 유통기한이 정해진 커피 중 하루에 한 잔씩 골라 K일 동안 만족도 합을 최대화합니다.보통5그리디정렬아직 제출이 없습니다5초512 MB채점 가능
모닝커피 (Large)유통기한 안에 하루 한 잔씩 마실 커피를 골라 총 만족도를 최대로 합니다.보통5그리디힙+1아직 제출이 없습니다5초512 MB채점 가능
곤란한 스트레이트 (Small)손에 든 카드를 연속된 숫자 묶음으로 나누어 가장 짧은 묶음을 최대한 길게 만듭니다.보통5백트래킹정렬아직 제출이 없습니다5초512 MB채점 가능
공항 무빙워크 (작은 입력)제한된 달리기 시간을 복도와 무빙워크 구간에 나눠 써서 게이트까지 이동 시간을 최소화합니다.보통5그리디정렬아직 제출이 없습니다5초512 MB채점 가능
음악 컬렉션 검색어각 곡 이름마다 해당 곡에만 들어 있는 가장 짧은 부분 문자열을 대소문자 구분 없이 찾아 정해진 사전식 순서로 고릅니다.보통5문자열 매칭완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
사라지는 수 (스몰)칸토어 가운데 3분의 1 제거 과정에서 각 소수가 사라지는 라운드 순서대로 정렬하고 영원히 남는 수는 뒤에 둡니다.보통5수학정렬아직 제출이 없습니다5초512 MB채점 가능
고리 잇기 (Large)빨간색과 파란색 조각을 같은 개수씩 골라 매듭 손실을 뺀 고리 전체 길이가 가장 길어지도록 합니다.보통5그리디정렬아직 제출이 없습니다5초512 MB채점 가능
뒤죽박죽 행 (작은 입력)N x N 이진 행렬에서 각 행의 가장 오른쪽 1이 대각선 이하에 오도록 행을 인접 교환으로 재배열할 때 최소 교환 횟수를 구한다.보통5그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
뒤엉킨 행 (라지)0과 1로 이루어진 N x N 행렬에서 인접한 두 행을 맞바꿔 모든 1을 주대각선 아래로 옮길 때 필요한 최소 교환 횟수를 구한다.보통5그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
전설의 JBNU정수 키와 값의 집합을 유지하며 삽입, 가장 가까운 키로 값 갱신, 가장 가까운 키의 값을 출력하는 질의를 처리한다.보통5배열정렬+2아직 제출이 없습니다2초128 MB채점 가능
지사 배정지점 b개를 비어 있지 않은 s개의 그룹으로 나눌 때, 지점 i에서 j로 가는 메시지 비용이 dist(i,본부)+dist(본부,j)인 상황에서 한 달 동안 택배가 이동하는 총 거리의 최솟값을 구한다.보통5그래프최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
좌석 배정좌석을 왼쪽부터 훑으며, 해당 좌석을 포함하는 미배정 요청 중 오른쪽 끝이 가장 작은 요청에 자리를 준다.보통5그리디정렬+1아직 제출이 없습니다0.8초32 MB채점 가능
사서왕 준서책 번호와 무게가 주어질 때, 번호가 오름차순이 되도록 옮기는 책 무게 합의 최솟값을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
생일 선물가격 차이가 D보다 작은 선물들을 골라 만족도의 합을 최대로 만든다.보통5정렬슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
지네의 다리n과 m개의 기록이 주어질 때, 좌우 다리 수의 합이 n이고 각각 1 이상이 되도록 정하면서 l_i <= 좌, r_i <= 우를 만족하는 기록 수를 최대로 하고, 동률이면 좌측 다리 수가 가장 작은 답을 구한다.보통5수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
DNA 서열 판독각 줄을 임의의 접두사로 자를 수 있고 길이가 M 이상이어야 할 때, 서로 다른 문자열의 개수를 최대로 만드는 문제입니다.보통5트라이문자열+2아직 제출이 없습니다2초512 MB채점 가능
비밀번호 변경자릿수가 N인 기존 비밀번호가 주어질 때, 서로 다른 숫자로 이루어진 길이 N의 순열 중 기존 값과의 순환 거리를 최대로 하는 것을 찾고, 동점이면 가장 작은 수를 고른다.보통5완전 탐색정렬+2아직 제출이 없습니다5초512 MB채점 가능
최소 교환 횟수순열 A와 B가 주어질 때, A 안에서 두 원소를 교환하는 연산만으로 A를 B로 바꾸는 최소 횟수를 구한다.보통5배열해시맵+2아직 제출이 없습니다1초64 MB채점 가능
대통령 선거주마다 배정된 선거인단 수, 확정 지지표, 부동층이 주어질 때, 동점은 연방당에 유리하다는 규칙 아래 선거인단 과반을 확보하기 위해 설득해야 하는 부동층의 최소 수를 구한다.보통5그리디정렬아직 제출이 없습니다5초512 MB채점 가능
축구 게임무승부 없는 리그에서 n개 팀이 보고한 승수를 받아, 실제 경기 결과로 그 점수들을 만들 수 있는지 판정한다.보통5그리디정렬아직 제출이 없습니다2초512 MB채점 가능
마리오의 사물함빈 사물함 L개의 위치가 주어질 때, N개를 연속된 위치로 모으는 데 필요한 최소 교환 횟수를 구한다.보통5슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초512 MB채점 가능
섞인 카드 뭉치서로 다른 카드 P장으로 이루어진 덱에서 주어진 교차 셔플을 반복했을 때 덱이 처음의 정렬된 순서로 돌아오는 최소 횟수를 구한다.보통5수학정렬+1아직 제출이 없습니다2초512 MB채점 가능
페페 할아버지의 피자둘레 C인 원 위에 놓인 N개의 올리브 위치가 주어질 때, 길이 C/N인 같은 크기 부채꼴로 나누어 각 조각에 올리브가 하나씩 들어가도록 자를 수 있는지 판정한다.보통5수학구현+1아직 제출이 없습니다2초512 MB채점 가능
초점N개의 닫힌 구간이 주어질 때, 모든 구간이 점을 하나 이상 포함하도록 하는 최소 점의 개수를 구한다.보통5그리디구간+2아직 제출이 없습니다2초512 MB채점 가능
대학 교육과정매 학기 선수 과목을 모두 이수한 과목 중 우선순위가 높은 것부터 최대 M개를 골라 수강하고, 전체 학기 일정을 출력한다.보통5위상 정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
형량 감축요일, 시작과 종료 시각, 점수가 주어진 작업들 가운데 서로 겹치지 않게 골라 총점을 최대로 만들고, 요일별 점수까지 출력한다.보통5동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
우편 배달수직선 위 여러 좌표에 배달할 편지 수와 트럭 용량 K가 주어질 때, 모든 편지를 배달하고 출발점으로 돌아오는 최소 총 이동 거리를 구한다.보통5그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
과제마감일과 점수가 주어진 N개의 과제 중 마감일 안에 끝낼 수 있는 부분집합을 골라 총점을 최대로 만든다.보통5그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
세금가중 무방향 그래프에서 S에서 D까지의 최단 경로를 구하고, 세금 인상으로 모든 간선에 p가 더해질 때마다 최단 경로를 다시 출력한다.보통5최단 경로그래프+2아직 제출이 없습니다2초256 MB채점 가능
필독서책을 하나씩 꺼내 읽고 맨 위에 다시 쌓을 때, 매번 들어 올린 책의 수를 모두 더한 값을 구한다.보통5배열정렬+2아직 제출이 없습니다1초128 MB채점 가능