cho.sh

문제

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

전체 결과문제 2885개
제목난이도유형정답자시간 제한메모리 제한채점
DIY Radar101 곱하기 101 격자 위에 숨은 로봇까지의 거리를 질의하되, 질의할 때마다 로봇이 인접 교차점으로 이동한다. 로봇이 처음 있던 교차점을 찾아야 한다.보통6기하이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
5-Path무방향 간선 목록과 두 정점 a, b가 주어질 때, a와 b 사이에 정확히 5개의 간선을 가진 단순 경로가 포함되는 최소 접두사의 길이를 구하고, 없으면 -1을 출력한다.보통6유니온 파인드그래프+2아직 제출이 없습니다2초512 MB지문만 제공
아이스크림 배낭정확히 K개의 아이스크림을 골라 그중 가장 큰 칼로리를 최소로 만들고, 그러한 선택이 여럿이면 행복의 합이 최대가 되도록 골라 두 값을 출력한다.보통6그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
Hill시작점과 끝점, n개 선분의 길이가 주어질 때 다각형 사슬의 최대 y좌표를 구하고, 불가능하면 IMPOSSIBLE을 출력한다.보통6기하그리디+2아직 제출이 없습니다1초512 MB지문만 제공
사회적 거리두기 I소가 있는 칸과 빈 칸을 나타내는 이진 문자열이 주어질 때, 빈 칸 두 곳에 새 소를 배치해 모든 소 사이 최소 거리를 최대한 크게 만들고 그 값을 출력한다.보통6그리디이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
새해와 증가 수열n개의 수열이 주어질 때, 두 수열을 이어 붙여 증가하는 쌍이 생기는 순서쌍의 개수를 센다. 각 수열의 자체 증가 여부와 최솟값, 최댓값만 알면 된다.보통6정렬이분 탐색+2아직 제출이 없습니다2초1024 MB채점 가능
포물선의 교차포물선 y=(x-a)^2와 x=(y-a)^2로 둘러싸인 영역의 넓이를 구해 소수점 아래 10자리까지 출력한다.보통6수학기하+2아직 제출이 없습니다1초256 MB채점 가능
Colors각 색을 최대 한 번만 사용해 머리색을 바꾸고 Archie가 변화를 알아차리는지 관찰하여 미지의 임계값 C를 찾는다.보통6이분 탐색구간+1아직 제출이 없습니다0.3초256 MB지문만 제공
슈퍼 컴퓨터N개 프로그램의 실행 순서를 정하고 그중 하나를 1시간으로 줄여, 마감 시각 대비 최대 지각 시간을 최소화한다.보통6그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
이진 삼진 탐색 놀이 1크기 N인 정렬 배열의 각 원소에 대해 이진 탐색과 삼진 탐색이 그 원소를 찾을 때까지 참조하는 원소 수를 비교하고, 이진 탐색이 더 적은 경우, 같은 경우, 더 많은 경우의 개수를 각각 센다.보통6분할 정복이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
이진 삼진 탐색 놀이 2각 질의 [S, E]마다 S번째부터 E번째 원소에서 삼진 탐색 참조 횟수에서 이진 탐색 참조 횟수를 뺀 값을 모두 더해 출력한다.보통6이분 탐색분할 정복+1아직 제출이 없습니다2초256 MB지문만 제공
스프린터의 속력 추정직선 도로에서 시간과 위치를 기록한 N개의 관측이 주어질 때, 달리기 선수가 어느 순간 반드시 냈어야 하는 최대 속력을 구한다.보통6정렬수학+2아직 제출이 없습니다2초512 MB채점 가능
달팽이매일 N개의 단계로 오르내리며 높이가 0 아래로 내려가지 않는 달팽이가 처음으로 높이 H에 도달하는 날과 단계를 구하고, 영원히 도달하지 못하면 -1 -1을 출력한다.보통6수학시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
FabricN x M 격자에서 표시된 구멍 칸을 하나도 포함하지 않으면서 넓이가 K 이상인 직사각형의 개수를 센다.보통6행렬투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
불길한 층부분 문자열 4나 13을 포함하는 수를 제외한 층 번호 체계와 일반 번호 체계 사이를 변환하고, 유효하지 않으면 -1을 출력한다.보통6수학이분 탐색+2아직 제출이 없습니다2.5초512 MB채점 가능
Valya와 편지n×m 크기 종이를 가로 또는 세로로 반씩 접어 h×w 봉투에 회전까지 고려해 넣을 때 필요한 최소 접기 횟수를 구한다.보통6수학그리디+2아직 제출이 없습니다1초512 MB채점 가능
Retwinting twinter번호 표시가 붙은 여러 개의 메시지를 단어 순서 그대로 유지하면서, 각 메시지 끝에 (i/m) 표시를 붙여 280자 이내의 가장 적은 메시지로 다시 나눈다.보통6그리디문자열+2아직 제출이 없습니다1초512 MB지문만 제공
베를랜드 대학교학생 t명, 강의 n개, 두 강당의 정원 a와 b, 통과 기준 k가 주어질 때, 각자 k개 이상의 강의를 들을 수 있는 최대 학생 수를 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
환율n개의 태블릿 값과 정수 환율 p가 주어질 때, c_i / c_j가 p에 가장 가까워지는 서로 다른 두 인덱스 i, j를 찾는다.보통6배열이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Finding Routers고른 지점에서 가장 가까운 라우터의 번호를 알려주는 질의를 최대 q번 사용해 일직선 위 n개 라우터의 위치를 모두 알아낸다.보통6이분 탐색구현아직 제출이 없습니다1초1024 MB지문만 제공
Починка забора울타리 구간 높이들과 위에서부터 순서대로 쌓인 널빤지가 주어질 때, 널빤지를 골라 최소 구간 높이를 최대화하고 실제 시공 방법 하나를 출력한다.보통6이분 탐색그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Ball Alignment곡선 위에 놓인 n개의 공이 주어질 때, 양 끝으로 들어 옮기는 횟수를 최소로 하여 수열을 비내림차순으로 만드는 문제이다.보통6정렬동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Luggage정수 p가 주어질 때, 곱이 p가 되는 세 양의 정수의 합의 최솟값을 구한다.보통6수학정수론+2아직 제출이 없습니다10초512 MB지문만 제공
Старая книга앞의 k쪽이 모두 삽화이고 텍스트 페이지에만 번호가 매겨질 때, 번호의 합이 s가 되는 최소 삽화 쪽 수를 구한다.보통6정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Космическое поселениеn개의 (a+2d) x (b+2d) 모듈을 w x h 경작지에 격자로 배치할 수 있는 정수 d의 최댓값을 구한다.보통6이분 탐색수학+2아직 제출이 없습니다1초512 MB지문만 제공
Оборона крепостиn개 구간에 s명의 방어병을 배치해 뚫고 들어오는 적의 수를 최소로 만드는 문제로, i번 구간은 x_i*k_i명을 막아낸다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Gap1e18 이하의 값 N개가 정렬된 채 숨겨져 있고, 원소를 하나씩 읽는 질의만으로 인접한 값 사이의 최대 간격을 구한다.보통6이분 탐색그리디아직 제출이 없습니다2초512 MB지문만 제공
The Spellbook마나 비용이 있는 n개의 주문과 초기 MP m이 주어질 때, 최대 k만큼 비용을 줄이고 모든 주문을 정확히 한 번씩 사용하기 위해 필요한 최소 휴식 시간을 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
미스테리 싸인K개의 싸인 점 각각이 볼록 다각형 A의 내부이면서 B의 외부인지 판정하고, 규칙을 위반한 점의 개수를 센다.보통6기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Social Distancing열린 칸만 지나 S에서 E로 가는 경로 중 환자까지의 체비쇼프 거리의 최솟값을 최대화하고, 경로가 없으면 -1을 출력한다.보통6BFS이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Police Stations정수 좌표의 통신 제어 센터를 정하고, 모든 경찰서가 x축으로 L, y축으로 W 이내에 들어가도록 하는 최소 L과 W를 구해 L+W, 그다음 L 순으로 최소화합니다.보통6기하수학+1아직 제출이 없습니다1초512 MB지문만 제공
Lookup Performance고정된 이진 탐색 트리에서 주어진 가지치기 범위 탐색 함수가 각 질의 [L,R]에 대해 몇 개의 노드를 방문하는지, 즉 구간이 [L,R]과 겹치거나 완전히 포함되는 노드 수를 센다.보통6트리DFS+1아직 제출이 없습니다2초512 MB지문만 제공
Tram직선 y=x+a에서 각 점까지 거리의 제곱 합을 최소로 하는 a를 구한다.보통6수학이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Cykeltävlingen길이 L인 코스에서 자전거 한 대를 N명이 나눠 타며, 마지막 주자가 가장 빨리 들어오도록 각자의 자전거 구간을 정한다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Tornbygge블록을 골라 쌓을 때 아래 블록보다 폭이 엄격히 작고 높이가 크거나 같아야 하며, 이때 만들 수 있는 최대 높이를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
사회적 거리 두기n개의 콘센트 위치 중 s개를 골라 좌석을 놓을 때, 선택한 좌석 사이 최소 거리가 최대가 되도록 하는 값을 구한다.보통6이분 탐색그리디+1아직 제출이 없습니다1초512 MB지문만 제공
택배 기사 민서택배 기사가 원점에서 출발해 목적지 D_i = (-1)^i * 2^floor(i/2)를 차례로 방문할 때, 주어진 좌표 x에 처음 도달하는 시각을 각 테스트마다 구한다.보통6수학구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Auction Market구매자들이 순서대로 각 물건을 살피며 응찰 가능한 첫 물건에 예산만큼 입찰하고, 하루가 끝났을 때 팔린 물건의 수를 구한다.보통6배열그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Maximum SubsetN개의 정수 중 K개를 골라 선택한 값들 사이의 최소 간격이 최대가 되도록 했을 때, 그 최대 간격을 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Trade각 상품의 기본 가격과 구매할 때마다 오르는 추가 요금이 주어질 때, 예산 S로 살 수 있는 최대 상품 수를 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
Video Clips각 영상은 다음 영상 하나를 가리키며, 시작 인덱스마다 포인터를 M-1번 따라가 도착하는 M번째 영상을 구한다.보통6그래프이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
긴 수a에서 시작해 공차 b로 늘어나는 등차수열을 무한히 이어 붙였을 때 c번째 자리에 오는 숫자를 구한다.보통6수학이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Интересные числа양의 정수 중 k진법으로 나타냈을 때 끝에 0이 홀수 개 붙는 수를 오름차순으로 나열했을 때 n번째 수를 구한다.보통6수학이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Выбор зала양의 정수 순서쌍 (x, y) 중 곱이 [A, B]에, 둘레 2(x+y)가 [C, D]에 들어가는 것을 x ≤ y로 세어 개수를 구한다.보통6수학이분 탐색아직 제출이 없습니다1초1024 MB지문만 제공
Acowdemia각 논문의 인용 수, 최대 K편의 서베이, 서베이당 최대 L개의 인용이 주어질 때, 서베이 후 도달할 수 있는 최대 h-index를 구한다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
창영이와 퇴근각 칸에 높이가 적힌 N×N 격자에서 왼쪽 위에서 오른쪽 아래로 이동하는 경로 중 인접한 두 칸의 높이 차 절댓값의 최댓값을 최소로 하는 값을 구한다.보통6이분 탐색BFS+2아직 제출이 없습니다2초512 MB지문만 제공
누적 거리수직선 위 마을의 위치와 인구가 주어질 때, 각 후보 장소 q에 대해 모든 마을에 대한 ai|xi − q|의 합을 구한다.보통6정렬누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Mountain View직선 위에 놓인 N개의 반원과 Q개의 질의 위치가 주어질 때, 각 위치에서 반원들이 이루는 위쪽 경계의 최대 높이를 구한다.보통6기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Treasure Huntn개의 보물 좌표와 m개의 축에 나란한 직사각형이 주어질 때, 각 직사각형 안에 들어가는 보물의 개수를 센다.보통6누적 합이분 탐색+2아직 제출이 없습니다5초512 MB지문만 제공
FizzBuzz1 이상 10^18 이하의 s가 주어질 때, 무한히 이어지는 FizzBuzz 문자열의 s번째 문자부터 20글자를 출력한다.보통6수학구현+2아직 제출이 없습니다1초512 MB지문만 제공
Sleeping Time구간 [L, R]에서 잡음이 섞인 이분 탐색을 K번 수행한 뒤 결과가 참값 T에서 E 이내일 확률을 구한다.보통6확률이분 탐색+1아직 제출이 없습니다5초512 MB지문만 제공
ko_orange구간 [2100, 2399]에 있는 미지의 정수 x를 임계값 질문으로 맞히는데, 답이 최대 한 번 틀릴 수 있는 인터랙티브 문제이다.보통6이분 탐색구현+2아직 제출이 없습니다2초1024 MB지문만 제공
도도의 음식 준비요리사 N명의 조리 시간을 최대 C번 1초씩 줄일 수 있을 때, K개의 음식을 모두 만드는 데 걸리는 최소 시간을 구한다.보통6그리디수학+1아직 제출이 없습니다2초1024 MB지문만 제공
수요응답형 버스탑승 인원과 최대 대기 시간이 있는 배차 요청과 정원과 도착 예정 시간이 있는 버스가 주어질 때, 최대한 많은 요청을 1대1로 배정한다.보통6그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Alien GeneratorK부터 시작해 하루마다 1씩 늘어나는 생산량의 누적 합이 G를 넘지 않고 정확히 G가 되는 시작값 K의 개수를 구한다.보통6정수론수학+2아직 제출이 없습니다30초1024 MB지문만 제공
가톨릭대는 고양이를 사랑해정문 (0,0)에서 다솔관 (N,M)까지 오른쪽과 위로만 이동하는 최단 경로 중에서 지나갈 수 있는 고양이 좌표의 최대 개수를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다2초512 MB지문만 제공
CAN WIN책의 페이지 구간 중 페이지당 단어 수의 평균이 P 이상인 구간의 개수를 센다.보통6누적 합이분 탐색아직 제출이 없습니다2초512 MB지문만 제공
Bunch of Paper정렬된 N개의 종이에서 각각 하나씩 골라 만든 수열이 비감소가 되는 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Command and Conquer: Red Alert 2아주 먼 곳에서 시작한 저격수가 좌표를 증가시키는 이동만으로 모든 적과 체비쇼프 거리 k 이내인 격자점에 도달할 수 있는 최소 k를 구한다.보통6이분 탐색기하+1아직 제출이 없습니다10초512 MB지문만 제공
A Careful Approach최대 8대의 비행기가 각각 착륙 가능한 닫힌 시간 구간을 가질 때, 연속한 착륙 사이 최소 간격을 최대로 만드는 착륙 순서와 시각을 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Tenm×n 격자에서 원소 합이 정확히 10인 직사각형 부분행렬의 개수를 센다.보통6누적 합투 포인터+1아직 제출이 없습니다0.5초1024 MB지문만 제공
binary는 호남선개별 비트를 최대 floor(log2 N)번 질문해, 0과 1로 된 문자열에서 01 구간이 더 많은지, 01과 10이 같은지, 10이 더 많은지 판별한다.보통6이분 탐색분할 정복+1아직 제출이 없습니다1초512 MB지문만 제공
홍익 투어리스트원형으로 배치된 N개 구역에서 명소를 켜고 끄는 갱신, 시계 방향 이동, 가장 가까운 명소까지의 거리 질의를 처리한다.보통6배열이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Cloud computing원소가 모두 다른 숨겨진 배열에서 원소끼리 비교를 최대 N + 20번만 사용해 두 번째로 작은 원소를 찾는다.보통6이분 탐색정렬+1아직 제출이 없습니다10초256 MB지문만 제공
Segments직선 위에 구간을 추가하는 질의 N개와 점 질의 N개를 순서대로 처리한다. 각 점 질의마다 그 점을 포함하는 추가된 구간의 개수를 세고, 그 구간 번호들의 합만큼 이후 모든 좌표를 순환 이동시킨다.보통6구간이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
Baking Pans세 개의 둥근 팬의 밑면적이 주어질 때, 처음 두 케이크가 세 번째 팬 안에 약간의 틈을 두고 들어가는지 판정한다.보통6기하수학+2아직 제출이 없습니다1초256 MB지문만 제공
Identical Scarvesn개의 스카프 길이와 k번의 시간이 주어지고 한 줄을 뜨거나 풀 때마다 1의 시간이 걸릴 때, 같은 길이로 맞출 수 있는 스카프의 최대 개수를 구한다.보통6이분 탐색정렬+1아직 제출이 없습니다1초256 MB지문만 제공
뤼 신원점을 기준으로 시작 각도, 회전 방향, 각도 폭, 반지름 r이 주어지는 부채꼴 영역에 점을 추가하고, 그 영역 안의 점 개수를 세어 추측값과 일치하는지 판정한다.보통6기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
K번째 음식 찾기 2각각 N개씩 정렬된 한식, 양식, 중식 맛 목록이 주어질 때, 앞에서 x, y, z개씩만 고려했을 때 k번째로 맛있는 음식이 어떤 종류의 몇 번째 음식인지 답하는 질의를 처리한다.보통6이분 탐색정렬아직 제출이 없습니다2초512 MB지문만 제공
제기차기점수가 K+r 초과면 p를 빼고 K 미만이면 q를 더한 뒤, 전교생 점수 합이 S 미만이 되는 최소 양의 정수 K를 구한다.보통6이분 탐색정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Workout엄격히 증가하는 운동 시간 목록에서 임의의 양의 정수를 최대 K개 끼워 넣어 연속한 세션 사이 최대 간격을 최소화한다.보통6이분 탐색그리디아직 제출이 없습니다20초1024 MB지문만 제공
급상승N번의 상승일마다 하루에 한 개씩 매도할 때 K원 이상을 얻는 가장 작은 상승 가격 X를 구한다.보통6이분 탐색수학+1아직 제출이 없습니다1초512 MB지문만 제공
国際情報オリンピック (IOI)각 선수의 현재 점수가 주어질 때, 상위 1/12 규칙에서 금메달이 확실한 선수와 가능성이 있는 선수를 가려낸다.보통6정렬수학+2아직 제출이 없습니다1초1024 MB지문만 제공
星空 (Starry Sky)별마다 x, y, 필요한 정사각형 한 변 L이 주어질 때, L >= S인 별만 담을 수 있는 한 변 S의 축 정렬 정사각형 안에 최대로 들어가는 별의 수를 구한다.보통6이분 탐색정렬+1아직 제출이 없습니다3초1024 MB지문만 제공
Live aid가중치가 있는 시간 구간들 중 서로 겹치지 않는 부분집합을 골라 총 주목도를 최대로 만든다.보통6동적 계획법정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
АВТОБУСИd번째 날, 즉 (d-1)t 이상 dt 미만 구간에서 세 버스 주기 a, b, c의 공통 배수인 시각 x의 개수를 센다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
ПУКАНКИ일렬로 놓인 N개의 팝콘 봉지를 K명이 순서대로 나눠 가질 때, 모두 초당 S개씩 먹는다고 할 때 가장 늦게 끝나는 사람의 시간을 최소로 만든다.보통6이분 탐색그리디+1아직 제출이 없습니다0.2초1024 MB지문만 제공
Password비밀번호 길이 N, 알파벳 크기 S, 그리고 임의의 질의 문자열에 대해 반환되는 최장 접두사 부분수열 길이를 이용해 모든 응답과 일치하는 비밀번호 하나를 복원합니다.보통6문자열그리디+1아직 제출이 없습니다3초1024 MB지문만 제공
Square PoolN x N 마당에 T개의 나무가 있을 때, 나무를 포함하지 않는 가장 큰 정사각형의 한 변 길이를 구한다.보통6정렬이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Concert Rehearsal학생별 연주 시간, 하루 운영 시간, k일이 주어질 때 학생 1번부터 n번까지의 전체 연습 회차를 몇 번 끝낼 수 있는지 구한다.보통6이분 탐색누적 합아직 제출이 없습니다1초1024 MB지문만 제공
Archimedes아르키메데스 나선 r = b*phi 위를 움직이는 아바타가 나선과 다시 만나지 않고 목표점에 직선으로 도달할 수 있는 이탈 지점을 구한다.보통6기하이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
최대한의 휴식일한 날 사이의 최소 휴식일 수가 최대가 되도록 합이 M 이상인 근무일을 고르고, 불가능하거나 하루에 끝나면 -1 또는 Free!를 출력한다.보통6이분 탐색그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
코딩 테스트난이도가 애매한 문제를 두 단계 중 하나로 배정할 수 있을 때, 각 기업 구간마다 난이도별로 문제 하나씩 담은 세트의 최대 개수를 구한다.보통6그리디이분 탐색+1아직 제출이 없습니다2.5초1024 MB지문만 제공
Single-track railway인접한 역 사이의 이동 시간이 갱신될 때마다, 양 끝에서 출발한 두 열차가 역에서 만날 때의 최소 대기 시간을 구한다.보통6누적 합이분 탐색+1아직 제출이 없습니다4초512 MB지문만 제공
Drvene daščice수직 선분들에 수평선을 그어 잘린 짧은 조각 길이의 합이 정확히 k가 되는 가장 낮은 y를 찾고, 없으면 -1을 출력합니다.보통6이분 탐색정렬+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Hrskave hrstulen개의 접시에 케이크 개수가 있을 때 더하기, 빼기, 그리고 y개 이상 담긴 접시를 모두 내보내며 개수를 세는 연산을 처리합니다.보통6정렬이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Marathon각 경쟁자의 완주 시간이 [a_i, b_i]에서 균등분포를 따를 때, 모든 경쟁자를 이길 확률이 50퍼센트가 되는 에릭의 최대 완주 시간을 구한다.보통6확률이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
functionx선형식 (ax+b)를 계속 곱해 만든 다항식에서 각 질의마다 f(c)의 부호만 판정한다.보통6수학정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
바지 구매몸 둘레 함수 f(x)=max(a(x-b)^2+c,d)와 N개의 바지(허리 u, 길이 v)가 주어질 때, 허리 둘레가 u가 되는 높이에 바지를 걸쳤을 때 끝이 지면에 닿는 바지의 개수를 센다.보통6수학이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
레벨 업레벨이 가장 낮은 K명의 캐릭터를 1씩 올리는 훈련을 M번 반복한 뒤, 최종 레벨을 오름차순으로 출력한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
수 맞히기 게임구간 [x, y]와 숨은 수 k가 주어질 때, 중점 근처 좁은 구간에서 균등하게 추측할 때 끝날 때까지의 질문 횟수 기댓값을 구한다.보통6이분 탐색확률+1아직 제출이 없습니다1초1024 MB지문만 제공
푸앙이와 레벨업푸앙이가 (0,0)부터 (N-1,N-1)까지 N^2개 칸을 지나며 칸마다 K x K 범위 발도술을 한 번씩 쓸 때 경험치 R 이상을 모을 수 있는 최소 K를 구한다.보통6이분 탐색누적 합+1아직 제출이 없습니다3초1024 MB지문만 제공
짱해커 이동식순서가 고정된 N개의 비용이 주어질 때, 연속한 K개마다 하나 이상을 골라 선택한 비용의 최댓값을 최소화한다.보통6이분 탐색그리디+1아직 제출이 없습니다1초512 MB지문만 제공
사회적 거리두기원점에서 맨해튼 거리로 가장 적게 움직여, N개 점까지의 최소 L1 거리가 정확히 K가 되는 위치를 구한다.보통6기하이분 탐색+1아직 제출이 없습니다8초1024 MB지문만 제공
슬라임 키우기Q개의 비약을 순서대로 사용한다. 각 비약은 크기가 xi 이하인 슬라임을 yi배로 만들고, 끝난 뒤 모든 크기를 오름차순으로 출력한다.보통6정렬이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Toboggan Ride직선 위 부스트 지점들과 제한 시간이 주어질 때, 제한 시간 안에 결승점에 도달하는 최소 부스트 값을 구한다.보통6이분 탐색수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Chocolate Gifts상자 크기 w×h와 예산 x가 주어질 때, a≤w, b≤h인 서로 다른 크기의 초콜릿 바를 비용 a*b의 합이 x 이하가 되도록 최대한 많이 고르는 문제입니다.보통6수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Rising Tides천장 높이 격자가 주어질 때, 초당 해수면이 1mm씩 상승하는 상황에서 각 칸에 들어가는 시점의 남은 천장 높이의 최솟값을 최대화하는 좌상단에서 우하단 경로를 찾는다.보통6이분 탐색BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
수확의 계절이다!주어진 N개의 방향과 횟수만큼 씨앗을 뿌리며 지나간 칸을 수확해 다시 심을 때, 납품량 K를 만족하는 최대 성장 시간 x를 구한다.보통6시뮬레이션이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Jagged Skyline각 열이 아래에서부터 건물 픽셀이 쌓인 형태인 w×h 스카이라인에서, 최대 12,000번의 질의로 가장 높은 건물의 위치와 높이를 찾는다.보통6이분 탐색분할 정복+2아직 제출이 없습니다4초1024 MB지문만 제공