cho.sh

문제

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

전체 결과문제 2885개
제목난이도유형정답자시간 제한메모리 제한채점
늑대 사냥꾼나무가 있는 격자에서 시작점부터 목표점까지 경로 중 가장 가까운 나무까지의 최소 거리를 최대화하는 경로를 찾는 문제입니다.보통6BFS이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
이진 탐색 트리순열을 이진 탐색 트리에 삽입하면서 각 삽입 후 누적 비교 횟수를 출력해야 하며, N이 최대 300000이라 효율적인 자료구조가 필요합니다.보통6트리이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
터보소트남은 수 중 최소값과 최대값을 번갈아 양 끝의 정해지지 않은 위치로 이동시키며 각 단계에서 필요한 인접 교환 횟수를 구하는 문제입니다.보통6이분 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
네잎 클로버를 찾아서평면 위에서 시작점이 명령마다 해당 방향의 가장 가까운 네잎클로버로 이동하는 과정을 좌표별로 정렬된 구조를 이용해 효율적으로 시뮬레이션하는 문제입니다.보통6이분 탐색정렬+2아직 제출이 없습니다1초128 MB채점 가능
크리스마스 선물정렬된 N-1개의 선물 가격이 주어졌을 때, 번갈아 가장 비싼 것을 고르는 방식으로 나눌 때 형과 동생의 총액 차이가 [A, B] 사이가 되도록 하는 가짜 가격의 개수를 구합니다.보통6이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
현주와 윤주의 재미있는 단어 게임단어가 최대 10만 개 주어질 때, A가 B보다 사전순으로 앞서지만 뒤집은 문자열은 순서가 반대인 쌍의 개수를 구합니다.보통6정렬문자열+2아직 제출이 없습니다1초128 MB채점 가능
도로 네트워크가중치가 있는 트리에서 두 노드 사이 경로에 놓인 도로 중 최소 길이와 최대 길이를 여러 번 질의에 답해 구한다.보통6트리이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
지도 이름표각 점을 좌상단 꼭짓점으로 하는 가로세로 비율 3:1의 사각형들이 서로 겹치지 않도록 배치할 때 가능한 최대 높이를 구하는 문제입니다.보통6이분 탐색정렬+1아직 제출이 없습니다4초128 MB채점 가능
A1고속도로를 길이 M 구간으로 나눌 때 손상 지점을 포함하는 구간 수가 최소가 되는 시작 위치 K(1부터 M까지)를 모두 구하는 문제입니다.보통6이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
초원최대 B개의 집합으로 꽃들을 분할해 각 집합의 최소 병목 경로 가중치 중 최댓값을 최소화하는 문제로, 이진 탐색과 유니온 파인드로 연결 요소 수를 세어 해결합니다.보통6유니온 파인드이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
팀 나누기각 아이가 요구하는 최소 팀 크기가 주어질 때, 팀 수를 최대화하고 그 다음 가장 큰 팀의 크기를 최소화하도록 아이들을 분할합니다.보통6그리디정렬+1아직 제출이 없습니다2.5초256 MB채점 가능
물통물이 담긴 통에 밀도가 다른 정육면체들을 넣었을 때 뜨거나 잠기는 상태를 계산해 최종 수위를 구하는 문제입니다.보통6이분 탐색시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
스티커박스마다 정해진 숫자 스티커 개수가 주어질 때, 모델을 1번부터 순서대로 라벨링하면서 스티커가 부족해질 때까지 몇 개의 모델을 만들 수 있는지 구합니다.보통6시뮬레이션수학+1아직 제출이 없습니다3초128 MB채점 가능
로봇 정렬동일한 높이의 순서를 유지하며 반전으로 정렬하는 특정 선택 정렬 알고리즘을 시뮬레이션해 각 단계에서 사용된 위치를 최대 10만개 규모에서 효율적으로 구해야 합니다.보통6세그먼트 트리정렬+2아직 제출이 없습니다1초128 MB채점 가능
장비 상자직사각형 상자를 임의로 회전시켜 타일 경계에 닿지 않게 타일 내부에 완전히 넣을 수 있는지 판별하는 문제입니다.보통6기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
책 나눠 베끼기책의 페이지 수 배열을 연속된 k개 구간으로 나눠 최대 구간 합을 최소화하고, 동률이면 앞쪽 필경사의 작업량을 우선적으로 최소화하는 문제입니다.보통6이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
질투하는 수1부터 10^18 범위에서 소수 p의 지수가 소수 q의 지수보다 큰 정수 n의 개수를 구하는 문제입니다.보통6수학정수론+1아직 제출이 없습니다3초256 MB채점 가능
광고판게시판의 각 행에 남은 폭을 관리하는 자료구조로, 각 전단이 들어갈 가장 위쪽이면서 가장 왼쪽인 행을 효율적으로 찾아 출력합니다.보통6세그먼트 트리그리디+2아직 제출이 없습니다3초256 MB채점 가능
일본식 퍼즐n×n 격자에 k종류 그림 개수가 주어질 때, 그림들을 재배열해서 서로 같은 행을 최대 몇 개까지 만들 수 있는지 구합니다.보통6이분 탐색수학+1아직 제출이 없습니다2초64 MB채점 가능
컴퓨터 조립예산 안에서 각 부품 종류별로 하나씩 골라 선택된 부품들의 최소 성능을 최대화하는 값을 구하는 문제입니다.보통6이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
라인랜드의 공항구간별 선형 지형에서 길이 L의 평평한 활주로를 놓을 위치를 찾아 깎아야 할 면적을 최소화하는 문제입니다.보통6기하이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
슬랄롬출발점과 높이가 감소하는 순서로 놓인 수평 게이트들이 주어질 때, 각 게이트를 순서대로 지나가는 최단 경로의 길이를 구합니다.보통6기하그리디+1아직 제출이 없습니다1초128 MB채점 가능
스키 점프구간별로 정의된 착지 언덕과 포물선 비행 경로가 만나는 지점을 찾아 착지 거리, 속도, 언덕 접선과의 각도를 계산한다.보통6이분 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
유전자 사기길이가 같은 두 문자열에서 같은 위치의 글자 차이가 1 이하인 정렬된 부분 문자열이 길이 ceil(N/2) 이상 겹치는지 판정한다.보통6문자열투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
해킹알파벳 앞 k개 문자로만 이루어지고 주어진 문자열의 부분 문자열로 등장하지 않는 가장 짧은 단어를 찾되, 길이가 m 이하인 것 중 사전순으로 가장 앞선 것을 출력한다.보통6문자열이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
컨벤션 센터겹치지 않는 날짜 구간을 최대한 많이 고르되, 가능한 집합 중 단체 번호 목록이 사전순으로 가장 앞서는 집합을 찾는다.보통6그리디정렬+2아직 제출이 없습니다2초64 MB채점 가능
와이파이직선 도로 위 집들의 위치와 설치할 수 있는 접속점 개수 n이 주어질 때, 모든 집에서 가장 가까운 접속점까지의 거리 중 최댓값을 최소로 만드는 배치를 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
여행 (2007)크기가 엄격히 작은 가방만 큰 가방 안에 넣을 수 있을 때, 바깥으로 나오는 조각의 최소 개수와 그 최소 개수를 유지하면서 가장 큰 조각에 담기는 가방 수의 최솟값을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
Ultra-QuickSort서로 다른 정수로 이루어진 수열이 주어질 때, 오름차순으로 정렬하는 데 필요한 인접 교환의 최솟값, 즉 역전의 개수를 구한다.보통6분할 정복정렬+2아직 제출이 없습니다1초256 MB채점 가능
팽창하는 막대양끝이 고정된 막대를 가열했을 때 가운데가 휘어 나온 거리를 원호의 기하와 이분 탐색으로 구한다.보통6이분 탐색기하+1아직 제출이 없습니다1초128 MB채점 가능
트리가 아니라 스타(별) 구조?평면 위의 점이 최대 100개 주어질 때, 모든 점까지의 유클리드 거리 합을 최소로 하는 허브 위치를 하나 골라 그 최솟값을 반올림해 출력한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
왁스칠직사각형 방을 문에서 벽까지 이어지는 선분으로 같은 넓이의 연결된 조각들로 나누고, 각 선분의 끝점 좌표를 출력한다.보통6기하수학+2아직 제출이 없습니다3초128 MB채점 가능
TOYS교차하지 않는 n개의 칸막이가 상자를 n+1개의 칸으로 나눌 때, 떨어진 m개의 장난감이 각 칸에 몇 개씩 들어가는지 센다.보통6이분 탐색기하+1아직 제출이 없습니다1초128 MB채점 가능
상어와 함께 수영하기w×h 격자에서 (1,1)에서 출발해 t번 이동하거나 머물며 매 시각 상어까지의 유클리드 거리 최솟값을 최대화하는 경로를 찾고, 그 값을 소수 둘째 자리까지 출력한다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
다트 (Darts)최대 4개의 화살과 N개 영역 점수가 주어질 때, M을 넘지 않는 최대 합을 구하고 모든 합이 M을 넘으면 0을 출력한다.보통6이분 탐색정렬+2아직 제출이 없습니다1초256 MB채점 가능
미생물 실험 (Bug Party)선택한 미생물들이 방출하는 푸의 평균이 각 미생물의 허용량을 넘지 않도록 최대 크기의 부분집합을 고른다.보통6그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
평점1에서 5 사이의 반올림된 평균 평점이 주어질 때, 그 값으로 반올림되는 정확한 평균을 만드는 최소 평가자 수를 구한다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
전기 요금두 사람의 요금 합 A와 각자 요금의 차 B가 주어질 때, 4단계 누진 요금제에서 사용량이 적은 사람이 내야 할 요금을 구한다.보통6이분 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
자리 찾기R행 C열 좌석 배치도에서 빈 좌석 K개를 골라 이들을 감싸는 가장 작은 직사각형의 넓이를 최소로 만든다.보통6투 포인터이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
호화 강 유람선N개 항구마다 왼쪽과 오른쪽으로 나가는 강이 하나씩 있고, 길이 M인 방향 문자열을 K번 반복해 항구 1에서 출발해 도착하는 항구를 구한다.보통6이분 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
트랙터인접한 칸의 높이 차이가 c 이하인 이동만으로 N x N 격자의 절반 이상을 한 덩어리로 방문할 수 있게 하는 최소 c를 구한다.보통6이분 탐색유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
중앙값 이상소 N마리의 키가 주어질 때, 정의된 중앙값(오름차순으로 정렬했을 때 ceil(K/2)번째 값)이 기준 X 이상인 연속 구간의 개수를 센다.보통6누적 합이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
케이크주어진 빵 조각 길이를 순서대로 연속한 구간으로 나누어 아래층부터 위층까지 쌓되, 각 층의 합이 바로 위 층의 합 이상이 되도록 할 때 만들 수 있는 층 수의 최댓값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
소 허들 넘기여러 질의마다 두 역 사이에서 가장 높은 허들의 높이가 최소가 되는 경로를 찾고, 갈 수 없으면 -1을 출력합니다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
착유 시간겹치지 않고 각각 최소 R시간의 휴식으로 분리된 착유 구간을 골라 N시간 동안 생산하는 우유의 총량을 최대로 만든다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
미식가 소들의 고급 목초각 소에게 가격과 초록 점수가 모두 기준 이상인 서로 다른 목초를 하나씩 배정하되 총가격이 최소가 되도록 하고, 불가능하면 -1을 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
소들의 자동차소들을 M개의 차선에 배치해 각 소의 속도에서 같은 차선 앞차 수 곱하기 D를 뺀 값이 L 이상이 되도록 하면서, 도로를 이용하는 소의 수를 최대로 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
제자리 멀리뛰기0에서 d까지 이동할 때 밟는 지점 사이 최소 간격이 최대가 되도록 n개의 돌 중 정확히 m개를 제거하고 그 값을 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
벽 장식하기벽에 겹치지 않고 놓인 직사각형들이 주어질 때, 새 w' x h' 직사각형이 기존 그림과 겹치지 않으면서 놓일 수 있는 가장 낮고 가장 왼쪽인 위치를 찾고, 불가능하면 Fail!을 출력한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
가장 가까운 절댓값 합여러 개의 목표값에 대해 연속 부분 배열의 절댓값 합이 목표값에 가장 가까운 값을 찾아 출력한다.보통6누적 합정렬+2아직 제출이 없습니다1초128 MB채점 가능
여론조사주어진 소수 자릿수로 반올림된 백분율들을 정확히 만들어 내는 가장 작은 응답자 수를 구한다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
반납된 책 다시 꽂기서가에 있는 책과 반납대에 쌓인 책을 추적하다가 SHELVE 명령이 나올 때마다 반납된 책이 저자와 제목의 ASCII 순서로 어디에 꽂혀야 하는지 알려준다.보통6정렬배열+2아직 제출이 없습니다1초128 MB채점 가능
표본 크기반올림된 백분율들이 주어질 때, 각 백분율이 100k/N을 반올림한 값이 되는 최소 인터뷰 인원 N을 구한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
눈사람 쌓기주어진 눈덩이 지름들로, 쌓기 비율 부등식을 만족하는 세 쌍의 최대 개수를 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
팩토리얼 자릿수양의 정수 N이 주어질 때, X!의 십진 자릿수가 정확히 N인 모든 X를 구해 나열하거나 그러한 X가 없음을 밝힌다.보통6수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
숫자 나열n부터 m까지의 정수를 이어 붙여 만든 자릿수 문자열을 내림차순으로 정렬한 뒤, k번째 자리에 오는 숫자를 구하고 문자열이 더 짧으면 NAV를 출력한다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
잔디깎이매일 아침 잔디가 1cm씩 자라고 낮에 b_j번 깎일 때, 매일 저녁 남은 잔디 높이의 합을 구한다.보통6정렬누적 합+2아직 제출이 없습니다1초1024 MB채점 가능
수영 대회정렬된 N명의 기록을 A명 이상 B명 이하의 연속한 조로 나눌 때, 각 조에서 가장 빠른 기록과 가장 느린 기록의 차이 중 최댓값을 최소로 만드는 값을 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초1024 MB채점 가능
최적의 키패드30개 문자가 적힌 테이프를 12조각으로 잘라 사전의 모든 단어를 입력하는 데 필요한 총 키 입력 수를 최소로 만들고, 사전순으로 가장 작은 절단 문자열을 출력한다.보통6동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
감시견개가 모든 해치에 닿으면서 목줄이 지붕 경계를 넘지 않도록, 정수 좌표의 목줄 고정점을 찾는다.보통6기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
케이블 자르기재고 케이블을 잘라 길이가 같은 K개의 조각을 얻을 때 가능한 조각 길이의 최댓값을 1cm 단위로 구한다.보통6이분 탐색그리디아직 제출이 없습니다1초128 MB채점 가능
이진 탐색정렬된 배열에서 이진 탐색이 정확히 L번의 비교 만에 x를 인덱스 i에서 찾았다고 출력할 수 있는 모든 배열 길이 N을 구한다.보통6이분 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
Garland처짐 규칙 H_i = (H_{i-1}+H_{i+1})/2 - 1과 왼쪽 끝 높이 A가 주어질 때, 모든 높이가 음수가 되지 않는 가장 작은 오른쪽 끝 높이 B를 구한다.보통6수학이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
대출대출을 정확히 K년 안에 갚는 가장 작은 첫해 상환액을 찾고, 매년 같거나 1센트씩 줄어드는 상환 일정을 금액별로 묶어 출력한다.보통6이분 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
묘지 설계제곱의 합이 주어진 n(최대 10^14)이 되는 연속한 양의 정수 구간을 모두 찾아, 각 구간을 가장 작은 값 순서로 출력한다.보통6투 포인터수학+2아직 제출이 없습니다2초64 MB채점 가능
제이미의 연락처 그룹 나누기N명의 친구를 각자 가능한 M개의 그룹 중 정확히 하나에 배정하되, 가장 큰 그룹의 크기가 최소가 되도록 한다.보통6이분 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
신병 행군방향 가중 그래프에서 서로 다른 두 지점의 순서쌍 중 최소 p퍼센트가 최단 거리 D 이하가 되도록 하는 가장 작은 D를 구한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
켜지는 픽셀 개수 세기정수 중심과 반지름이 주어질 때 원판이 덮는 단위 정사각형의 개수를 세되, 모서리나 꼭짓점만 스치는 사각형은 제외한다.보통6수학기하+2아직 제출이 없습니다1초128 MB채점 가능
강의실 예약양 끝이 열린 구간들이 주어질 때, 서로 겹치지 않게 선택해 덮는 총 길이를 최대로 만드는 값을 구한다. n은 10000 이하, 시각은 30000 이하이다.보통6동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
순열의 부호화수열 B가 1부터 n까지의 순열을 나타내는 코드인지 판별하고, 맞으면 그 순열을 출력하며 아니면 NIE를 출력한다.보통6세그먼트 트리이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
캥거루각 렌즈 구간에 대해, 렌즈와 겹치는 관측 구간이 연속으로 가장 길게 이어지는 길이를 구한다.보통6구간정렬+2아직 제출이 없습니다5초128 MB채점 가능
소수의 소수 거듭제곱n보다 큰 수 중 두 소수 p, q에 대해 p^q 꼴로 쓸 수 있는 수를 작은 순서로 나열했을 때 k번째 수를 출력한다.보통6정수론수학+2아직 제출이 없습니다5초128 MB채점 가능
시추선분 위 n개 지점의 시추 비용이 주어질 때, 적응적으로 시추해 저유층 경계를 찾는 최악의 경우 총 시간의 최솟값을 구한다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
Klockin개 블록 중 최대 k개를 골라 총 질량이 s를 넘지 않는 범위에서 가장 무겁게 담는 방법을 구합니다.보통6분할 정복정렬+1아직 제출이 없습니다1초512 MB채점 가능
우주선세 공장에서 모듈을 하나씩 고른 조합 중 연료 가중 항속거리가 최대치의 절반을 넘는 경우의 수를 구합니다.보통6정렬이분 탐색아직 제출이 없습니다1초512 MB채점 가능
도미노첫 번째 도미노부터 마지막 도미노까지 각 도미노가 다음 도미노까지의 거리보다 크도록 제거할 도미노를 최대화합니다.보통6그리디누적 합+1아직 제출이 없습니다1초128 MB채점 가능
도미노도미노 하나를 왼쪽이나 오른쪽으로 넘어뜨렸을 때 쓰러지는 최대 개수를 구합니다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
C-- 프로그램1부터 M까지 시작값 중 덧셈, 뺄셈, 곱셈, 내림 나눗셈 명령을 차례로 실행해 정확히 A에 도달하는 개수를 셉니다.보통6이분 탐색구간+1아직 제출이 없습니다1초128 MB채점 가능
저전력2nk개 배터리를 k개씩 묶어 각 묶음의 최솟값 두 개씩을 한 기계에 배정할 때 기계별 출력 차이의 최댓값을 최소화합니다.보통6이분 탐색그리디+1아직 제출이 없습니다4초256 MB채점 가능
허블 우주 망원경알파별과 나머지 별들의 초기 위치와 속도가 주어질 때 알파별과의 최대 거리가 가장 작아지는 0 이상 100000 이하의 가장 이른 시각을 구합니다.보통6이분 탐색기하+1아직 제출이 없습니다1초128 MB채점 가능
전봇대첫 기둥은 0에 고정한 채 모든 기둥 간격이 같은 양의 정수 d가 되도록 옮길 때 이동 거리의 합이 가장 작아지는 값을 구합니다.보통6수학이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
메탈x 좌표 순으로 정렬한 매장지를 최대 k개 연속 구간으로 나누고 각 구간에 수평 터널을 두어 가장 큰 수직 거리를 최소화합니다.보통6이분 탐색그리디+1아직 제출이 없습니다5초256 MB채점 가능
모든 연속 부분수열의 LIS 길이 합서로 다른 정수로 이루어진 수열에서 모든 연속 부분수열의 LIS 길이를 합산해 케이스별로 출력합니다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
반딧불이등속으로 움직이는 모든 반딧불을 담는 축에 평행한 정사각형의 한 변이 가장 짧아지는 촬영 시각을 구합니다.보통6이분 탐색기하아직 제출이 없습니다1초128 MB채점 가능
사보타주첫 번째와 마지막 기계를 남기고 가운데 연속 구간을 제거해 남은 기계들의 평균 생산량을 가장 작게 만듭니다.보통6이분 탐색누적 합아직 제출이 없습니다1초128 MB채점 가능
KRAVE주어진 점에서 가로 또는 세로 울타리를 현재 밭 끝까지 세우고 나뉜 두 넓이를 작은 순서로 출력합니다.보통6구간이분 탐색+1아직 제출이 없습니다5초256 MB채점 가능
인쇄판모든 위치에 눌렀을 때 고정된 줄무늬가 순수한 색으로 찍히는 가장 짧은 판 길이를 구합니다.보통6이분 탐색슬라이딩 윈도우+1아직 제출이 없습니다1초256 MB채점 가능
Hotter Colder각 추측이 이전 추측보다 정답에 가까운지, 먼지, 같은지를 돌려받으며 1부터 N 사이의 숨은 수를 찾는 문제입니다.보통6이분 탐색구현아직 제출이 없습니다5초256 MB지문만 제공
삶의 질R행 C열 격자에 적힌 1부터 R×C까지 수에서 H행 W열 부분 직사각형들의 중앙값 중 가장 작은 값을 구합니다.보통6이분 탐색누적 합+1아직 제출이 없습니다5초256 MB채점 가능
재능 선발고정 점수 스티커를 모두 배분해서 상위 s명에 드는 선호 후보를 최대한 늘립니다.보통6그리디이분 탐색+1아직 제출이 없습니다3초256 MB채점 가능
그룹 안에서의 등수학생 그룹을 합치는 중간에 질의로 주어진 학생이 속한 그룹 안에서 점수 순위를 구합니다.보통6유니온 파인드정렬+1아직 제출이 없습니다5초256 MB채점 가능
수조의 물 높이깊이가 D인 볼록 다각형 수조에 L리터의 물을 부었을 때 수면 높이를 구합니다.보통6기하이분 탐색아직 제출이 없습니다1초256 MB채점 가능
최대 평균 구간길이가 K 이상인 모든 연속 부분배열 중 평균이 가장 큰 값을 소수점 여섯 자리까지 버림해서 출력합니다.보통6이분 탐색누적 합아직 제출이 없습니다1초64 MB채점 가능
치즈 자르기구멍이 뚫린 100mm 치즈 정육면체를 z축에 수직으로 잘라 치즈 양이 같은 s개 조각으로 나누고 각 두께를 출력합니다.보통6이분 탐색기하+1아직 제출이 없습니다3초256 MB채점 가능
아이스하키 세계선수권대회최대 40개 경기 입장권 가격 중 합이 예산 M을 넘지 않는 부분집합 개수를 구합니다.보통6분할 정복정렬+1아직 제출이 없습니다1초1024 MB채점 가능
탐지되지 않는 경로번호 순서대로 센서를 켤 때 왼쪽 벽과 오른쪽 벽을 잇는 감지 원의 장벽이 생겨 아래쪽 변에서 위쪽 변으로 이동할 수 없게 되는 직전 개수를 구합니다.보통6유니온 파인드이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
보스 러시무기마다 두 개씩 있는 상태에서 각 보스가 쓸 수 있는 레이저, 로켓, 사이오닉 무기를 하나씩 받아 앞에서부터 격파 가능한 최대 보스 수를 구합니다.보통6그래프이분 탐색아직 제출이 없습니다1초256 MB채점 가능
GG NO RE OMG CHEATZ주사위 전투 승률이 75퍼센트 이상이 되도록 공격자가 추가해야 할 최소 유닛 수를 구합니다.보통6동적 계획법확률+1아직 제출이 없습니다3초256 MB채점 가능
양 몰기각 양을 최대 K마리까지 받는 헛간에 배정해 가장 긴 이동 거리를 최소화하고 그 제곱을 출력합니다.보통6이분 탐색그래프아직 제출이 없습니다2초256 MB채점 가능
치타 무리 촬영같은 지점에서 출발 시각과 속도가 다른 치타들의 선두와 후미 사이 거리가 전원 출발 이후 가장 짧아지는 값을 구합니다.보통6이분 탐색수학아직 제출이 없습니다3초256 MB채점 가능