cho.sh

문제

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

전체 결과문제 934개
제목난이도유형정답자시간 제한메모리 제한채점
벽 장식하기벽에 겹치지 않고 놓인 직사각형들이 주어질 때, 새 w' x h' 직사각형이 기존 그림과 겹치지 않으면서 놓일 수 있는 가장 낮고 가장 왼쪽인 위치를 찾고, 불가능하면 Fail!을 출력한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
모호한 결과덧셈과 곱셈으로 이어진 괄호 없는 수식에서 괄호를 복원해 만들 수 있는 최솟값과 최댓값을 구한다.보통6동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
피아노 옮기기각 피아노 작업은 날짜 구간으로 주어지고, 튜너 p명이 하루에 floor(p/2)대를 옮길 수 있을 때 모든 작업이 평일만으로 가능한지, 주말까지 써야 하는지, 그래도 불가능한지 판정한다.보통6그리디구간+2아직 제출이 없습니다1초128 MB채점 가능
이동하며 풀 뜯기소 Bessie가 위치 L에서 출발해 직선 위 N개의 풀더미를 모두 먹을 때, 각 더미를 먹는 시각의 합을 최소로 만든다.보통6동적 계획법구간+1아직 제출이 없습니다1초128 MB채점 가능
경로 나누기구간 [0, L]을 길이가 2A에서 2B 사이인 짝수 조각들로 나누되 소가 좋아하는 구간 내부에 경계가 생기지 않게 하면서 조각 수의 최솟값을 구하고, 불가능하면 -1을 출력한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
청소 근무 배정1번부터 T번까지의 교대를 가장 적은 수의 구간으로 덮어야 한다. 각 구간은 연속한 교대를 담당하며, 최소 구간 수를 출력하고 불가능하면 -1을 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
텔레비전직선 위에 주어진 N개의 구간에서, 어떤 구간에든 포함된 모든 시각을 덮도록 가장 적은 수의 구간을 고르고 그 개수를 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
테이블 옮기기각 이동이 차지하는 복도 구간이 주어질 때, 겹치는 구간이 같은 라운드에 오지 않도록 하는 최소 라운드 수를 구한다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
거북이들의 농담거북마다 앞뒤에 있는 거북 수를 주장할 때, 위치를 정해 최대한 많은 주장이 참이 되도록 하고 거짓말하는 거북의 최솟값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
광고각 조깅 구간이 min(K, 길이)개 이상의 광고판을 포함하도록 최소 개수의 광고판을 설치한다.보통6그리디구간+2아직 제출이 없습니다1초128 MB채점 가능
고객을 만족시켜라단일 기계에서 처리 시간과 마감 시각이 주어진 주문들 중에서 기한 내에 모두 끝낼 수 있는 최대 부분집합을 고른다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
앵그리 라바각 뱀은 특정 x좌표에서 수직 선분으로 주어진다. 발사 각도를 정해 포물선이 가장 많은 선분을 지나도록 할 때의 최대 개수를 구한다.보통6기하구간+1아직 제출이 없습니다1초128 MB채점 가능
괄호괄호 문자열이 주어질 때, 부분 수열로 얻을 수 있는 정규 괄호 수열의 최대 길이를 구한다.보통6동적 계획법구간+1아직 제출이 없습니다1초128 MB채점 가능
두 교수수업 시간이 고정된 교수 n명의 수업을 배정할 때, 1번과 2번 교수는 같은 방을 쓰지 않는다는 조건 아래 필요한 방의 최솟값을 구한다.보통6정렬그리디+1아직 제출이 없습니다3초128 MB채점 가능
강의실 예약양 끝이 열린 구간들이 주어질 때, 서로 겹치지 않게 선택해 덮는 총 길이를 최대로 만드는 값을 구한다. n은 10000 이하, 시각은 30000 이하이다.보통6동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
기온각 날짜마다 기온이 속할 수 있는 구간이 주어질 때, 값을 비감소하도록 정할 수 있는 가장 긴 연속 구간의 길이를 구한다.보통6그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
캥거루각 렌즈 구간에 대해, 렌즈와 겹치는 관측 구간이 연속으로 가장 길게 이어지는 길이를 구한다.보통6구간정렬+2아직 제출이 없습니다5초128 MB채점 가능
시험같은 크기의 축에 평행한 직사각형 n개가 순서대로 떨어질 때, 이후에 떨어진 직사각형이 내부를 덮지 않는 시트의 번호를 오름차순으로 출력한다.보통6기하구간+2아직 제출이 없습니다5초128 MB채점 가능
다리각 쌍에 서로 다른 높이를 배정해 수직 구간과 수평 구간이 만나는 교차 수를 최소화하고 낮은 다리부터 순서대로 출력합니다.보통6구간위상 정렬+1아직 제출이 없습니다2초128 MB채점 가능
C-- 프로그램1부터 M까지 시작값 중 덧셈, 뺄셈, 곱셈, 내림 나눗셈 명령을 차례로 실행해 정확히 A에 도달하는 개수를 셉니다.보통6이분 탐색구간+1아직 제출이 없습니다1초128 MB채점 가능
게놈 진화두 염색체에서 연속 구간으로 함께 나타나는 길이가 2 이상인 공통 유전자 블록 수를 셉니다.보통6구간배열아직 제출이 없습니다1초128 MB채점 가능
거리길이가 최대 t인 겹치지 않는 구간을 최대 k개 골라 구간 길이와 최소 높이 제한의 곱 합을 최대화합니다.보통6동적 계획법구간아직 제출이 없습니다2초512 MB채점 가능
직사각형최대 1000개의 축에 평행한 직사각형이 겹치는 부분을 한 번만 세어 전체 덮인 넓이를 구합니다.보통6정렬구간+1아직 제출이 없습니다1초128 MB채점 가능
눈보라아직 치우지 않은 담당 구간 길이가 가장 짧은 제설차부터 차례로 제설한 순서를 출력합니다.보통6구간시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
감시 카메라원 위에 놓인 N개 방을 모두 감시하는 카메라 최소 개수를 구하고 불가능하면 impossible을 출력합니다.보통6그리디구간+1아직 제출이 없습니다4초512 MB채점 가능
KRAVE주어진 점에서 가로 또는 세로 울타리를 현재 밭 끝까지 세우고 나뉜 두 넓이를 작은 순서로 출력합니다.보통6구간이분 탐색+1아직 제출이 없습니다5초256 MB채점 가능
뱀파이어반지름이 r인 원 모양 태양이 수평선 아래에서 올라올 때 건물들에 완전히 가려지는 마지막 시각을 구합니다.보통6기하구간+1아직 제출이 없습니다3초256 MB채점 가능
숫자 뽑기 게임안쪽 수를 하나씩 골라 고른 수와 양옆 수의 합을 얻으며 전체 점수 합계를 최대화합니다.보통6동적 계획법구간아직 제출이 없습니다1초256 MB채점 가능
해협 통항t1부터 t2 사이 북행 페리가 각 항로의 모든 선박을 피해 건널 수 있는 가장 긴 출발 시각 구간 길이를 분수로 구합니다.보통6구간정렬+1아직 제출이 없습니다3초256 MB채점 가능
NAFTAK가 1부터 S까지일 때 최대 K개 열을 뚫어 닿은 석유 덩어리에서 회수하는 가장 큰 석유량을 구합니다.보통6동적 계획법구간+1아직 제출이 없습니다2초512 MB채점 가능
데크 소트 2각 수를 기존 덱 앞이나 뒤에 넣거나 새 덱에 넣어서 덱들을 이어 오름차순이 되게 하는 최소 덱 수를 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초256 MB채점 가능
파일 합치기연속된 장 파일을 두 개씩 합칠 때마다 두 파일 크기 합만큼 비용이 들 때 전체 비용을 최소로 만드는 합병 순서를 구합니다.보통6동적 계획법구간+1아직 제출이 없습니다2초256 MB채점 가능
소 크레인0에서 출발해 속력 1로 움직이는 기중기가 한 번에 한 마리씩 소 두 마리를 각 시작점에서 목표 지점까지 마감 시각 안에 옮길 수 있는지 판단합니다.보통6완전 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
토모신테시스서로 겹치지 않는 N개 원이 평행 투영에서도 겹치지 않는 가장 넓은 방향 구간을 구합니다.보통6기하구간+1아직 제출이 없습니다1초256 MB채점 가능
플로피 음악각 드라이브 헤드가 정해진 소리 구간을 한 방향으로 쉬지 않고 움직여 모두 연주할 수 있는지 판단합니다.보통6동적 계획법구간아직 제출이 없습니다1초256 MB채점 가능
자리를 옮기는 기차표모든 구간에 빈 좌석이 있지만 전 구간 내내 빈 좌석이 하나도 없는 역 쌍 개수를 셉니다.보통6구간정렬+1아직 제출이 없습니다1초256 MB채점 가능
벽시계90도 시야에 들어오는 벽 구간을 자리마다 구한 뒤 모든 자리가 시계 하나 이상을 보도록 가장 적은 시계 위치 개수를 구합니다.보통6그리디구간+1아직 제출이 없습니다1초256 MB채점 가능
정전블랙아웃 때 켤 가로등을 정해 평상시와 정전 시 모두 불이 켜지는 구간 길이의 최댓값을 구합니다.보통6구간정렬+1아직 제출이 없습니다1초256 MB채점 가능
262144이웃한 같은 수를 1 큰 수로 합치는 과정을 반복해 만들 수 있는 가장 큰 수를 구합니다.보통6동적 계획법구간아직 제출이 없습니다2초512 MB채점 가능
248 게임이웃한 같은 수 둘을 1 큰 수로 합쳐 마지막에 남는 가장 큰 수를 구합니다.보통6동적 계획법구간아직 제출이 없습니다2초512 MB채점 가능
IP 주소 요약주어진 IPv4 서브넷들을 합쳐 동일한 주소 집합을 덮는 가장 짧은 정규 서브넷 목록을 순서대로 출력합니다.보통6구간비트 연산+2아직 제출이 없습니다5초512 MB채점 가능
평활 창 (작은 데이터)슬라이딩 윈도우 합이 주어졌을 때 이를 만드는 정수 수열이 가질 수 있는 가장 작은 최댓값과 최솟값 차이를 구합니다.보통6이분 탐색구간+1아직 제출이 없습니다5초512 MB채점 가능
무전 수신기 (Small)속도 1 이하로 이동하면서 직선 위의 모든 시각별 메시지를 수신할 때 필요한 최소 수신 거리를 구합니다.보통6이분 탐색구간+1아직 제출이 없습니다5초512 MB채점 가능
라디오 수신기이동 속도가 1인 사람이 각 방송 시각에 방송 위치에서 D 이내에 있도록 하는 가장 작은 D를 구합니다.보통6이분 탐색구간+1아직 제출이 없습니다5초512 MB채점 가능
카드 합성 이벤트인접한 카드를 하나가 남을 때까지 합치며, 합칠 때 두 카드 레벨의 합만큼 금화를 받고 왼쪽 카드의 레벨만 남을 때 얻을 수 있는 최대 금화를 구한다.보통6구간동적 계획법아직 제출이 없습니다1초512 MB채점 가능
주식 차트K개 시점의 가격으로 이루어진 N개 꺾은선 그래프를 서로 만나지 않도록 배치할 때 필요한 최소 차트 수를 구한다.보통6기하구간+1아직 제출이 없습니다2초512 MB채점 가능
행복한 소N일 동안 양끝에서만 먹이를 꺼내며, d일째에 값 H인 먹이를 먹으면 H 곱하기 d의 행복을 얻는다. 총 행복의 최댓값을 구한다.보통6동적 계획법구간아직 제출이 없습니다2초512 MB채점 가능
연쇄 폭발마지막 폭탄보다 오른쪽에 무한한 위력을 가진 폭탄을 하나 추가로 놓아, 아직 터지지 않은 폭탄을 최대한 많이 제거해 남는 불발탄 수를 최소로 줄인다.보통6그리디구간+1아직 제출이 없습니다2초512 MB채점 가능
도넛 장식N개의 도넛과 각각 작업 번호를 적용하는 T개의 구간 연산이 주어질 때, 작업 1..K를 순서대로 받은 도넛의 수를 센다.보통6구간정렬+1아직 제출이 없습니다5초512 MB채점 가능
구간 그래프의 최대 클리크N개의 구간이 주어질 때 서로 모두 겹치는 구간의 최대 집합을 찾아 크기와 함께 사전순으로 가장 앞서는 꼭짓점 번호들을 출력한다.보통6정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
문자열 자르기길이 N인 문자열에서 잘라야 할 위치들이 주어질 때, 길이 L인 조각을 자르는 비용이 L일 때 모든 절단을 마치는 최소 총비용을 구한다.보통6동적 계획법구간아직 제출이 없습니다2초512 MB채점 가능
다루마 오토시무게가 다른 블록을 쌓아 두고, 무게 차가 1 이하인 인접한 두 블록을 순서를 정해 최대한 많이 제거할 때 그 개수를 구한다.보통6동적 계획법구간아직 제출이 없습니다2초512 MB채점 가능
철로끝점 위치가 각각 다른 n개의 구간이 주어질 때, 길이가 d인 어떤 선분에 온전히 포함되는 구간의 최대 개수를 구한다.보통6정렬슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB채점 가능
당근 농장심기와 수확 연산으로 서로 겹치지 않는 심어진 구간들을 관리하며, 각 연산 뒤에 영향받은 구간의 바로 왼쪽과 오른쪽에 있는 빈 땅 또는 심어진 땅의 넓이를 (열 수) × L로 보고한다.보통6구간트리+2아직 제출이 없습니다3초512 MB채점 가능
맥베스n개의 시간 구간과 w명의 마녀가 주어질 때, 각 마녀가 겹치지 않는 구간들의 연쇄를 예측한다고 하면 w개의 연쇄로 덮을 수 있는 구간의 최대 개수를 구한다.보통6구간그리디+1아직 제출이 없습니다2초512 MB채점 가능
카드 게임짝수 개의 카드가 일렬로 놓여 있고 두 사람이 양 끝에서 번갈아 가져간다. 먼저 하는 사람은 자신이 가져간 정수의 합을 최대화하려 하고 상대는 그 합을 최소화하려 할 때, 먼저 하는 사람이 보장할 수 있는 최대 점수를 구한다.보통6동적 계획법게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
외계 리보핵산각 가닥에 대해 B-S와 C-F 염기쌍이 겹치지 않는 구간 접힘으로 최대 몇 개 결합할 수 있는지 구한다.보통6동적 계획법구간아직 제출이 없습니다2초512 MB채점 가능
주차장입구에서 가장 가까운, 차량 길이 이상인 빈 공간에 차를 주차하는 주차장을 시뮬레이션하고, 입차에 성공한 차량의 요금 합계를 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
어려운 리팩터링비교식으로 주어진 정수 구간들의 합집합을 병합한 뒤, 상수 개수가 최소가 되도록 다시 출력한다. 끝이 -32768이나 32767인 구간과 항상 참, 항상 거짓인 경우를 따로 처리한다.보통6구간정렬+2아직 제출이 없습니다2초512 MB채점 가능
박사 식당 (큰 입력)각각 비용과 보상이 있는 N개의 과제와 시작 금액 M이 주어질 때, 비용을 먼저 지불하고 보상을 받는 순서를 정해 최종 금액이 최대가 되도록 한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
미니언과 방방마다 사용 가능 여부가 범위 단위로 뒤집힐 때, 매일 뒤집기 직후 N명의 미니언을 현재 사용 가능한 방들에 나누는 집합 분할의 수를 880803841로 나눈 나머지를 구합니다.보통6조합론구간+1아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 4각 닭은 정해진 한 시각에만 도울 수 있고 소는 주어진 시간 구간 안에서 도움을 받을 수 있을 때, 도움을 받는 소의 최대 수를 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
풍경 사진n개의 시간 구간과 사진 한 장에 걸리는 고정 시간 t가 주어질 때, 모든 사진을 겹치지 않게 찍을 수 있는지 판정한다.보통6그리디정렬+2아직 제출이 없습니다6초512 MB채점 가능
Nothing But The Truth사람이 언제 어디에 있었는지에 대한 사실들이 주어질 때, 텍스트에 등장하는 만남 및 위치 주장 중 명백히 거짓인 것의 개수를 센다.보통6문자열구간+1아직 제출이 없습니다2초512 MB채점 가능
목줄에 묶인 소N개의 구간이 주어질 때, 모든 구간이 선택한 점을 하나 이상 포함하도록 하는 반정수 절단점의 최소 개수를 구한다.보통6그리디구간+1아직 제출이 없습니다2초512 MB채점 가능
Hipercampox축 위 두 기준점과 위쪽의 점 N개가 주어질 때, 두 기준점으로 그은 선분이 기준점에서만 만나도록 고를 수 있는 점의 최대 개수를 구한다.보통6기하정렬+2아직 제출이 없습니다1초1024 MB채점 가능
Intuidiff II수정된 문서에 나타난 순서대로 주어진 구간들 중에서 원본 문서에서의 범위가 순증가하는 부분수열을 골라, 칠하지 않고 남기는 문자의 수를 최대로 한다.보통6동적 계획법구간+2아직 제출이 없습니다4초512 MB채점 가능
이상한 토너먼트서로 다른 실력값이 순서대로 주어질 때, 선이 교차하지 않는 토너먼트 대진을 짜서 모든 경기의 실력 차 절댓값 합을 최소로 만든다.보통6동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
수영장 안전요원주어진 N개의 시간 구간 중 정확히 하나를 제거한 뒤, 남은 구간들이 덮는 시간의 총 길이를 최대로 만드는 값을 구한다.보통6구간정렬+1아직 제출이 없습니다2초512 MB채점 가능
사자는 여행왕이야!!N일의 기간과 M개의 고정된 여행 구간이 주어질 때, 서로 겹치지 않는 구간을 골라 여행하지 않는 날의 최장 연속 길이를 최소로 만드는 값을 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
Train앞좌석 승객이 내리면 그 뒤 승객도 함께 내려야 하는 규칙에서, 태울 승객과 순서를 정해 최대 수익을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
회의각 사람이 [Si, Ei] 구간에 회의실에 머무를 때, 구간이 겹치는 두 사람을 짝지어 최대한 많은 회의 쌍을 만든다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
메모리 할당10만 개 메모리 셀에서 첫 번합 배분과 해제 명령을 처리하고 print 명령의 변수 값을 순서대로 출력합니다.보통6구간시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
진실을 말하라각 사람이 진실자의 수가 [a,b] 범위에 있다고 주장할 때 가능한 진실자의 최댓값을 구하고 불가능하면 -1을 출력합니다.보통6완전 탐색수학+1아직 제출이 없습니다2초512 MB채점 가능
술집일주일을 나타내는 원 위에 n개의 닫힌 구간이 주어질 때, 길이가 k 이하인 구간 하나를 골라 최대한 많은 구간과 겹치도록 하는 문제이다.보통6구간슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB채점 가능
DNA 자르기조각들의 길이가 순서대로 주어질 때, 자를 때마다 현재 사슬 길이만큼 에너지가 드는 규칙에서 원래 사슬을 분할하는 최소 총에너지를 구한다.보통6동적 계획법구간+2아직 제출이 없습니다1초512 MB채점 가능
Master Zhu and Chessboard각 행의 검은 구간 [Li, Ri]가 오른쪽으로 밀리거나 포함되도록 주어질 때, 모든 검은 칸이 같은 행이나 열에 놓인 말과 겹치도록 하는 최소 말의 수를 구한다.보통6그리디구간아직 제출이 없습니다1초512 MB지문만 제공
Colors각 색을 최대 한 번만 사용해 머리색을 바꾸고 Archie가 변화를 알아차리는지 관찰하여 미지의 임계값 C를 찾는다.보통6이분 탐색구간+1아직 제출이 없습니다0.3초256 MB지문만 제공
회의실 배정 2목록에서 이웃한 회의끼리만 겹치는 N개의 회의가 주어질 때, 겹치지 않게 회의를 골라 참석 인원 합의 최댓값을 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초256 MB채점 가능
회의실 배정 3각 회의는 입력 순서에서 바로 앞뒤 회의와만 시간이 겹친다는 조건에서, 겹치지 않게 회의를 골라 참석자 수 합의 최댓값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
게임두 사람이 번갈아 자신이 던질 수 있는 기둥을 차지하며, 더 많은 기둥을 가져가는 쪽이 이기는 최적 플레이의 승자를 판정한다.보통6그리디게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
Горные лыжи타냐가 반드시 스키장에 있었던 날들과 한 번의 여행 길이 k가 주어질 때, 그녀가 도시에서 보낼 수 있었던 겨울 날의 최대 일수를 구한다.보통6그리디구간+2아직 제출이 없습니다2초512 MB지문만 제공
Handcrafted Gift각 구간이 가져야 하는 고유 색의 개수 조건을 모두 만족하도록 n개의 구슬을 빨강 또는 파랑으로 칠하고, 불가능하면 불가능하다고 판정한다.보통6누적 합구간+1아직 제출이 없습니다1초1024 MB지문만 제공
Impossible하루 24시간 위에 잠 구간을 배치해, 고양이가 n개의 고정된 사건 동안 자지 않고 한 번에 최소 a시간 자며 최대 b시간까지만 깨어 있도록 일정을 짠다.보통6구간그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Folding길이 1미터인 테이프에 빨간 구간 두 개가 칠해져 있을 때, 최대 백만 개의 접는 위치 x 각각에 대해 접은 뒤 빨간 부분의 총 길이를 구한다.보통6수학구간+2아직 제출이 없습니다2초1024 MB지문만 제공
Glasspelet각 질의 구간마다 양끝에서만 먹을 수 있고 모든 맛이 남아 있어야 하는 게임에서 선공, 후공, 또는 무효 중 무엇인지 판정한다.보통6게임 이론구간+1아직 제출이 없습니다3초1024 MB지문만 제공
Björnes Magasin각 곰이 동면을 시작하는 날짜와 고정된 동면 기간 d가 주어질 때, Bjorne이 잠든 모든 날을 깨어 있는 곰이 지키도록 최소 몇 마리를 고용해야 하는지 구한다.보통6구간그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Byäldsten각 사람의 출생 연도와 사망 연도가 주어질 때, 매년 연말에 살아 있는 사람 중 가장 나이 많은 사람이 연설을 한다면 각 사람이 연설을 한 횟수를 구한다.보통6정렬구간+2아직 제출이 없습니다3초1024 MB지문만 제공
Exhausting Errands각 심부름은 한 집에서 물건을 싣고 다른 집에 내려놓는 일이다. 짐을 무한히 실을 수 있고 출발점과 도착점이 자유로울 때, 모든 심부름을 마치는 최단 이동 거리를 구한다. 출력은 그 거리 하나다. start와 end가 자유로우므로 각 심부름 구간을 오가며 겹치는 구간은 한 번만 지나면 된다. 모든 구간의 합집합을 덮는 최소 이동 거리를 계산하는 문제다. 각 구간 [min(a,b), max(a,b)]를 칠하고, 전체 구간의 합집합 길이를 구한 뒤, 시작점과 끝점을 합집합의 양 끝으로 잡으면 된다. 조각난 구간들의 총 길이와 조각 사이 간격을 더한 값이 답이다. 구간을 정렬해 병합하면 O(n log n)에 해결된다. 좌표 범위가 1e9까지이므로 좌표 압축 없이도 정렬만으로 충분하다. 핵심 관찰은 겹치는 구간을 여러 번 지날 필요가 없다는 점이다. 따라서 각 연결 요소의 양 끝을 연결하는 비용만 세면 된다. 결과적으로 모든 구간을 병합한 뒤, 각 병합 구간의 길이 합과 구간 사이의 빈 공간을 더한다. 시작 지점은 첫 구간의 왼쪽 끝, 끝 지점은 마지막 구간의 오른쪽 끝으로 잡는다. 이렇게 하면 모든 심부름을 완료하는 최소 거리를 얻는다.보통6그리디구간+1아직 제출이 없습니다1초512 MB지문만 제공
Ride-Hailing도로 이동 시간과 8시간 근무 동안의 예약된 운행 목록이 주어질 때, 모든 운행을 처리할 최소 운전자 수를 구한다.보통6최단 경로그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
T-shirts각 참가자 i는 [L[i], H[i]] 범위의 티셔츠 크기를 입을 수 있다. 주어진 N개의 티셔츠 크기를 배정해 최대한 많은 참가자가 만족하도록 한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Island Tour세 사람이 서로 다른 관광지를 출발점으로 삼아 원형 도로를 돌 때, 같은 관광지에 동시에 머무는 일이 없도록 출발점을 정한다.보통6시뮬레이션완전 탐색+1아직 제출이 없습니다8초1024 MB지문만 제공
Треугольник Максима튜너 주파수들과 closer 또는 further 비교가 주어질 때, 30~4000Hz 범위에서 삼각형 소리의 가능한 최소 및 최대 주파수를 구한다.보통6수학구간+1아직 제출이 없습니다2초512 MB지문만 제공
Railway직선 구간에 서로 겹치지 않는 터널들이 있고 양방향 열차의 출발 시각이 주어질 때, 반대 방향으로 가는 두 열차가 터널 내부에서 만나 충돌하는지 판정한다.보통6수학구간+2아직 제출이 없습니다2초512 MB지문만 제공
Lola’s Schedule8시간(480분) 안에서 첫 복용 시각 T를 골라 겹치지 않는 활동 구간과의 충돌 횟수를 최소로 하고, 충돌이 같으면 가장 이른 T를 구한다.보통6구간수학+2아직 제출이 없습니다1초1024 MB지문만 제공
6÷2(1+2)주어진 수식에서 연산 순서를 임의로 정할 때 나올 수 있는 서로 다른 정수 결과의 개수를 구한다. 나눗셈은 0 방향으로 버림한다.보통6동적 계획법구간+1아직 제출이 없습니다8초512 MB지문만 제공
友だちの誘い方각 친구가 받아들이는 인원 범위 [a, b]가 주어질 때, |S|+1이 선택한 모든 친구의 범위에 들어가도록 고를 수 있는 최대 인원을 구한다.보통6구간정렬+1아직 제출이 없습니다8초512 MB지문만 제공
TV Watching각 프로그램의 방송 시간과 실시간 시청 점수, 녹화 시청 점수가 주어질 때, TV 한 대와 녹화기 한 대로 얻을 수 있는 최대 점수를 구한다.보통6동적 계획법구간+2아직 제출이 없습니다8초512 MB지문만 제공
Festival각 날짜마다 이용 가능한 놀이기구 중 만족도가 가장 큰 K개를 골라 합을 구하고, 모든 날짜에 걸쳐 그 합의 최댓값을 구한다.보통6구간정렬+2아직 제출이 없습니다미설정1024 MB지문만 제공
스터디 시간 정하기 1길이 T인 스터디 구간을 정해 모든 참가자의 가능 시간과 겹치는 총 길이가 최대가 되게 하고, 최대가 여러 개면 가장 이른 시작 시각을 출력한다.보통6누적 합구간+1아직 제출이 없습니다1초512 MB지문만 제공