cho.sh

문제

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

전체 결과문제 2841개
제목난이도유형정답자시간 제한메모리 제한채점
균형 잡힌 줄서기x좌표로 정렬된 팬들 중 남녀 수가 같은 연속 구간을 찾아 그 구간의 최대 길이를 구하는 문제입니다.보통5누적 합해시맵+2아직 제출이 없습니다2초256 MB채점 가능
두 배열의 부분 배열 합두 배열에서 각각 연속 부분배열을 하나씩 골라 합이 T가 되는 쌍의 개수를 구하는 문제입니다.보통5배열해시맵+1아직 제출이 없습니다2초64 MB채점 가능
숫자 구슬순서가 있는 배열을 M개의 연속 구간으로 나눠 구간 합의 최댓값을 최소화하고, 그 값과 각 구간의 길이를 출력합니다.보통5이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
레스토랑 주문 최소 비용N개의 요리에 대해 첫 주문 가격과 이후 가격이 주어질 때, 각 k에 대해 정확히 k개를 주문하는 최소 비용을 구합니다.보통5그리디정렬+1아직 제출이 없습니다2초256 MB채점 가능
인기도 조사하루 안에서 자정을 넘길 수 있는 N개의 시청 구간이 주어질 때, 초 단위 차분 배열과 누적합으로 Q개의 질의 구간에 대한 평균 시청자 수를 구하는 문제입니다.보통5누적 합배열+1아직 제출이 없습니다1초128 MB채점 가능
각주특정 줄에 달린 각주들과 텍스트 줄들을 한 페이지당 최대 K줄 안에서 연속되게 배치할 때 필요한 최소 페이지 수를 구합니다.보통5동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
금고 열기10,000,000칸짜리 원형 트랙 위의 N개 위치를 한 점으로 모으는 데 필요한 최소 이동 거리 합을 구하는 문제입니다.보통5정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
가변 차로가변 차선을 언제 전환해야 대기 차량 총합이 최소가 되는지 모든 전환 시점을 시뮬레이션으로 찾는 문제입니다.보통5시뮬레이션누적 합+1아직 제출이 없습니다1초128 MB채점 가능
음이 아닌 부분합순환 배열에서 회전시킨 수열의 모든 접두합이 0 이상이 되는 회전의 개수를 구하는 문제입니다.보통5누적 합배열아직 제출이 없습니다3초128 MB채점 가능
페리에 차량 싣기 V무게가 모두 다른 차량들을 두 차선에 나눠 실을 때 두 차선 총 무게 차이가 최소가 되도록 하고, 그 최솟값을 구한다.보통5동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
곡선 모양의 작은 병회전체로 만든 병의 부피가 주어진 증가량에 도달하는 x 위치를 최대 8개까지 구하는 문제다.보통5수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
팩트스톤 벤치마크1960년의 4비트에서 10년마다 두 배로 늘어나는 워드 크기를 구한 뒤, n! <= 2^b - 1을 만족하는 가장 큰 n을 찾는다.보통5수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
연료 보급 순회연료 공급과 소비가 같은 순환 경로에서 연료가 부족해지지 않고 한 바퀴를 돌 수 있는 모든 시작 도시를 구한다.보통5그리디누적 합+1아직 제출이 없습니다2초128 MB채점 가능
PERMS각 질의 (n, k)마다 1부터 n까지의 순열 중 반전이 정확히 k개인 것의 개수를 구한다. n은 18 이하, k는 200 이하이다.보통5동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
게리맨더링각 구역의 P와 Q 득표수가 주어질 때, n개 구역을 두 개의 비어 있지 않은 선거구로 나누어 P가 이길 수 있는 선거구 수의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
공 떨어뜨리기n개의 공과 n개의 구멍이 있다. 공은 (i,h)에서 (i,0) 구멍으로 수직 낙하한다. 정확히 하나의 장애물(두 정수 열 사이의 선분)을 놓는데, 오른쪽으로 기울면 해당 열 범위의 공들이 오른쪽(낮은) 끝 구멍으로, 왼쪽으로 기울면 왼쪽(낮은) 끝 구멍으로 간다. 각 방향에 대해 모든 유효한 배치 중 최대 점수를 구하되, 장애물은 반드시 하나 놓아야 하므로 점수가 낮아지더라도 최선을 택한다. n은 최대 3e5, c_i 절댓값은 최대 1e9이므로 O(n log n) 또는 O(n)이 필요하고, 답은 64비트 정수 범위이다.보통5배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
유전자 재배열1부터 N까지의 순열 두 개가 주어질 때, 두 순열에서 같은 유전자 집합을 담는 가장 짧은 연속 구간들로 전체를 나눈다. - use 합니다체보통5누적 합해시맵아직 제출이 없습니다1초128 MB채점 가능
북서풍동쪽이나 남쪽으로만 이동해 한 섬에서 다른 섬으로 갈 수 있는 쌍, 즉 두 좌표가 모두 단조로운 섬 쌍의 개수를 센다.보통5정렬누적 합+2아직 제출이 없습니다1초256 MB채점 가능
Imagine1024x1024 격자가 체커판으로 시작할 때, 스티커를 붙이고 직사각형 안의 A와 B 개수를 각각 세는 질의를 처리한다.보통5누적 합배열+2아직 제출이 없습니다1초256 MB채점 가능
JJOOII주어진 문자열에서 J k개, O k개, I k개가 연속으로 나타나는 가장 큰 k를 구한다.보통5문자열누적 합+1아직 제출이 없습니다1초128 MB채점 가능
산책격자에 적힌 방향 글자를 N번의 산책 동안 갱신하며, N번째 산책이 끝나는 교차점을 구한다.보통5시뮬레이션동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
소수 부분 문자열숫자로 이루어진 문자열이 주어질 때, 100000 이하의 소수 가운데 가장 큰 값을 갖는 연속 부분 문자열을 찾는다.보통5문자열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
음주 코딩점 갱신과 구간 곱의 부호(+/-/0) 질의를 처리하는 문제로, 파일 끝까지 여러 테스트 케이스가 주어진다.보통5세그먼트 트리누적 합+2아직 제출이 없습니다1초256 MB채점 가능
클링온어 반 편성점수 기준값 T를 정해 각 부서를 기초와 심화로 나눌 때, 부서별 인원 차이의 절댓값 합이 최소가 되는 값을 구한다.보통5정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
소 경주두 소가 같은 총 시간 동안 일정한 속도 구간으로 달릴 때, 선두가 바뀌는 횟수를 센다.보통5시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
오타오타가 많아야 하나인 괄호 문자열이 주어질 때, 문자 하나를 뒤집어 올바른 괄호 문자열로 만드는 위치의 수를 센다.보통5문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
책장책을 주어진 순서대로 너비 합이 L 이하가 되도록 선반에 나누어 담고, 각 선반에서 가장 높은 책 높이의 합을 최소로 만든다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
목초지 산책가중치가 있는 정점 N개의 트리에서 Q개의 질의가 주어질 때, 각 질의에 해당하는 두 정점 사이 경로의 길이를 구한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
전등 스위치N개의 전등 상태를 두고 구간 뒤집기와 구간 켜진 개수 세기 연산 M개를 처리하며, 각 조회 결과를 출력한다.보통5세그먼트 트리배열+1아직 제출이 없습니다1초128 MB채점 가능
가장 키가 큰 소가장 큰 소의 키와 위치, 그리고 소 a가 소 b를 본다는 정보가 주어질 때, 모든 정보를 만족하는 각 소의 최대 키를 구한다.보통5그리디누적 합+2아직 제출이 없습니다1초128 MB채점 가능
게르고비아의 와인 거래합이 0인 일렬 배치에서 각 집의 순 와인 수요가 주어질 때, 인접 이동 한 칸당 한 단위의 비용으로 필요한 최소 운반 비용을 구한다.보통5그리디누적 합+2아직 제출이 없습니다1초128 MB채점 가능
양자 연산여러 정수 행렬의 텐서 곱을 계산한 뒤 원소의 최댓값과 최솟값, 행 합과 열 합의 최댓값과 최솟값을 구한다.보통5구현행렬+2아직 제출이 없습니다1초128 MB채점 가능
최대 피해장애물과 오크, 빈 칸으로 이루어진 격자에서 최대 T개의 빈 칸에 기지를 세워 맨해튼 거리 R 안에 있는 오크 수의 합을 최대로 만든다.보통5누적 합완전 탐색+1아직 제출이 없습니다1초512 MB채점 가능
누진세 제도소득이 너비와 세율이 정해진 N개의 누진 세금 구간에 따라 과세될 때, M명의 고객 각각에 대한 총 세금을 소수점 둘째 자리까지 계산한다.보통5누적 합이분 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
다각형의 넓이격자선을 따라 움직이는 단위 이동 문자열로 주어진 직교 볼록 다각형의 넓이를 구한다.보통5기하구현+1아직 제출이 없습니다1초1024 MB채점 가능
지하철인접한 열차 사이의 간격이 주어질 때, 모든 간격이 M이 되도록 각 열차가 기다릴 시간을 총 대기 시간이 최소가 되게 구한다.보통5그리디수학+1아직 제출이 없습니다1초1024 MB채점 가능
배의 항해배가 마감 시각 전에 100km 지점에 도착하도록 출발 시각을 늦추면서, 이동 시간이 최소가 되는 정수 분 출발 시각을 구한다.보통5시뮬레이션완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
고기잡이넓은 격자 위에 최대 100마리의 물고기가 있고 그물 둘레가 정해져 있을 때, 가장 많은 물고기를 담는 그물 위치를 찾는다.보통5완전 탐색누적 합+1아직 제출이 없습니다1초256 MB채점 가능
공장같은 N개의 번호를 두 가지 순서로 나열했을 때, 두 나열을 잇는 케이블이 서로 교차하는 쌍의 수를 센다.보통5정렬누적 합+1아직 제출이 없습니다1초256 MB채점 가능
철도가중치가 있는 트리에서 각 질의에 대해 두 도시 사이 유일한 경로의 가중치 합을 구한다.보통5트리누적 합+1아직 제출이 없습니다1초32 MB채점 가능
진주품질이 낮은 순서로 주어진 각 등급의 필요 개수와 단가가 있을 때, 주문을 더 높은 등급으로 올려 살 수 있다는 조건에서 구매마다 열 개 값의 할증을 포함한 최소 총비용을 구한다.보통5동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
k-짝합 수열길이 k인 모든 연속한 구간의 합이 짝수가 되도록 바꿔야 하는 원소의 최소 개수를 구한다.보통5그리디수학+2아직 제출이 없습니다1초256 MB채점 가능
섬사이클의 각 변 길이가 주어질 때, 두 마을 사이의 두 호 중 짧은 거리의 최댓값을 구한다.보통5투 포인터누적 합+1아직 제출이 없습니다3초512 MB채점 가능
블록 쌓기어떤 연속한 k개 열의 높이를 모두 같게 만들기 위해 필요한 최소 블록 추가·제거 횟수를 구한다.보통5슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 2n x m 격자에서 네 꼭짓점이 격자점이고 둘레가 p 이상인 축에 평행한 직사각형의 개수를 센다.보통5수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
백과사전n개의 페이지와 n개의 슬리브가 섞인 더미에서 인접한 두 원소를 교환해 페이지와 슬리브가 번갈아 나오도록 만드는 최소 교환 횟수를 구한다.보통5그리디배열+2아직 제출이 없습니다1초128 MB채점 가능
여행자반복된 방향 블록으로 주어진 경로를 포함하는 가장 작은 축평행 직사각형의 높이와 너비를 구합니다.보통5시뮬레이션누적 합+1아직 제출이 없습니다1초512 MB채점 가능
성냥왼쪽 끝에서 붙인 불이 이웃한 성냥마다 옮겨붙도록 뒤집는 성냥 수를 최소화합니다.보통5동적 계획법누적 합아직 제출이 없습니다1초512 MB채점 가능
상인선로를 따라 늘어선 도시에서 물건을 한 번 사고팔 때 매매 차익에서 이동 비용을 뺀 가장 큰 이익을 구합니다.보통5그리디누적 합아직 제출이 없습니다1초512 MB채점 가능
전화 교환국원형 커버리지에 집 전체가 들어간 가구들의 요금 합에서 타워 유지비를 뺀 월 수익이 최대가 되는 정수 높이를 구합니다.보통5기하정렬+2아직 제출이 없습니다1초512 MB채점 가능
도시일렬로 늘어선 도시 사이 일방통행과 양방통행 도로를 따라 각 도시에서 도달 가능한 다른 도시 수를 셉니다.보통5배열누적 합아직 제출이 없습니다1초128 MB채점 가능
종이 조각합이 정확히 s가 되는 가장 긴 연속 구간의 길이를 구하고, 그런 구간이 없으면 BRAK를 출력합니다.보통5해시맵누적 합아직 제출이 없습니다1초128 MB채점 가능
물컵의 물 균등하게 만들기이웃한 유리잔 사이에만 물을 부어 모든 잔의 수위를 같게 만드는 최소 이동 횟수를 구합니다.보통5그리디누적 합아직 제출이 없습니다1초128 MB채점 가능
칠판두 이진 수열에서 모두 부분 수열이 되는 0 뒤에 1이 이어지는 가장 긴 수열의 길이를 구합니다.보통5그리디투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
탑각 방문객은 아래층부터 계단을 순서대로 오르며 키보다 높거나 같은 계단 앞에서 멈추고 도달한 최고 층을 기록합니다.보통5이분 탐색누적 합아직 제출이 없습니다1초128 MB채점 가능
Konkotenacja주어진 단어를 리터럴 kot 구분자로 이은 낱말 나열로 만드는 경우의 수를 1000000007로 나눈 나머지를 구합니다.보통5동적 계획법누적 합+1아직 제출이 없습니다2초128 MB채점 가능
피곤한 외판원모든 고객 위치를 제외한 정수 좌표 중 맨해튼 거리 합이 가장 작은 위치를 찾고 그 개수를 셉니다.보통5정렬수학+1아직 제출이 없습니다1초128 MB채점 가능
꽤 좋은 수각 구간에서 진약수 합과 수의 차이 절댓값이 허용 한도 이하인 정수를 셉니다.보통5정수론정렬+1아직 제출이 없습니다1초128 MB채점 가능
전구 모두 켜기원점에서 선택한 칸까지 직사각형을 뒤집는 스위치로 모든 전구를 켜는 최소 횟수를 구합니다.보통5그리디누적 합아직 제출이 없습니다1초128 MB채점 가능
블록 쌓기두 블록 건물을 중앙 높이가 h인 V자 모양으로 만들 때 쌓고 제거하는 블록 수의 합을 최소화합니다.보통5정렬누적 합+1아직 제출이 없습니다1초128 MB채점 가능
게으른 소맨해튼 거리 K 안에 든 풀의 합이 가장 큰 시작 칸을 골라 그 합을 구합니다.보통5누적 합행렬아직 제출이 없습니다1초128 MB채점 가능
Fair Photography소를 위치 순으로 정렬한 뒤 G와 H 마릿수가 같은 가장 넓은 연속 구간을 구합니다(한 품종 구간도 허용).보통5누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
휴가시작 도시에서 출발해 이동과 방문에 하루씩 쓰면서 연속된 도시를 골라 얻는 명소 수를 최대로 합니다.보통5투 포인터누적 합+1아직 제출이 없습니다5초64 MB채점 가능
풀레코와 개미U와 D로 기록된 트리 순회 기록에서 주어진 두 분기점 A와 B 사이의 트리 거리를 출력합니다.보통5트리누적 합+1아직 제출이 없습니다1초64 MB채점 가능
Andres Iniesta장애물을 최대 K개까지 없애고 설 자리 하나를 골라 같은 행과 열에서 보이는 칸을 가장 많게 합니다.보통5완전 탐색누적 합+1아직 제출이 없습니다1초128 MB채점 가능
샐러드 바사과와 오렌지가 일렬로 놓일 때 어느 한쪽 끝에서부터 담아도 오렌지가 사과보다 적어지지 않는 가장 긴 연속 구간을 구합니다.보통5누적 합스택+1아직 제출이 없습니다3초256 MB채점 가능
시장 장보기각 질의마다 정확히 k개 가격을 골라 만들 수 있는 가장 큰 홀수 합을 구하고, 홀수 합이 불가능하면 -1을 출력합니다.보통5그리디정렬+1아직 제출이 없습니다10초256 MB채점 가능
빚모든 M에 대해 M개 대출을 골라 최대값의 M배에서 합을 뺀 추가액을 최소화하고 그 최솟값들의 합을 구합니다.보통5정렬누적 합아직 제출이 없습니다1초256 MB채점 가능
교통 정기권일별 버스와 기차 이용 횟수가 주어질 때 1일, 7일, 30일 버스권과 통합권을 조합해 최소 요금을 계산합니다.보통5동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
센트 절약최대 d+1개의 연속 구간으로 2000개 이하의 물건 가격을 순서대로 나누어 각 구간 합을 10센트 단위로 반올림한 총액을 최소화합니다.보통5동적 계획법누적 합아직 제출이 없습니다5초512 MB채점 가능
싸리와 버드의 피라미드단어를 지그재그로 반복해 채운 피라미드에서 요청된 행에 특정 대문자가 몇 번 나오는지 셉니다.보통5수학누적 합아직 제출이 없습니다1초256 MB채점 가능
창문 뚫기도미노를 자르지 않고 벽 내부에 뚫을 수 있는 가장 큰 정사각형 구멍의 크기와 왼쪽 위 칸을 구합니다.보통5누적 합완전 탐색아직 제출이 없습니다8초256 MB채점 가능
컬러볼각 공마다 자신보다 작고 색이 다른 모든 공의 크기 합을 구합니다.보통5정렬누적 합+1아직 제출이 없습니다1초256 MB채점 가능
팰린드롬??주어진 수열의 구간이 앞뒤로 읽어도 같은지 묻는 질문에 최대 백만 개까지 답합니다.보통5문자열 매칭누적 합아직 제출이 없습니다1초256 MB채점 가능
상자 내기박스 행에서 임의의 연속 구간을 뽑아 합이 L 미만, L 이상 U 이하, U 초과일 확률을 각각 구합니다.보통5누적 합이분 탐색아직 제출이 없습니다1초256 MB채점 가능
원 위의 알파벳a부터 시작해 주어진 위치에서 방향을 바꾸며 26글자 원 위를 이동할 때 처음 n개 발음 중 질의한 글자가 나온 횟수를 구합니다.보통5수학누적 합+1아직 제출이 없습니다2초64 MB채점 가능
행복한 수M 이하이거나 소수인 수가 정확히 L개 들어 있는 길이 K인 연속 구간 중 가장 작은 시작값을 구합니다.보통5정수론누적 합+1아직 제출이 없습니다0.5초64 MB채점 가능
부하 분산홀수 좌표에 있는 소들 사이를 가르는 수직 울타리와 수평 울타리를 놓아 네 영역 중 소가 가장 많은 영역의 마릿수를 최소화합니다.보통5정렬누적 합+1아직 제출이 없습니다2초512 MB채점 가능
동아리방 청소!M번 저녁 청소를 배치해 청소 후 누적된 오염도와 일일 방문자 수 곱의 합을 최소화합니다.보통5동적 계획법누적 합아직 제출이 없습니다1초128 MB채점 가능
gCube (Large)여러 구간 질의마다 배열 값들의 기하평균을 구해 소수점 아홉째 자리까지 출력합니다.보통5누적 합수학아직 제출이 없습니다5초512 MB채점 가능
오르내림 수열 (라지)이웃한 원소 교환을 가장 적게 사용해 수열을 봉우리까지 증가하다가 감소하는 형태로 만듭니다.보통5그리디누적 합아직 제출이 없습니다5초512 MB채점 가능
비밀번호 문제 (큰 입력)이미 입력한 각 문자가 맞을 확률이 주어질 때 추가로 누를 키 횟수의 기댓값이 가장 작아지도록 지울 글자 수를 정합니다.보통5확률누적 합+1아직 제출이 없습니다5초512 MB채점 가능
불규칙한 케이크 (큰 입력)두 꺾은선을 위아래 경계로 하는 영역을 넓이가 같은 G개 조각으로 나누는 수직 절단 위치를 구합니다.보통5기하이분 탐색+1아직 제출이 없습니다5초512 MB채점 가능
테마파크 롤러코스터앞에서부터 다음 그룹이 자리에 맞지 않을 때까지 태우고 탄 그룹은 뒤로 보내는 과정을 R번 반복해 총 수입을 구한다.보통5큐시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
교통량 (작은 입력)트리와 Q개의 표가 주어질 때, 각 표가 지나는 유일한 경로의 간선마다 이용 횟수를 세고, 가장 많이 이용된 간선을 역 번호가 작은 쌍 순으로 출력한다.보통5트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
생일 선물가격 차이가 D보다 작은 선물들을 골라 만족도의 합을 최대로 만든다.보통5정렬슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
지네의 다리n과 m개의 기록이 주어질 때, 좌우 다리 수의 합이 n이고 각각 1 이상이 되도록 정하면서 l_i <= 좌, r_i <= 우를 만족하는 기록 수를 최대로 하고, 동률이면 좌측 다리 수가 가장 작은 답을 구한다.보통5수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
서로 다른 유리수의 개수0 ≤ a ≤ b ≤ N인 모든 a/b가 갖는 서로 다른 값을 센다. 기약분모가 N 이하인 [0,1] 구간 분수의 개수와 같다.보통5수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
창문H x W 격자에서 모든 부분 직사각형을 균등 확률로 고를 때, 제거되는 칸 수의 기댓값에 9를 곱한 값을 1e9+7로 나눈 나머지로 구한다.보통5수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
행운의 승차권길이가 2N인 숫자열 가운데 앞 N자리 숫자의 합과 뒤 N자리 숫자의 합이 같은 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통5동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
리조트일부 날짜를 제외한 휴가 기간의 모든 날을 커버하도록 1일권, 3일권, 5일권을 골라 최소 비용을 구한다. 3일권은 쿠폰 1장, 5일권은 쿠폰 2장을 주며 쿠폰 3장으로 1일권을 교환할 수 있다.보통5동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
물 펌프한 칸에 펌프를 놓고 양쪽에서 물이 모이게 할 때, 가장 많은 물을 빼낼 수 있는 칸을 찾는다.보통5배열누적 합아직 제출이 없습니다2초512 MB채점 가능
이등변삼각형 벽기둥 높이들이 주어질 때, 어떤 2h-1개의 연속한 기둥을 1,2,...,h,...,2,1 모양으로 줄일 수 있는 가장 큰 h를 구한다.보통5배열완전 탐색+1아직 제출이 없습니다1초512 MB채점 가능
마리오의 사물함빈 사물함 L개의 위치가 주어질 때, N개를 연속된 위치로 모으는 데 필요한 최소 교환 횟수를 구한다.보통5슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초512 MB채점 가능
회문 배열 만들기인접한 두 원소를 합치는 연산만 사용해 배열을 팰린드롬으로 만들 때 필요한 최소 연산 횟수를 구한다. 모든 값은 양수이다.보통5투 포인터그리디+2아직 제출이 없습니다1초64 MB채점 가능
이항 계수와 쿼리M개의 N, K 쌍이 주어질 때 이항계수 C(N, K)를 1,000,000,007로 나눈 나머지를 구한다.보통5조합론수학+1아직 제출이 없습니다1초512 MB채점 가능
필독서책을 하나씩 꺼내 읽고 맨 위에 다시 쌓을 때, 매번 들어 올린 책의 수를 모두 더한 값을 구한다.보통5배열정렬+2아직 제출이 없습니다1초128 MB채점 가능
지폐와 룰렛지폐를 같은 합의 두 묶음으로 나눠 남는 금액이 최소가 되게 하고, 남은 금액의 두 배를 반씩 나눠 각자 몫을 더한 값을 출력한다.보통5동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
부분 수열의 점수각 원부분 배열에서 시작점으로부터 k번째 원소에 k를 곱해 더한 값의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
K보다 큰 구간합이 k보다 큰 연속 부분 구간의 개수를 센다.보통5투 포인터누적 합아직 제출이 없습니다2초512 MB채점 가능