cho.sh

문제

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

전체 결과문제 2888개
제목난이도유형정답자시간 제한메모리 제한채점
시간을 돌리고 싶어전원이 공급되는 날에만 최대 K번 타임머신을 타서 1일 이하로 돌아갈 수 있는 가장 작은 점프 크기 T를 구한다.보통6이분 탐색그리디아직 제출이 없습니다1초1024 MB지문만 제공
선물 고르기선물 크기, 상자 크기, 앞선 K명이 가져간 상자 크기가 주어질 때, 당신이 가져갈 수 있는 선물 크기의 최댓값을 구한다.보통6정렬그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
풍선 터트리기N개의 풍선과 세 명의 분당 처리 속도 x, y, z가 주어질 때, 마지막 풍선을 터트리는 사람은 누구인지 구하는 문제로, 특정 시각 T까지 각 플레이어가 터트리는 횟수를 floor(T/x) 등으로 세되 같은 시각에는 A, B, C 순으로 우선함을 고려하여 이분 탐색으로 N번째 풍선의 소유자를 찾는다.보통6이분 탐색수학+1아직 제출이 없습니다0.5초1024 MB지문만 제공
두 스택두 스택에서 위쪽 원소를 최대 K번 제거한 뒤, 더 무거운 남은 스택의 무게를 최소화한다.보통6누적 합배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Up and Down엄격히 증가하다가 엄격히 감소하는 부분수열 중에서 꼭짓점을 공유하고 양쪽 길이가 각각 2 이상인 가장 긴 것을 찾는다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
맛있는 사과각 질문 p에 대해 맛이 p 이상인 사과 중 크기가 가장 큰 사과가 몇 개인지 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
겨울이 좋아매일 한 그루를 골라 그날 낙엽량을 2배로 만들 수 있을 때, 모든 나뭇잎이 떨어지는 가장 빠른 날을 구한다.보통6이분 탐색그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
나는 건포도가 싫어요단위 격자로 이루어진 직육면체 케이크에 숨은 건포도 하나의 위치를 항상 알아낼 수 있는 최소 자르기 횟수를 구한다.보통6수학분할 정복+1아직 제출이 없습니다1초1024 MB지문만 제공
이변마작 9마작패를 놓는 순서가 주어질 때, 어떤 시점에서 최근 X장 안에 같은 종류가 5장 이상 있게 되는 최소 X를 구하고, 불가능하면 -1을 출력한다.보통6투 포인터슬라이딩 윈도우+2아직 제출이 없습니다2초1024 MB지문만 제공
Savvy Seller시작 시간, 끝 시간, 이익이 주어진 N개의 회의 중에서 서로 겹치지 않는 부분집합을 골라 총이익을 최대로 만든다.보통6동적 계획법정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Stock Market주기적으로 반복되는 주가가 장기적으로 하락할 때, X 이상이면서 가장 낮은 가격을 찾는다. 없으면 -1을 출력한다.보통6수학누적 합+1아직 제출이 없습니다1초2048 MB지문만 제공
ICPC Provincial3N개의 실력 값을 N개의 세 명짜리 팀으로 나눌 때, 모든 팀의 중앙값 중 최솟값을 최대화한다.보통6그리디정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
ソフトクリーム (Softcream)앨리스가 프레이버를, 밥이 콘을, 다시 앨리스가 토핑을 고를 때 양쪽이 최선을 다한 최종 점수를 구한다.보통6수학그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Efficient Grading시험 n개와 한 시험을 채점하거나 조교 한 명을 교육하는 데 걸리는 시간 t가 주어질 때, 모든 채점을 끝내는 최소 시간과 그 시간 안에 끝내는 데 필요한 최소 채점자 수를 구한다.보통6수학그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
The Romanian Sieve시간 예산 t가 주어질 때, 약수 순회 이중 루프가 t번 이하로 실행되는 가장 큰 n을 구한다.보통6수학이분 탐색+1아직 제출이 없습니다2초2048 MB지문만 제공
Drawing Lines좌표 범위 [-10000,10000]이고 길이가 100 이상인 숨은 선분의 두 끝점을, 최대 25000번의 상호작용 질의로 찾는다.보통6기하이분 탐색+1아직 제출이 없습니다1초2048 MB지문만 제공
로마의 휴일연속된 휴가 구간을 하나 고르고, 휴가 전날은 일급의 X배, 이후는 그대로 받아 합이 K 이상이 되게 하면서 휴가 길이를 최대로 만든다.보통6누적 합이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
p^{n}!과 쿼리소수 p와 정수 n이 주어질 때 (p^n)!에서 p의 지수를 구하는 쿼리를 처리한다.보통6수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
투명 스프레이위험도가 X를 넘는 칸을 K개 이하로 지나면서 좌측 상단에서 우측 하단까지 가는 경로가 존재하는 최소 X를 구한다.보통6이분 탐색BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
쿼리도길이가 2인 벽을 겹치거나 교차하지 않게 놓아서 주어진 쿼리도 벽 배치를 만들 수 있는지 판정한다.보통6구현그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
마이마이 순회 돌기곡별 클리어 시간의 갱신과 신곡 추가를 처리하면서, 시간 T 안에 클리어할 수 있는 서로 다른 곡의 최대 개수를 구한다.보통6세그먼트 트리정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Orecart Boba Easy오레카트보다 앞서지 않으면서 최대 속도 v로 이동하는 사람이 증가하는 위치의 정류장마다 정해진 대기 시간을 채우고 모든 정류장을 들러 오레카트와 동시에 도착할 수 있는지 판정한다.보통6그리디배열+2아직 제출이 없습니다1초2048 MB지문만 제공
New Professor색깔별 셔츠 개수가 주어질 때, 연속한 5일마다 서로 다른 색 5개를 입는 조건을 지키며 며칠까지 입을 수 있는지 구한다.보통6그리디수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Computer ImagingN대의 컴퓨터와 부팅 시간이 정해진 M개의 플래시 드라이브가 있을 때, 각 드라이브가 한 번에 한 대씩만 이미징할 수 있다는 조건에서 모든 컴퓨터를 이미징하는 최소 시간을 구한다.보통6이분 탐색그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
Planetary Computer Imaging각각 정해진 시간이 걸리는 M개의 플래시 드라이브로 N대의 동일한 컴퓨터를 이미징할 때 필요한 최소 시간을 구한다.보통6이분 탐색그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
초콜릿 우유가 좋아역방향 층에서 개수가 하나 줄고 정방향 층에서는 유지되는 규칙으로 N층 우유탑을 쌓을 때 전체 높이를 구한다.보통6수학구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Letoljubac자그레브와 파리 사이를 오가는 n개의 항공편이 방향, 출발 시각, 비행 시간, 가격과 함께 주어질 때, 자그레브에서 출발해 최대로 탑승할 수 있는 항공편 수와 그 최대 횟수 중 최소 비용을 구한다.보통6동적 계획법정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
제설 작업한 행이나 한 열의 눈 합이 P 이하일 때 그 줄을 통째로 치울 수 있다고 할 때, 격자의 모든 눈을 제거할 수 있는 최소 P를 구한다.보통6이분 탐색수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Treasure Hunt5x5 격자에 숨은 2x2 보물 상자의 왼쪽 위 좌표를 셀 질의 5회 이내로 알아낸다.보통6이분 탐색구현+1아직 제출이 없습니다1초2048 MB지문만 제공
얼룩말과 사자사자 N마리가 있을 때 매년 반복되는 규칙 아래에서 얼룩말이 영원히 사라지지 않도록 하는 최소 마릿수를 구한다. 답은 N에 대해 지수적으로 커진다.보통6수학이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Minas Gerais’ walls한 구간을 골라 K, K-1, ..., 1개의 블록을 왼쪽으로 계단식으로 쌓은 뒤 얻을 수 있는 최소 높이의 최댓값을 구한다.보통6이분 탐색누적 합+1아직 제출이 없습니다0.5초2048 MB지문만 제공
통나무 자르기길이 L인 통나무에서 자를 수 있는 위치 K개와 최대 C번의 절단이 주어질 때, 가장 긴 조각의 길이를 최소로 하고 그때 가능한 첫 절단 위치 중 가장 작은 값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초128 MB채점 가능
원숭이의 땅 옮기기원숭이들이 나무를 오르내리고 지면을 걷는 거리 정의 아래, 최대 쌍별 거리가 최소가 되도록 정수 높이의 지면 위치를 정하는 문제입니다.보통7수학이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
냅색 경우의 수무게가 큰 최대 30개의 물건과 용량 제한이 주어질 때, 총 무게가 용량 이하인 부분집합의 개수를 구합니다.보통7분할 정복이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
등산방향에 따라 이동 비용이 다른 높이 격자에서, 시간 제한 안에 (0,0)에서 왕복할 수 있는 가장 높은 칸을 최단경로 탐색으로 찾는 문제입니다.보통7최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
같은 길이 부분 배열 합 차이모든 부분배열 길이 k에 대해 겹치지 않는 두 부분배열의 합 차이를 최소로 만들고, 그 차이가 가장 작은 k(동률이면 가장 큰 k)를 구하는 문제입니다.보통7누적 합슬라이딩 윈도우+2아직 제출이 없습니다5초128 MB채점 가능
제곱으로 나누어지지 않는 수K가 최대 10억일 때, 계수 함수와 이분 탐색을 이용해 K번째 제곱 인수가 없는 양의 정수를 구하는 문제입니다.보통7정수론이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
놀이공원놀이기구의 소요 시간과 대기 줄의 아이 수 N이 주어질 때, 시간에 대한 이분 탐색과 기구별 탑승 횟수 계산으로 마지막 아이가 타는 기구 번호를 구합니다.보통7이분 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
중앙값N개의 온도 측정값에서 길이 K인 모든 연속 구간의 중앙값을 구해 그 합을 계산하는 문제입니다.보통7슬라이딩 윈도우힙+2아직 제출이 없습니다1초128 MB채점 가능
데크 소트입력 순서대로 주어지는 N개의 정수를 덱의 앞이나 뒤에 넣거나 새 덱을 만들어 배치해서, 이어 붙였을 때 비내림차순이 되도록 하는 최소 덱 개수를 구합니다.보통7그리디이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
직선 파이터기울기가 음이 아닌 N개의 직선과 정수 K가 주어질 때, 각 직선 값의 중앙값이 K가 되는 x의 구간을 구합니다.보통7이분 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
날카로운 눈최대 2만 개의 등차수열로 정의된 멀티집합에서 홀수 번 등장하는 정수를 프리픽스 개수의 홀짝성을 이용한 이진 탐색으로 찾는 문제입니다.보통7이분 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
최대 증가 직사각형 집합N개의 직사각형이 주어질 때, 서로 대각선 방향으로 완전히 앞서는 관계로 정렬 가능한 최대 부분집합의 크기를 구하는 문제입니다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다2초128 MB채점 가능
가장 큰 스퀘어 킬러0과 1로 채워진 R x C 격자에서 180도 회전해도 그대로인 가장 큰 정사각형 부분 행렬의 한 변 길이를 구하는 문제입니다.보통7문자열 매칭이분 탐색+2아직 제출이 없습니다5초128 MB채점 가능
인터넷 설치컴퓨터 1번에서 N번까지 경로를 구성할 때, 경로 위 케이블 중 가장 비싼 K개를 무료로 처리하고 남은 최댓값을 최소화하는 금액을 구합니다.보통7이분 탐색최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
4의 배수 접두사 수열N마다 N으로 시작하는 가장 작은 4의 배수를 이어붙인 무한 문자열에서 최대 10^15번째 자리 숫자를 구하는 문제입니다.보통7수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
강수량일부 연도의 강수량 기록만 주어졌을 때, 특정 연도 구간에서의 '최대 강수량' 주장이 확실히 참인지, 참일 수도 있는지, 불가능한지를 판별합니다.보통7이분 탐색배열+1아직 제출이 없습니다2초128 MB채점 가능
보석 줍기보석 N개의 값이 주어질 때 길이가 M 이상인 연속 구간 중 floor(1000*합/길이)를 최대화하는 구간을 평균 이분 탐색으로 찾는 문제입니다.보통7이분 탐색누적 합+1아직 제출이 없습니다2초128 MB채점 가능
암호화 알고리즘의 약점수열에서 p<q<r<s를 만족하며 특정 값 대소 패턴을 이루는 네 인덱스가 존재하는지, n이 5000까지인 상황에서 효율적으로 판별하는 문제입니다.보통7이분 탐색배열+2아직 제출이 없습니다2초128 MB채점 가능
책장순서가 정해진 책들을 연속된 구간으로 나눠 선반에 배치할 때, 전체 높이 합과 최대 폭 중 큰 값을 최소화하는 값을 이분 탐색과 그리디 검증으로 구하는 문제입니다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
격자판격자에서 행과 열을 합쳐 K개 골라 지운 뒤 남은 칸들의 최댓값을 최소로 만들고, 선택한 행과 열을 출력합니다.보통7이분 탐색그리디아직 제출이 없습니다1초128 MB채점 가능
마법 색종이점들을 순서대로 처리하며 흑백 조각을 재귀적으로 잘라내는 종이를 시뮬레이션해서 최종 조각들 중 가장 큰 넓이와 가장 작은 넓이를 구합니다.보통7시뮬레이션이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
F7 우승 가능자N명의 드라이버의 최종 경주 전 점수가 주어지고 최종 경주 순위별로 1부터 N까지의 점수를 나누어줄 때, 어떤 순위 배정에서든 최고 총점을 얻어 챔피언이 될 수 있는 드라이버 수를 구합니다.보통7그리디이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
만남체비셰프 거리로 정의된 원판들을 주어진 순서대로 방문할 때 이동 거리 합이 최소가 되는 경로를 시작점과 끝점이 자유로운 상태에서 구합니다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
크레용N개의 RGB 크레파스 중 K개를 골라 쌍별 체비쇼프 거리의 최댓값(채도)을 최소화하고, 그 값과 선택한 크레파스들을 출력합니다.보통7이분 탐색완전 탐색+2아직 제출이 없습니다5초160 MB채점 가능
캔디캔디M개의 사탕을 N명에게 나눠줄 때 부족분 제곱의 합을 최소화하도록 분배하는 값을 구하는 문제입니다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
산책길최대 30만 개 점과 10만 개의 직사각형 질의가 주어질 때 각 직사각형 테두리 위에 놓인 점의 개수를 구하는 문제입니다.보통7누적 합이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
동물원 확장0부터 T 사이에서 첫째 부류 원숭이들이 시간 X까지 딴 코코넛 수와 둘째 부류 원숭이들이 나머지 T-X초 동안 열 수 있는 코코넛 수가 맞아떨어지는 교대 시점 X를 이분 탐색으로 구합니다.보통7이분 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
전령들직선 위 전달자들이 최대 속도 1로 움직이며 거리 K 안에서 소식을 듣는다고 할 때, 모두가 소식을 알게 되는 최소 시간을 이분 탐색과 그리디 판정으로 구하는 문제입니다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
자기곱양의 정수 N과 그 각 자릿수의 곱을 곱한 값(자기곱)이 주어진 구간 [A,B] 안에 드는 N의 개수를 B가 10^18까지인 조건에서 구합니다.보통7수학정수론+1아직 제출이 없습니다3초256 MB채점 가능
폭탄 만들기창고 재고와 소포장, 대포장 가격이 주어질 때 예산 M 이내로 최대 몇 개의 폭탄을 만들 수 있는지, 정답에 대한 이분 탐색과 부품별 최소 구매 비용 계산으로 구하는 문제입니다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
반복되는 가장 긴 부분 문자열길이 최대 200000인 소문자 문자열에서 겹치는 것도 허용하여 두 번 이상 등장하는 부분 문자열의 최대 길이를 구합니다.보통7문자열이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
차이를 최소로배열에서 각 원소를 1 이상으로 유지하며 총 T번 이하로 감소시켜 인접한 두 원소의 차이의 최댓값을 최소화한 배열을 출력하는 문제입니다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
월급 인상조직 트리에 새 직원이 들어올 때마다 조상들의 급여를 새 직원 급여로 올려야 하는 인원 수를 매번 출력합니다.보통7트리이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
게이머들의 오만도줄 서 있는 사람들과의 몫을 내림해 합산한 오만도가 주어질 때, 이를 만족하는 그래픽카드 메모리 수열 하나를 복원합니다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
울타리를 세우자도윤의 울타리 각 위치에 태우의 판자를 배정해 높이 조건을 만족시키며 받는 총 금액을 최대화하고 배치를 출력해야 합니다.보통7그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
도로 보수트리 형태 도로망에서 각 도로의 이동 시간을 예산 한도 내에서 줄여, 도시 1에서 가장 먼 도시까지의 최단 이동 시간을 최소화하는 문제입니다.보통7이분 탐색트리+2아직 제출이 없습니다2초128 MB채점 가능
ABCD네 개의 평행한 레일 A, B, C, D 사이 거리가 주어질 때 각 레일 위 점들이 직사각형을 이룰 수 있는지 판단하고 가능한 최소 면적을 구합니다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
작업 스케줄링제출일로부터 D일 이내에 하루씩 처리해야 하는 M개의 작업을 N일 동안 처리하기 위해 필요한 최소 기계 수를 구하는 문제입니다.보통7그리디이분 탐색+1아직 제출이 없습니다1초32 MB채점 가능
대회가 끝나고 난 뒤 빰빠빰풍선들이 왼쪽부터 순서대로 부풀며 최대 반지름에 도달하거나 이전 풍선에 닿으면 멈출 때 각 풍선의 최종 반지름을 효율적으로 구하는 문제입니다.보통7이분 탐색기하+1아직 제출이 없습니다1초128 MB채점 가능
대기열사람들이 줄에서 빠져나와 특정 사람 앞에 다시 서는 과정을 시뮬레이션한 뒤, 위치와 번호를 묻는 질의를 균형 트리나 펜윅 트리로 효율적으로 처리하는 문제입니다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다2초32 MB채점 가능
고속도로 발전소 위치평면 위 임의 위치의 기지국들이 주어질 때 고정된 도로 구간 위에서 가장 가까운 기지국까지의 거리를 최대화하는 지점을 찾아 그 거리의 제곱을 기약분수로 출력합니다.보통7이분 탐색기하+1아직 제출이 없습니다1초128 MB채점 가능
사탕 기계각 사탕의 위치와 낙하 시간이 주어질 때, 초당 한 칸씩 움직이는 마차들로 모든 사탕을 받기 위한 최소 마차 수를 구하는 문제입니다.보통7그리디정렬+1아직 제출이 없습니다4초128 MB채점 가능
동전 수집가동전 종류와 K원짜리 지폐가 주어질 때, 그리디 잔돈 계산에서 아직 보유하지 않은 동전 종류의 개수가 최대가 되는 구매 가격을 구하고, 동일하면 가장 높은 가격을 찾습니다.보통7그리디이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
보석 강탈평면 위 색깔 있는 점들에서, 아래로 무한히 뻗은 직사각형(가로 구간)으로 덮을 수 있는 점의 개수 중 모든 k개 색을 포함하지 않는 최댓값을 구합니다.보통7투 포인터정렬+1아직 제출이 없습니다5초128 MB채점 가능
유일한 암호화 키최대 백만 개의 구간 질의마다 키 시퀀스에서 중복이 있는지 확인하고 있다면 가장 작은 중복 키를 출력하는 문제입니다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
가장 안정적인 물 높이반지름과 두께가 수식으로 주어진 회전체 형태의 컵에서, 유리와 물을 합친 무게중심이 가장 낮아지는 물의 높이를 구해야 하는 문제로 수식 파싱, 적분, 수치 최적화가 필요합니다.보통7수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
정글 전초기지시계방향으로 주어진 볼록다각형 꼭짓점들에서, 본부가 보호를 잃으려면 제거해야 하는 감시탑 수를 최대화하는 최적 위치를 찾는 문제입니다.보통7기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
잠수부밧줄을 따라 위아래로 움직이는 다이버가 삼각파처럼 좌우로 진동하는 상어들과 반경 r 이내로 가까워지지 않으면서 수면까지 도달하는 최소 시간을 구하거나 불가능함을 판정하는 문제입니다.보통7이분 탐색시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
어떤 호박의 할로윈 여행주어진 외경과 내경을 가진 두 개의 링을 겹치지 않게 원형 금판에서 잘라낼 수 있는지 판별합니다.보통7기하수학+1아직 제출이 없습니다2초64 MB채점 가능
K Bestn개의 보석 중 정확히 k개를 골라 가치 합을 무게 합으로 나눈 값을 최대화하고, 그 값을 기약분수로 출력하는 문제입니다.보통7이분 탐색그리디+1아직 제출이 없습니다2초64 MB채점 가능
이항계수10^15 이하인 m이 주어질 때 이항계수 n choose k가 m과 같은 모든 (n,k) 쌍을 정렬된 순서로 찾는 문제입니다.보통7수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
생일 선물각자의 최대 지불 한도 내에서 총액이 선물 가격과 같아지도록 정수 금액을 배분하면서, 공평 몫과의 차이를 사전식으로 최소화하고 남은 동률은 한도와 입력 순서로 해결하는 문제입니다.보통7그리디이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
적진 탈출격자에 놓인 적 기지들을 피해 시작점에서 집결지까지 가면서 유지할 수 있는 최대 안전거리와 그 조건을 만족하는 최단 경로의 이동 횟수를 구하는 문제입니다.보통7이분 탐색BFS+1아직 제출이 없습니다3초128 MB채점 가능
유일무이한 소비최대 5가지 사탕 무게가 주어질 때, 정확히 그 무게가 되는 조합 수가 P 이상이 되는 최소 총무게를 각 질의마다 구하는 문제입니다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
카메라 고르기카메라 제안을 온라인으로 처리하면서 각 질의 시점에 픽셀과 줌 모두에서 더 나쁘지 않은 다른 제안에 의해 압도되지 않는 카메라 중 가장 싸고 가장 먼저 등장한 것을 출력합니다.보통7이분 탐색정렬+1아직 제출이 없습니다1초128 MB채점 가능
미로 늘이기미로에서 수평 이동 비용은 1, 수직 이동 비용은 X인 최단 경로의 길이가 정확히 L이 되도록 하는 수직 늘림 비율(X)을 이분 탐색과 최단 경로 계산으로 구하는 문제입니다.보통7이분 탐색최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
아름다운 레이아웃단어 길이들과 폭 W가 주어질 때 줄바꿈을 정해 양쪽 정렬했을 때 생기는 연속 공백의 최댓값이 가장 작아지도록 배치하고 그 값을 구합니다.보통7이분 탐색그리디+1아직 제출이 없습니다5초128 MB채점 가능
제주도convex polygon이 주어질 때 경계까지의 거리가 최대인 점을 찾아 삼분탐색이나 반평면 축소로 그 최대 거리를 구하는 문제입니다.보통7기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
미노타우르스 미궁두 모서리 칸을 피해 빈 칸으로 이루어진 가장 작은 정사각형을 놓아 입구와 은신처 사이의 모든 경로를 끊는 문제다.보통7그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
가장 큰 정사각형N×N 격자에서 나쁜 칸 W개의 위치가 주어질 때, 나쁜 칸을 L개 이하로 포함하는 가장 큰 정사각형을 찾는다.보통7이분 탐색누적 합+2아직 제출이 없습니다2초128 MB채점 가능
슬라럼깊이가 커지는 게이트 쌍들과 S개의 수직 속도가 주어질 때, 모든 게이트를 통과할 만큼 수평으로 빠르게 움직일 수 있는 가장 작은 속도를 찾아 출력하거나 IMPOSSIBLE을 출력한다.보통7이분 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
비 단조성1부터 n까지의 순열이 주어질 때, 내림차순으로 시작해 내림과 오름이 번갈아 나타나는 가장 긴 부분수열의 길이를 구한다.보통7동적 계획법배열+2아직 제출이 없습니다10초128 MB채점 가능
텍사스 여행각 테스트 케이스마다 30개 이하의 격자점이 주어질 때, 회전을 허용한 가장 작은 정사각형의 넓이를 소수점 둘째 자리까지 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
생명체DNA 문자열 100개 이하가 주어질 때, 절반을 초과하는 문자열에 나타나는 가장 긴 연속 부분 문자열을 모두 찾아 사전순으로 출력한다.보통7문자열이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
크림 통 헹구기물을 부어 섞은 뒤 정해진 양만 남기고 버리는 헹굼을 최대 k번 하면서, 물 Vb 이하를 사용해 남는 위스키의 양을 최소로 줄이는 문제다.보통7수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
플랫랜드의 관측점서로 겹치지 않는 세 원판이 주어질 때, 세 원판이 같은 각도로 보이는 점을 찾고 그중 각지름이 가장 큰 점을 출력한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
2ⁿ 부자가 되고 싶나요?현재 상금을 가진 참가자가 n개의 문제에 직면하고 각 문제의 정답 확률 p는 [t,1]에서 균일분포를 따른다. 최적 전략의 기대 상금을 소수점 셋째 자리까지 구한다.보통7동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
연습관측값 (n, w) 쌍들이 주어질 때 로지스틱 회귀의 우도를 최대화하는 절편과 기울기를 구해 소수점 네 자리까지 출력한다.보통7수학확률+2아직 제출이 없습니다1초128 MB채점 가능
비버가 갉아먹기지름 D, 높이 D인 원기둥에서 두 원뿔대와 가운데 원기둥이 남도록 나무를 깎을 때, 남는 부피가 주어진 V가 되는 안쪽 원기둥의 지름 d를 구해 소수 셋째 자리까지 출력한다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능