cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
Gears and Axles이 크기별로 묶인 기어들을 축에 물려 회전 속도를 최대한 높이고, 마지막 기어의 회전 속도에 자연로그를 취해 출력한다.보통6그리디그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Ornithology각 새의 시작 위치와 도착 위치가 주어질 때, 이동 경로가 서로 교차하는 새 쌍의 수를 센다.보통6정렬누적 합+1아직 제출이 없습니다5초1024 MB지문만 제공
“Aaawww...” or “Aaayyy!!!”동결된 스코어보드에서 대기 중인 제출이 순위 순서대로 공개될 때 함성 소리를 이용해 좋아하는 팀의 최종 순위를 구한다.보통6구현시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
N-가위바위보상대가 낼 카드 순서를 알 때 카드 1부터 N까지를 한 번씩 내면서 무승부 횟수가 최대가 되도록 순서를 정한다.보통6그리디정렬아직 제출이 없습니다1초1024 MB지문만 제공
Sõnasort에스토니아어로 적힌 수 단어들을 실제 정수 값에 따라 정렬하는 문제로, 같은 수가 여러 표기 형태로 나타날 수 있다.보통6문자열정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Nothing Everything새 정점을 추가할 때마다 간선을 하나도 잇지 않거나 이전의 모든 정점과 잇는 두 연산만으로 주어진 무방향 그래프를 만들 수 있는지 판별하고, 가능하면 연산 순서를 출력한다.보통6그래프정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Dutch Democracy의석 합이 과반수를 넘으면서 어떤 정당을 빼도 과반수가 깨지는 연합의 수를 센다.보통6동적 계획법조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Ordinal Number폰 노이만 순서수를 중괄호와 쉼표로 표현한 문자열이 주어질 때, 그것이 나타내는 정수 n을 구한다.보통6재귀구현+2아직 제출이 없습니다2초2048 MB지문만 제공
If I Could Turn Back Time문턱값 침식이 산 높이 p를 h로 바꾸는 데 필요한 최소 연수를 구하고, 불가능하면 -1을 출력한다.보통6그리디정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
극한직업 - 영양사 선생님N명의 학생을 급식 줄에 원하는 순서로 세워, 어느 시각에든 동시에 앉아 있는 학생 수의 최댓값을 최대로 만들고 그 값을 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
젓가락 고르기어떤 젓가락이 뽑히더라도 같은 색 두 개로 이루어진 쌍 K개를 항상 만들 수 있도록, 뽑아야 하는 젓가락 수의 최솟값을 구한다.보통6그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
맛있는 사과각 질문 p에 대해 맛이 p 이상인 사과 중 크기가 가장 큰 사과가 몇 개인지 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
Savvy Seller시작 시간, 끝 시간, 이익이 주어진 N개의 회의 중에서 서로 겹치지 않는 부분집합을 골라 총이익을 최대로 만든다.보통6동적 계획법정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Harmonic HideoutK개 종류 중 정확히 N개를 골라, 겹칠 수 있는 두 선호 집합 각각에서 최소 M개를 포함하면서 총비용을 최소화한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
ICPC Provincial3N개의 실력 값을 N개의 세 명짜리 팀으로 나눌 때, 모든 팀의 중앙값 중 최솟값을 최대화한다.보통6그리디정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
Card Game두 사람이 서로 다른 카드 두 장씩을 뽑아 두 합의 차가 정확히 C가 되는 경우의 수를 센다. 같은 숫자의 카드도 서로 다른 카드로 본다.보통6해시맵조합론+2아직 제출이 없습니다3초2048 MB지문만 제공
Evereth Expedition수열의 0을 1..N의 빠진 수로 채워, 결과가 단조 증가 후 단조 감소하는 단봉 순열이 되도록 완성한다.보통6그리디구현+1아직 제출이 없습니다0.5초2048 MB지문만 제공
ソフトクリーム (Softcream)앨리스가 프레이버를, 밥이 콘을, 다시 앨리스가 토핑을 고를 때 양쪽이 최선을 다한 최종 점수를 구한다.보통6수학그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Conference Rides차가 있는 참가자마다 차 없는 참가자를 최대 한 명씩 태워 먼저 내려주도록 배정해, 모든 참가자가 집에 도착하는 최대 시간을 최소화한다.보통6그리디정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
Izvanredan Ishod대회 마지막 한 시간 동안의 제출 결과가 각 팀만 알 수 있는 상황에서, NijeZivotJedanACM 팀이 리더보드가 다시 공개된 후 가질 수 있는 최악의 최종 순위를 구합니다.보통6정렬구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Inspiring Professors각 강의에 정원이 충분한 강의실을 배정하되, 친근한 교수 순서대로 더 좋은 강의실을 주는 사전순 최적 배정을 구한다.보통6그리디정렬+1아직 제출이 없습니다3초2048 MB지문만 제공
Scoreboard Screenshots각 스크린샷이 K개 팀의 점수를 담고 있을 때, 모든 팀의 점수가 감소하지 않도록 스크린샷 N개의 순서를 정한다.보통6위상 정렬그래프+1아직 제출이 없습니다2초256 MB지문만 제공
\textbf{multiple}\text{ sequence}각 정수가 $c_i$개씩 있는 $M$가지 종류에서 $N$개를 골라 앞 항이 다음 항의 약수가 되도록 하는 수열의 최대 합을 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다0.5초1024 MB지문만 제공
나무와 그림자 easy서로 다른 위치에 심어진 나무들의 위치와 높이, 그리고 고정된 태양 각도가 주어질 때 나무 위에 지는 그림자 길이의 합을 구한다.보통6정렬스택+1아직 제출이 없습니다2초1024 MB지문만 제공
Subsequence Update주어진 구간에 대해 부분수열을 한 번 뒤집은 뒤, 그 구간의 합이 가질 수 있는 최솟값을 구한다.보통6그리디정렬+1아직 제출이 없습니다1.5초2048 MB지문만 제공
Poor Studentsn명의 학생을 k개 시험에 배정하되 각 시험의 정원 a_j를 지키면서 전체 불만족도의 합을 최소로 만든다.보통6최소 신장 트리그리디+2아직 제출이 없습니다4초2048 MB지문만 제공
Benzinska자전거 여행자가 처음 에너지 D를 가지고 X미터를 이동하며 1미터마다 에너지 1을 소모한다. 경로에 있는 식당에서 y_i만큼 에너지를 얻을 수 있을 때, 에너지가 음수가 되지 않도록 최소 몇 곳에서 식당을 이용해야 하는지 구한다.보통6그리디힙+2아직 제출이 없습니다1초2048 MB지문만 제공
학식 뭐 먹지각 메뉴의 수량 한도 안에서 N개를 골라 (가격 합) 곱하기 (고른 메뉴 종류 수)를 최소로 만드는 문제입니다.보통6그리디정렬아직 제출이 없습니다1초1024 MB지문만 제공
셋이 한 팀한 사람의 모든 능력치를 X만큼 올리는 질의가 Q번 주어질 때, 매 질의 후 각 i번 능력치의 세 사람 최댓값 합을 구한다.보통6정렬누적 합+2아직 제출이 없습니다4초1024 MB지문만 제공
Infinite Array Swaps각 배열 안에서 원소를 교환해 A'i = B'i인 위치의 수를 최대로 만들고, 그 배열 A'과 B'을 하나 출력한다.보통6그리디해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
끊임없는 정렬과 창조함으로쿼리마다 배열 전체를 오름차순이나 내림차순으로 정렬하거나 주어진 위치에 값을 삽입하고, 마지막 배열을 출력한다.보통6연결 리스트구현+1아직 제출이 없습니다1초1024 MB지문만 제공
8번 출구면역력을 모아 1번 출구부터 N번 출구까지 순서대로 통과하기 위해 1번 출구로 돌아가는 최소 횟수를 구한다.보통6그리디누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Make Trianglen개의 양의 정수를 정해진 크기의 세 그룹으로 나눠 세 그룹 합이 넓이가 양수인 삼각형을 이루도록 만든다. 가능한 배치 하나를 출력하거나 NO를 출력한다.보통6그리디정렬+1아직 제출이 없습니다2초2048 MB지문만 제공
Birthday Candles각 손님이 남기는 양초 수의 차이가 1 이하가 되게 하면서, 총 노력 C 안에서 최대한 많은 양초를 끌 수 있는 개수를 구한다.보통6정렬누적 합+1아직 제출이 없습니다1초2048 MB지문만 제공
Min Max Mex배열과 최대 K번의 추가 및 삭제 연산이 주어질 때 만들 수 있는 mex의 최솟값과 최댓값을 구한다.보통6그리디정렬아직 제출이 없습니다0.5초512 MB지문만 제공
Making Mexes각 i=0부터 N까지, 배열이 0부터 i-1을 모두 포함하고 i를 포함하지 않도록 바꿔야 하는 원소 개수의 최솟값을 구한다.보통6그리디누적 합+1아직 제출이 없습니다2초2048 MB지문만 제공
More Cow Photos여러 높이로 이루어진 배열에서 좌우 대칭이고 이웃한 값이 서로 다르며 증가하다가 감소하는 가장 긴 부분 수열의 길이를 구한다.보통6그리디정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
Difference Maximization일부 값이 지워진 수열에서 0인 자리를 1부터 M 사이의 정수로 채워 모든 쌍의 절댓값 차이 합을 최대로 만든다.보통6그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
특별상 눈치게임다른 팀들이 고른 수가 주어질 때, 두 팀 이상이 고른 수는 제거된다는 규칙 아래 특별상을 받을 수 있는 3개의 수 조합의 가짓수를 구한다.보통6완전 탐색조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
리버스 정렬부분 배열을 뒤집는 연산의 비용이 (길이-1) mod 2일 때, 순열을 최소 비용으로 오름차순 정렬하는 연산序列을 출력한다.보통6정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Bob부 멍충이서로 다른 양의 정수를 어떻게 배열해야 게임이 끝나기 전 모든 순간에 Alice의 점수가 Bob의 점수보다 항상 큰지 판별한다.보통6그리디정렬아직 제출이 없습니다1초512 MB지문만 제공
마이마이 순회 돌기곡별 클리어 시간의 갱신과 신곡 추가를 처리하면서, 시간 T 안에 클리어할 수 있는 서로 다른 곡의 최대 개수를 구한다.보통6세그먼트 트리정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
연산 추가하기H개 사이클 위에 N개의 점유 구간이 주어질 때, 각 길이 T마다 비어 있는 T칸 블록을 놓을 수 있는 시작 위치의 수를 구한다.보통6정렬투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
거울시작 위치와 N개의 거울이 주어질 때, 각 거울을 정확히 한 번씩 사용해 점대칭으로 이동하며 최종 위치의 최댓값을 구한다.보통6수학그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
IMOM개 문제와 최대 K점으로 구성된 N명의 점수가 주어질 때, 총점 순위가 유일하게 결정되도록 공개해야 하는 최소 점수 개수를 구한다.보통6정렬그리디+1아직 제출이 없습니다6초2048 MB지문만 제공
Stacking Cups지름이 커지는 n개의 컵을 포개어 쌓을 때 탑 높이가 목표 h가 되는 배치 순서를 찾고, 불가능하면 impossible을 출력한다.보통6그리디수학+2아직 제출이 없습니다2초2048 MB지문만 제공
Kites막대 길이들이 주어질 때, 네 개를 골라 같은 길이 두 쌍을 만들기 위해 필요한 +1 연산의 최솟값을 구한다.보통6정렬그리디+2아직 제출이 없습니다2초256 MB지문만 제공
와우 네트워크각 라우터는 s초부터 T초까지 두 부스를 연결하고, 1초부터 T초까지 모든 정수 시각에서 연결 요소 개수의 합을 구한다.보통6유니온 파인드정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Letoljubac자그레브와 파리 사이를 오가는 n개의 항공편이 방향, 출발 시각, 비행 시간, 가격과 함께 주어질 때, 자그레브에서 출발해 최대로 탑승할 수 있는 항공편 수와 그 최대 횟수 중 최소 비용을 구한다.보통6동적 계획법정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
이차 방정식0이 아닌 정수 k가 주어질 때, 이차방정식 x^2 + px + kp = 0의 두 근이 모두 정수가 되는 서로 다른 정수 p의 개수와 합을 구한다.보통6정수론수학+2아직 제출이 없습니다1초2048 MB지문만 제공
배열 점수 최대화V=K에서 시작해 N번의 연산( V를 추가하고 1 감소, 또는 V를 1 증가)을 하되 추가는 한 번 이상 하며, 배열 길이와 위쪽 중앙값의 곱이 최대가 되도록 만든다.보통6그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Bouquet of Balloons푼 문제마다 받는 풍선의 양력 합이 어느 순간이라도 주사위 무게 m 이상이 되는 최소 문제 수를 구한다.보통6그리디정렬아직 제출이 없습니다2초2048 MB지문만 제공
쉬운 정렬 문제배열과 K가 주어질 때 값 차이가 K 이하인 인접한 두 원소만 교환할 수 있다. 배열을 오름차순으로 정렬할 수 있는지 판별한다.보통6정렬유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
포도주 상인y일 동안 x병을 모두 팔아야 하며, 한 병 팔 때마다 가격이 a만큼 내리고 하루가 지나면 b만큼 오를 때 최대 매출을 구한다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
도로N개 도시 사이 도로 중 정확히 M개를 선택해 모든 도시를 연결하면서 우선순위가 가장 높은(사전식으로 가장 작은) 도로 집합을 찾고, 불가능하면 -1을 출력합니다.보통7그리디유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
통나무 자르기길이 L인 통나무에서 자를 수 있는 위치 K개와 최대 C번의 절단이 주어질 때, 가장 긴 조각의 길이를 최소로 하고 그때 가능한 첫 절단 위치 중 가장 작은 값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초128 MB채점 가능
K각형 세기N개의 선분 중 정확히 K개를 골라 가장 긴 변이 나머지 변들의 합보다 작아 K각형을 이룰 수 있는 조합의 개수를 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
조각 놓기보드 길이와 조각들의 길이가 주어질 때, 남은 조각이 어떤 빈틈에도 들어가지 못하도록 배치하는 데 필요한 최소 조각 수를 구합니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
조쌤포스움직이는 선생님과 N명의 움직이는 학생들이 주어질 때, 어떤 시점에서도 반지름 R 안에 들어오는 학생 수의 최댓값을 구하는 문제입니다.보통7구간수학+2아직 제출이 없습니다2초128 MB채점 가능
국회N개 정당의 의석수가 주어질 때, 전체의 절반을 넘지만 한 정당만 빠져도 과반이 깨지는 연합 중 의석 합이 가장 큰 것을 찾는 문제입니다.보통7동적 계획법정렬+1아직 제출이 없습니다2초128 MB채점 가능
달리기 코스최대 10만 개의 2차원 점이 주어질 때 가장 먼 두 점 사이의 거리의 제곱을 구하는 문제입니다.보통7기하정렬+2아직 제출이 없습니다2초256 MB채점 가능
RPG각 퀘스트가 힘 또는 지능 조건 중 하나를 만족하면 완료되고 포인트를 얻어 스탯을 자유롭게 올릴 수 있을 때, 완료 가능한 퀘스트의 최대 개수를 구합니다.보통7동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
지민과 한수의 과일밭 나누기평면에 놓인 최대 50개의 나무를 점 위를 지나지 않는 직선으로 나누어 두 그룹의 가치 합 차이를 최소화하는 방법을 구하는 문제입니다.보통7기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
버블 정렬배열이 주어졌을 때, N이 최대 50만인 상황에서 O(N^2) 버블 정렬을 직접 시뮬레이션하지 않고 교환이 멈추는 패스 번호를 구합니다.보통7정렬세그먼트 트리+2아직 제출이 없습니다2초128 MB채점 가능
냅색 경우의 수무게가 큰 최대 30개의 물건과 용량 제한이 주어질 때, 총 무게가 용량 이하인 부분집합의 개수를 구합니다.보통7분할 정복이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
올림픽 순위남은 모든 경기에서 금메달을 독점하는 1번 팀이, 남은 은메달과 동메달을 다른 팀에 최적으로 배분했을 때 얻을 수 있는 최고 순위를 구하는 문제입니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
같은 길이 부분 배열 합 차이모든 부분배열 길이 k에 대해 겹치지 않는 두 부분배열의 합 차이를 최소로 만들고, 그 차이가 가장 작은 k(동률이면 가장 큰 k)를 구하는 문제입니다.보통7누적 합슬라이딩 윈도우+2아직 제출이 없습니다5초128 MB채점 가능
DNA 점수길이가 같은 DNA 문자열 N개가 주어질 때, 대칭이고 전체 합이 0이며 값의 범위가 제한된 점수 행렬을 골라 모든 쌍의 평균 점수를 최대화하는 문제입니다.보통7그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
데크 소트입력 순서대로 주어지는 N개의 정수를 덱의 앞이나 뒤에 넣거나 새 덱을 만들어 배치해서, 이어 붙였을 때 비내림차순이 되도록 하는 최소 덱 개수를 구합니다.보통7그리디이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
직선 파이터기울기가 음이 아닌 N개의 직선과 정수 K가 주어질 때, 각 직선 값의 중앙값이 K가 되는 x의 구간을 구합니다.보통7이분 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
덜컹거리는 원탁원형으로 배치된 테이블 다리 길이가 주어질 때, 남는 가장 긴 다리들이 중심을 엄격하게 둘러싸도록 다리를 잘라 자른 길이의 총합을 최소화합니다.보통7기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
최대 증가 직사각형 집합N개의 직사각형이 주어질 때, 서로 대각선 방향으로 완전히 앞서는 관계로 정렬 가능한 최대 부분집합의 크기를 구하는 문제입니다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다2초128 MB채점 가능
책장 맨 위 칸제목을 사전순으로 정렬했을 때 인접한 두 제목이 같은 위치의 알파벳 문자를 공유하지 않도록 최대 10권을 골라 선호도 합을 최대화합니다.보통7동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
점 나누기원 위에 놓인 N개 점의 각도가 주어질 때, 크기가 같은 K개 부채꼴로 나누는 시작 각도를 정해 점이 가장 많은 부채꼴과 가장 적은 부채꼴의 개수 차이를 최소로 만듭니다.보통7기하슬라이딩 윈도우+2아직 제출이 없습니다2초128 MB채점 가능
쓰레기 치우기격자에서 왼쪽 위부터 오른쪽 아래까지 우측 또는 아래로만 이동하는 경로들로 모든 쓰레기 칸을 덮는 데 필요한 최소 로봇 수를 구하는 문제입니다.보통7동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
평면 그래프의 삼각형 개수정점 최대 10만 개, 간선 최대 30만 개인 평면 그래프에서 삼각형(길이 3 사이클) 개수를 효율적으로 세는 문제입니다.보통7그래프해시맵+2아직 제출이 없습니다2초128 MB채점 가능
택배일직선상의 지점으로 가는 택배들을 거리 비례 트럭과 고정비용 헬리콥터로 나눠 배달할 때 최소 비용을 구하는 문제입니다.보통7동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
색종이 자르기다각형 모양의 색종이를 x축이나 y축에 평행한 직선으로 잘랐을 때 나오는 조각의 개수를 구합니다.보통7기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
스카이라인최대 10만 개 건물이 주어질 때 스위프와 힙을 이용해 병합된 스카이라인의 좌표와 높이 변화 지점들을 출력합니다.보통7힙정렬+1아직 제출이 없습니다2초128 MB채점 가능
책장 제작책 n권을 세 개의 선반에 나눠 담아 높이 합과 최대 두께 합의 곱으로 정의되는 책장 면적을 최소화하는 문제입니다.보통7동적 계획법정렬+1아직 제출이 없습니다5초128 MB채점 가능
수들의 합 3N개의 숨겨진 정수들의 모든 쌍의 합이 순서 없이 주어졌을 때, 그 합의 다중집합을 정확히 만드는 사전순으로 가장 작은 비내림 수열을 복원합니다.보통7정렬수학+2아직 제출이 없습니다2초128 MB채점 가능
겹치는 선분선분 최대 10만 개 중에서 한 점만 접하는 경우를 제외하고 양의 길이만큼 겹치는 선분 쌍의 개수를 구합니다.보통7기하정렬+1아직 제출이 없습니다2초256 MB채점 가능
흑염소 감금하기서로 겹치지 않지만 포함될 수 있는 N개의 직사각형 울타리에서 특정 지점을 감싸는 울타리 수의 최댓값과 그 최댓값을 달성하는 영역의 개수를 구합니다.보통7정렬기하+1아직 제출이 없습니다2초128 MB채점 가능
점 고르기가중치가 있는 2차원 평면의 점들에 대해 고정된 크기의 축 정렬 직사각형을 배치해 포함된 점들의 최대-최소 가중치 차이를 최대화하는 문제입니다.보통7슬라이딩 윈도우정렬+1아직 제출이 없습니다2초128 MB채점 가능
교차 선분두 평행선을 잇는 선분들이 교차하지 않는 두 집합으로 나뉠 수 있을 때, 인접한 선분끼리 서로 교차하는 최장 체인의 길이를 구합니다.보통7동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
F7 우승 가능자N명의 드라이버의 최종 경주 전 점수가 주어지고 최종 경주 순위별로 1부터 N까지의 점수를 나누어줄 때, 어떤 순위 배정에서든 최고 총점을 얻어 챔피언이 될 수 있는 드라이버 수를 구합니다.보통7그리디이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
크레용N개의 RGB 크레파스 중 K개를 골라 쌍별 체비쇼프 거리의 최댓값(채도)을 최소화하고, 그 값과 선택한 크레파스들을 출력합니다.보통7이분 탐색완전 탐색+2아직 제출이 없습니다5초160 MB채점 가능
매력적인 울타리구매한 나무 판자들을 주어진 오르막/내리막 패턴에 맞춰 배열해서 인접한 판자 높이차의 합을 최대화하는 문제입니다.보통7그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
전화 복구일직선 위 집들 사이에 설치된 감지기들이 기록한 통화 횟수가 주어질 때, 이를 모두 만족하는 최소 통화 수를 구하는 문제입니다.보통7그리디구간+1아직 제출이 없습니다1초128 MB채점 가능
빨랫줄원점에서 체비셰프 거리 기준으로 확장하는 기름 영역과 겹치는 사각형 시트들의 전체 넓이를 각 질의 시각마다 계산합니다.보통7누적 합기하+2아직 제출이 없습니다2초128 MB채점 가능
울타리겹쳐진 직사각형 판자들이 만드는 스카이라인을 동일하게 유지하면서 남겨야 할 판자의 최소 개수와 인덱스를 구합니다.보통7정렬스택+2아직 제출이 없습니다1초128 MB채점 가능
폭발하는 공네 방향 중 하나로 등속 이동하는 N개의 공이 주어질 때 다른 공과 같은 시간, 같은 위치에서 충돌하지 않는 공의 번호를 구합니다.보통7시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
울타리를 세우자도윤의 울타리 각 위치에 태우의 판자를 배정해 높이 조건을 만족시키며 받는 총 금액을 최대화하고 배치를 출력해야 합니다.보통7그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
노래특정 곡들이 순위 상위 B위 안에 들어간다는 힌트들이 주어질 때, 정확한 순위가 논리적으로 확정되는 곡들을 모두 찾아 순서대로 출력합니다.보통7그리디그래프+2아직 제출이 없습니다1초128 MB채점 가능
조종사 배정나이순으로 정렬된 조종사들을 대상으로 선장이 항상 부조종사보다 나이가 많도록 짝지어 총 급여를 최소화하는 문제입니다.보통7그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
최대 꼭짓점 볼록 다각형최대 100개의 점과 원점을 이용해 세 꼭짓점이 일직선이 되지 않도록 하면서 꼭짓점 개수가 최대인 볼록다각형을 찾는 문제입니다.보통7동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
가장 큰 직사각형열의 순서를 자유롭게 재배열할 수 있는 0/1 행렬에서, 각 셀 위쪽 연속 1의 높이를 구해 정렬한 뒤 만들 수 있는 최대 1 사각형의 넓이를 구합니다.보통7동적 계획법그리디+2아직 제출이 없습니다0.6초128 MB채점 가능
대기열사람들이 줄에서 빠져나와 특정 사람 앞에 다시 서는 과정을 시뮬레이션한 뒤, 위치와 번호를 묻는 질의를 균형 트리나 펜윅 트리로 효율적으로 처리하는 문제입니다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다2초32 MB채점 가능
사탕 기계각 사탕의 위치와 낙하 시간이 주어질 때, 초당 한 칸씩 움직이는 마차들로 모든 사탕을 받기 위한 최소 마차 수를 구하는 문제입니다.보통7그리디정렬+1아직 제출이 없습니다4초128 MB채점 가능
보석 강탈평면 위 색깔 있는 점들에서, 아래로 무한히 뻗은 직사각형(가로 구간)으로 덮을 수 있는 점의 개수 중 모든 k개 색을 포함하지 않는 최댓값을 구합니다.보통7투 포인터정렬+1아직 제출이 없습니다5초128 MB채점 가능