cho.sh

문제

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

전체 결과문제 374개
제목난이도유형정답자시간 제한메모리 제한채점
도형연속된 세 도형에 원과 정사각형과 삼각형이 하나씩 들어 있는지 판단합니다.쉬움1슬라이딩 윈도우배열아직 제출이 없습니다1초128 MB채점 가능
기상청 인턴의 온도 합N일간의 기온이 주어질 때, 연속된 K일 구간의 합 중 최댓값을 구합니다.쉬움2슬라이딩 윈도우배열아직 제출이 없습니다1초128 MB채점 가능
노래방노랫말 문자열에서 뒤 K글자가 모두 모음인 시작 위치 개수를 셉니다.쉬움2슬라이딩 윈도우문자열아직 제출이 없습니다2초128 MB채점 가능
문자열 최소 차이짧은 문자열 A를 B의 부분 구간에 맞춰 가능한 모든 위치로 옮겨보며 문자가 다른 위치 개수의 최솟값을 구하는 문제입니다.쉬움3문자열슬라이딩 윈도우+1아직 제출이 없습니다2초128 MB채점 가능
온도 수열온도 배열에서 연속된 K일 구간의 합 중 최댓값을 구하는 문제입니다.쉬움3슬라이딩 윈도우누적 합+1아직 제출이 없습니다1초128 MB채점 가능
종말론자n개의 표본과 창 크기 w가 주어질 때 각 창 평균의 내림값을 구하고, 평균들의 최댓값과 최솟값의 차이를 출력한다.쉬움3슬라이딩 윈도우배열+1아직 제출이 없습니다1초128 MB채점 가능
음악여러 개의 작은 배열에서 최댓값과 최솟값의 차이가 c 이하인 길이 m 구간의 개수를 센다.쉬움3슬라이딩 윈도우배열아직 제출이 없습니다1초128 MB채점 가능
최대 합n개의 정수와 창 크기 k가 주어질 때, 연속한 k개 항의 합 중 최댓값을 구한다.쉬움3배열슬라이딩 윈도우+1아직 제출이 없습니다1초128 MB채점 가능
낚시처음 N일 중에서 연속한 k일 동안 비 오는 날이 가장 많은 시작일을 찾고, 최대가 여러 개면 가장 작은 날짜를 출력한다.쉬움3슬라이딩 윈도우배열+1아직 제출이 없습니다1초1024 MB채점 가능
연속한 여학생소년과 소녀가 늘어선 줄에서 소년을 가장 적게 내보내고 소녀 k명을 나란히 세우는 방법을 구합니다.쉬움3슬라이딩 윈도우누적 합+1아직 제출이 없습니다1초128 MB채점 가능
정원의 골칫거리밤나무가 최대 K그루까지 들어 있는 가장 긴 연속 정원 구간 길이를 구합니다.쉬움3슬라이딩 윈도우투 포인터아직 제출이 없습니다1초128 MB채점 가능
뒤섞인 패턴 맞추기밑줄은 임의의 한 글자와 같다고 보고 패턴을 재배열한 부분 문자열을 가진 단어가 몇 개인지 셉니다.쉬움3슬라이딩 윈도우문자열+1아직 제출이 없습니다1초128 MB채점 가능
비밀번호 정책 조건대문자와 소문자, 숫자를 모두 포함하고 길이가 여섯 이상인 가장 짧은 연속 부분 문자열 길이를 구합니다.쉬움3슬라이딩 윈도우문자열아직 제출이 없습니다1초128 MB채점 가능
부동산 경매2원부터 1원씩 비싸지는 연속된 집들 중 가격 합이 정확히 N원이 되는 구간 수를 셉니다.쉬움3슬라이딩 윈도우투 포인터+1아직 제출이 없습니다10초256 MB채점 가능
롤링 암호화앞 k글자는 그대로 두고 이후 각 글자를 원래 문자열에서 바로 앞 k글자 중 가장 흔한 글자만큼 밀어 암호화합니다.쉬움3슬라이딩 윈도우배열+1아직 제출이 없습니다1초256 MB채점 가능
서버 증설 계획정렬된 요청 시각이 주어질 때 1000ms 작업을 서버당 최대 k개까지 겹쳐 처리하는 최소 서버 수를 구합니다.쉬움3슬라이딩 윈도우구간아직 제출이 없습니다1초256 MB채점 가능
다이아몬드 수집가 (브론즈)다이아몬드 크기를 정렬한 뒤 차이가 K 이하인 구간에 가장 많이 들어가는 개수를 구합니다.쉬움3정렬슬라이딩 윈도우아직 제출이 없습니다2초512 MB채점 가능
꿀 아르바이트주어진 n일의 일당 중에서 Junsu가 최대 m일 동안 연속으로 일할 때 받을 수 있는 최대 임금을 구한다.쉬움3슬라이딩 윈도우누적 합+1아직 제출이 없습니다1초512 MB채점 가능
원형 마을의 도둑원형으로 배치된 집에서 연속한 M채의 금액 합이 K 미만이 되는 시작 위치의 개수를 센다.쉬움3슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초256 MB채점 가능
소가 길을 건너간 이유 5N개의 신호등 중 B개가 고장 난 위치가 주어질 때, 연속한 K개가 모두 작동하도록 고쳐야 하는 최소 개수를 구한다.쉬움3슬라이딩 윈도우배열+2아직 제출이 없습니다2초512 MB채점 가능
순환 시프트문자열 T와 S가 주어질 때, T 안에 S의 순환 이동으로 만들 수 있는 문자열이 연속된 부분 문자열로 들어 있는지 판별한다.쉬움3문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
아마추어 농부꽃 배열에서 같은 종류가 연속으로 세 번 나오지 않는 가장 긴 구간을 찾아 시작과 끝 번호를 출력한다.쉬움3배열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
GodishalsbandetB와 V로 이루어진 목걸이를 같은 길이의 두 조각으로 자를 때 한 조각에 담을 수 있는 B의 최대 개수를 구한다.쉬움3문자열슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
ОСОБЕН문자열에서 모든 문자가 서로 다른 가장 긴 부분 문자열을 찾아 길이와 0부터 시작하는 위치, 그리고 그러한 부분 문자열이 여러 개면 가장 오른쪽 것을 출력합니다.쉬움3슬라이딩 윈도우문자열+1아직 제출이 없습니다0.4초1024 MB지문만 제공
blobyum애플파이가 원형으로 놓여 있을 때 연속한 K개의 합이 최대가 되는 경우를 찾는다.쉬움3슬라이딩 윈도우누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Badstrand인접한 땅값의 합이 예산 B를 넘지 않는 가장 긴 구간의 길이를 구한다.쉬움3슬라이딩 윈도우투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
Morning Exercises나무가 표시된 2 x N 격자에서 나무가 없는 가장 넓은 연속된 2 x K 구간을 찾아 2K를 출력한다.쉬움3배열구현+2아직 제출이 없습니다1초1024 MB지문만 제공
선물연속한 두 날에 양말을 각각 X개씩 살 때의 최소 비용을 N일 중 인접한 두 날의 쌍에서 찾는다.쉬움3배열완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Christmas Play주어진 N개의 키에서 K명을 골라 가장 큰 키와 가장 작은 키의 차이를 최소로 만들고, 그 최솟값을 구한다.쉬움3정렬슬라이딩 윈도우+1아직 제출이 없습니다10초1024 MB지문만 제공
Ąžuolų aukščiai번호 차가 D+1 이내인 이웃 ąžuolų(참나무) 높이 평균보다 자신의 높이가 가장 많이 큰 나무를 찾는다.쉬움3슬라이딩 윈도우배열+1아직 제출이 없습니다1초1024 MB지문만 제공
ЧИСЛОВА РЕДИЦА1, 2, 4, 8로 이루어진 수열에서 같은 값이 연속한 가장 긴 구간의 길이와, 네 값을 모두 포함하는 길이 4 창의 개수를 구한다.쉬움3배열슬라이딩 윈도우+1아직 제출이 없습니다1초1024 MB지문만 제공
문자 해독문자열 S에서 길이가 g인 부분 문자열 중 단어 W를 재배열해 만들 수 있는 것의 개수를 구합니다.보통4슬라이딩 윈도우문자열+1아직 제출이 없습니다2초128 MB채점 가능
소수의 연속합4,000,000 이하의 정수 N을 연속된 소수들의 합으로 나타내는 방법의 수를 구하는 문제입니다.보통4슬라이딩 윈도우투 포인터+2아직 제출이 없습니다2초128 MB채점 가능
부분합합이 S 이상인 연속 부분열 중 가장 짧은 길이를 구하고, 없으면 0을 출력합니다.보통4슬라이딩 윈도우투 포인터+1아직 제출이 없습니다0.5초128 MB채점 가능
보석 줍기일렬로 놓인 N개의 값에서 길이가 M 이상인 연속 구간 하나를 골라 합이 최대가 되도록 구합니다.보통4누적 합동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
침묵 구간 찾기배열에서 길이 m인 구간의 최대값과 최소값 차이가 c 이하인 모든 시작 위치를 슬라이딩 윈도우와 단조 デque로 찾는 문제입니다.보통4슬라이딩 윈도우큐+1아직 제출이 없습니다1초128 MB채점 가능
그래픽스 퀴즈5개 등급 각각에 대해 해당 등급을 받을 학생이 있는 책상들이 연속으로 이어지는 최대 구간을 찾아, 가장 긴 구간 길이와 그 등급(동일하면 가장 작은 등급)을 출력합니다.보통4배열슬라이딩 윈도우+1아직 제출이 없습니다1초128 MB채점 가능
좋은 친구등수 순서로 주어진 학생 이름들에서 등수 차이가 K 이하이고 이름 길이가 같은 학생 쌍의 개수를 구합니다.보통4슬라이딩 윈도우배열+1아직 제출이 없습니다1초128 MB채점 가능
유일한 눈송이정수로 주어진 눈송이 번호의 스트림에서 모든 값이 서로 다른 가장 긴 연속 구간의 길이를 구한다.보통4슬라이딩 윈도우해시맵+2아직 제출이 없습니다1초128 MB채점 가능
Moo Sick길이 C인 연속 구간마다 값을 정렬하고 최솟값을 뺀 모양이 주어진 화음의 모양과 같은 시작 위치를 모두 찾는다.보통4배열정렬+2아직 제출이 없습니다1초128 MB채점 가능
다리를 건너는 기차다리 위에 동시에 최대 4량이 있을 수 있을 때, 연속한 4량의 무게 합이 제한을 넘지 않도록 건널 수 있는 가장 긴 접두사를 구한다.보통4슬라이딩 윈도우배열+2아직 제출이 없습니다1초128 MB채점 가능
다리 건너기줄을 선 사람들을 최대 M명씩 연속된 그룹으로 나눌 때, 각 그룹의 비용은 가장 느린 사람의 시간이며, 총 비용을 최소로 만든다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
그늘진 나무각 나무마다 K 이내에 있는 더 큰 나무가 키 차이 M 이상인지 확인하고, 그런 나무의 번호를 모두 출력한다.보통4슬라이딩 윈도우배열+2아직 제출이 없습니다1초1024 MB채점 가능
버퍼 관리자버퍼 상태가 0, 1에서 9, *로 주어질 때, 잠긴 버퍼가 없는 길이 K 구간 중 숫자 합이 가장 작은 구간의 시작 위치를 찾는다.보통4슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초128 MB채점 가능
밀도 지도n x n 이진 격자의 각 칸에 대해 체비쇼프 거리 r 이내에 있는 값들의 합을 2차원 누적 합 또는 슬라이딩 윈도우로 구한다.보통4누적 합행렬+1아직 제출이 없습니다3초128 MB채점 가능
조종사연속한 구간의 최댓값과 최솟값의 차가 t 이하인 가장 긴 구간의 길이를 구한다.보통4슬라이딩 윈도우투 포인터+1아직 제출이 없습니다3초128 MB채점 가능
알록달록한 사슬나열된 각 색을 요구된 개수만큼 정확히 포함하고 다른 색을 포함하지 않는 연속 구간 개수를 셉니다.보통4슬라이딩 윈도우해시맵+1아직 제출이 없습니다3초512 MB채점 가능
게으른 백곰직선 위 한 점을 골라 거리가 K 이하인 양동이의 얼음 합을 가장 크게 합니다.보통4슬라이딩 윈도우정렬+1아직 제출이 없습니다1초128 MB채점 가능
최솟값 찾기배열의 각 위치에서 끝나는 길이 L인 구간의 최솟값을 순서대로 출력합니다.보통4슬라이딩 윈도우큐아직 제출이 없습니다2.4초512 MB채점 가능
기적의 신약최근 h시간 중 가장 저렴하고 값이 같으면 가장 늦은 시간에 산 효소를 매시간 사용하고 지정 구간의 시간별 구매량을 출력합니다.보통4슬라이딩 윈도우큐아직 제출이 없습니다1초256 MB채점 가능
DNA 비밀번호DNA 문자열에서 길이가 |P|인 부분 문자열 중 A, C, G, T를 각각 정해진 횟수 이상 포함하는 것의 개수를 센다.보통4슬라이딩 윈도우문자열+2아직 제출이 없습니다2초512 MB채점 가능
망원경m×n 경로 위에서 m×l 가중치 격자를 옆으로 밀며 겹친 칸의 가중합이 W를 넘는 위치의 수를 센다.보통4슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초512 MB채점 가능
고냥이서로 다른 알파벳 종류가 N 이하인 연속 부분 문자열 중 가장 긴 길이를 구합니다.보통4슬라이딩 윈도우투 포인터+1아직 제출이 없습니다1초512 MB채점 가능
피곤한 테리길이 n인 순환 수면 패턴이 주어질 때, 각 초 i마다 직전 p초 동안 잠든 시간이 d초 미만인 초의 개수를 센다.보통4슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초512 MB채점 가능
블로그연속한 X일의 방문자 수 합 중 최댓값과 그 값을 갖는 구간의 개수를 구하고, 최댓값이 0이면 SAD를 출력한다.보통4슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
On-Call분당 오류 횟수 N개가 주어질 때, 꺼진 상태에서 D분 연속 U 이상이면 켜지고 켜진 상태에서 D분 연속 L 이하이면 꺼지며 켜진 횟수를 센다.보통4시뮬레이션구현+1아직 제출이 없습니다2초512 MB지문만 제공
Goofy Converter수열 L과 창 크기 M이 주어질 때, 각 L_j가 K_j부터 K_{j+M-1}까지의 합과 같아지는 길이 N+M-1의 0/1 수열 K를 찾고, 존재하지 않으면 Goofy를 출력한다.보통4누적 합슬라이딩 윈도우+2아직 제출이 없습니다8초512 MB지문만 제공
Common AnagramsA의 부분 문자열 중 B의 같은 길이 부분 문자열과 문자 구성이 같은 것의 개수를 센다.보통4해시맵문자열+1아직 제출이 없습니다20초1024 MB지문만 제공
Square Fishing Net한 변의 길이가 s인 정사각형을 축에 평행하게 놓아 최대한 많은 물고기 점을 포함할 때 그 개수를 구한다.보통4슬라이딩 윈도우완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
싫은데요구멍 크기 배열과 부피 한도 M이 주어질 때, 합이 M을 넘지 않는 연속한 부분 배열의 최대 합을 구한다.보통4슬라이딩 윈도우투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Patio한 색이 두께 1의 테두리를 이루고 다른 색이 내부를 채우는 정사각형 마당을 만들 수 있는 연속 부분 문자열의 개수를 센다.보통4슬라이딩 윈도우문자열+1아직 제출이 없습니다3초1024 MB지문만 제공
Romeo Meets JulietP개의 말뚝 사이 칸에 N마리의 소가 있을 때, 소가 C마리 이하인 가장 긴 연속 구간의 길이를 구한다.보통4슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Оптимизация Матрицы한 노드를 골라 양쪽으로 최대 k개의 이웃을 0으로 만들고, 고른 노드의 가중치를 (1+d)배로 바꿀 때 전체 합의 최댓값을 구합니다.보통4배열누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Экскурсии도시 번호가 적힌 n일 중 연속한 k일을 골라 서로 다른 도시가 가장 많은 구간의 시작일을 출력한다.보통4슬라이딩 윈도우해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
줄줄이 박수박수 횟수가 담긴 N행 M열 격자와 너비 A가 주어질 때, 연속한 A개 열에 속한 값의 합이 가장 큰 구간을 찾는다.보통4누적 합슬라이딩 윈도우+1아직 제출이 없습니다2초1024 MB지문만 제공
Velsas연속한 날들의 경로 높이 합이 M 이상이 되는 가장 짧은 구간을 찾고, 불가능하면 NEPAVYKS를 출력한다.보통4슬라이딩 윈도우배열+2아직 제출이 없습니다1초1024 MB지문만 제공
과일 탕후루1부터 9까지의 숫자로 이루어진 배열에서 서로 다른 값이 두 개 이하인 가장 긴 연속 부분 배열의 길이를 구한다.보통4슬라이딩 윈도우투 포인터+2아직 제출이 없습니다2초1024 MB지문만 제공
Sunny DaysS와 P로 이루어진 날씨 기록에서 정확히 하루가 잘못되었다고 할 때, 가능한 가장 긴 연속 S 구간의 길이를 구한다.보통4배열투 포인터+2아직 제출이 없습니다1초2048 MB지문만 제공
달려라, 홍준전구 N개의 밝기와 시야 M이 주어질 때, 크기 2M-1인 슬라이딩 윈도우에서 각 위치별 최댓값을 구하는 문제입니다.보통5슬라이딩 윈도우큐+1아직 제출이 없습니다2초256 MB채점 가능
문자열 교환a와 b로 이루어진 원형 문자열에서 모든 a를 한 블록으로 모으는 데 필요한 최소 스왑 횟수를 구합니다.보통5슬라이딩 윈도우문자열+2아직 제출이 없습니다2초128 MB채점 가능
회전 초밥원형으로 배치된 접시들 중 연속된 k개 구간에서 볼 수 있는 서로 다른 초밥 종류의 최대 개수를 구하고, 없다면 쿠폰 번호를 추가로 셀 수 있습니다.보통5슬라이딩 윈도우해시맵+1아직 제출이 없습니다1초256 MB채점 가능
채팅방각 줄에 대해 연속 자음 길이, 최근 의심 줄 개수, 최근 10줄 안의 동일 줄 횟수를 따져 수락 여부를 정한다.보통5슬라이딩 윈도우문자열+2아직 제출이 없습니다1초128 MB채점 가능
RIPOFF말이 한 번에 1칸에서 S칸까지 움직이며 N개 칸으로 된 보드를 T번 이내에 벗어날 때, 밟은 칸의 합을 최대로 만드는 문제다.보통5동적 계획법슬라이딩 윈도우아직 제출이 없습니다1초128 MB채점 가능
IOIOII와 O가 번갈아 나타나는 문자열 P_N(N+1개의 I, N개의 O)이 S에서 겹치는 경우까지 모두 세어 몇 번 나타나는지 구한다.보통5문자열슬라이딩 윈도우+2아직 제출이 없습니다1초256 MB채점 가능
공통 부분 문자열길이가 최대 4000인 두 대문자 문자열이 주어질 때, 양쪽에 연속으로 나타나는 가장 긴 부분 문자열의 길이를 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다2초256 MB채점 가능
크레이지 서치길이 N인 부분 문자열 가운데 주어진 텍스트에 서로 다르게 등장하는 것이 몇 개인지 센다. 텍스트는 크기 NC인 알파벳의 문자로 이루어진다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
망가진 키보드각 테스트케이스에서 문장의 부분 문자열 중 서로 다른 문자가 m개 이하인 가장 긴 것의 길이를 구한다.보통5슬라이딩 윈도우문자열+2아직 제출이 없습니다1초128 MB채점 가능
블록 쌓기어떤 연속한 k개 열의 높이를 모두 같게 만들기 위해 필요한 최소 블록 추가·제거 횟수를 구한다.보통5슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초128 MB채점 가능
전망 테라스오르막은 높이 차만큼 비용이 들고 내리막은 무료인 일렬 테라스에서, k 크레딧으로 지상에 내려가지 않고 방문할 수 있는 서로 다른 테라스의 최대 개수를 구한다.보통5슬라이딩 윈도우투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
무전 전신n개의 정수를 최대 w개까지 임의의 값으로 바꿔 만들 수 있는 가장 긴 연속된 같은 숫자 구간의 길이를 구합니다.보통5슬라이딩 윈도우해시맵아직 제출이 없습니다1초128 MB채점 가능
이웃 간의 경쟁격자의 모든 칸마다 반경 R인 정사각형 이웃 안의 최고 점수를 구합니다.보통5슬라이딩 윈도우행렬+1아직 제출이 없습니다2.5초128 MB채점 가능
MCSDNA 문자열에서 길이가 k인 부분 문자열을 문자 구성별로 묶고 가장 큰 묶음의 크기를 구합니다.보통5슬라이딩 윈도우해시맵아직 제출이 없습니다5초128 MB채점 가능
암호화된 비밀번호원래 비밀번호 글자를 재배열해 암호화된 비밀번호 속 연속 구간과 일치시킬 수 있는지 판단합니다.보통5슬라이딩 윈도우해시맵+1아직 제출이 없습니다2초128 MB채점 가능
답답한 소왼쪽과 오른쪽 모두 거리 D 안에 키가 두 배 이상인 소가 있는 소가 몇 마리인지 셉니다.보통5슬라이딩 윈도우정렬+1아직 제출이 없습니다1초128 MB채점 가능
말을 배우는 조길이 n 이하의 단어 구를 모두 기억하고 새 문장에서 모르는 단어와 처음 나온 구를 포함한 문장을 순서대로 묻습니다.보통5해시맵슬라이딩 윈도우+1아직 제출이 없습니다3초128 MB채점 가능
트렌딩 토픽최근 7일 단어 빈도를 유지하면서 상위 N개 단어를 빈도순으로 출력하고 동점자를 함께 포함합니다.보통5슬라이딩 윈도우해시맵+1아직 제출이 없습니다1초128 MB채점 가능
2차원 최댓값 필터R행 C열 격자의 각 칸을 중심으로 경계에서 잘린 직사각형 창 안의 최댓값을 출력합니다.보통5슬라이딩 윈도우큐+1아직 제출이 없습니다1초128 MB채점 가능
숙면의 조건정확히 K개 연속 전구를 뒤집는 버튼으로 모든 전구를 끄는 최소 횟수를 구하고 불가능하면 Insomnia를 출력합니다.보통5그리디슬라이딩 윈도우아직 제출이 없습니다1초256 MB채점 가능
하이퍼 최솟값변 길이가 M인 모든 4차원 부분 정육면체의 최솟값을 4차원 배열에서 구합니다.보통5슬라이딩 윈도우큐아직 제출이 없습니다2초256 MB채점 가능
행복한 수M 이하이거나 소수인 수가 정확히 L개 들어 있는 길이 K인 연속 구간 중 가장 작은 시작값을 구합니다.보통5정수론누적 합+1아직 제출이 없습니다0.5초64 MB채점 가능
부분행렬 최댓값의 합두 배열로 생성한 N by N 행렬의 모든 K by K 부분행렬에서 최댓값의 합을 구합니다.보통5슬라이딩 윈도우행렬+1아직 제출이 없습니다20초1024 MB채점 가능
생일 선물가격 차이가 D보다 작은 선물들을 골라 만족도의 합을 최대로 만든다.보통5정렬슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
서로 다른 수로만 이루어진 구간길이 N인 수열에서 값이 모두 서로 다른 연속 구간 (i, j)의 개수를 센다.보통5투 포인터슬라이딩 윈도우+2아직 제출이 없습니다1초32 MB채점 가능
숨은 애너그램두 소문자 문자열 s1과 s2가 주어질 때, s1의 어떤 부분 문자열이 s2의 어떤 부분 문자열과 애너그램 관계가 되는 최대 길이를 구한다.보통5해시맵문자열+2아직 제출이 없습니다10초512 MB채점 가능
마리오의 사물함빈 사물함 L개의 위치가 주어질 때, N개를 연속된 위치로 모으는 데 필요한 최소 교환 횟수를 구한다.보통5슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초512 MB채점 가능
초대형 팬케이크 뒤집개 (Large)행복 면 또는 빈 면이 위로 향한 팬케이크들이 일렬로 있을 때, 너비 K짜리 뒤집개로 최소 몇 번 뒤집어야 모든 팬케이크가 행복 면을 위로 향하게 할 수 있는지 구하고, 불가능하면 불가능하다고 판정한다.보통5그리디슬라이딩 윈도우아직 제출이 없습니다5초512 MB채점 가능
귀여운 라이언1과 2로 표시된 인형 N개가 일렬로 놓여 있을 때, 1이 적어도 K개 들어 있는 가장 짧은 연속 구간의 길이를 구한다.보통5투 포인터슬라이딩 윈도우+2아직 제출이 없습니다1초256 MB채점 가능
화성 DNAK개 기호로 이루어진 문자열과 R개 기호의 최소 개수가 주어질 때, 모든 조건을 만족하는 가장 짧은 연속 부분 문자열의 길이를 구하고 없으면 impossible을 출력한다.보통5슬라이딩 윈도우배열+2아직 제출이 없습니다2초1024 MB채점 가능
회전 초밥원형으로 놓인 N개의 초밥 접시에서 연속한 k개를 골라 서로 다른 종류의 수를 최대로 하고, 쿠폰 종류 c가 그 안에 없으면 하나 더 센다.보통5슬라이딩 윈도우투 포인터+2아직 제출이 없습니다1초512 MB채점 가능
가희의 수열놀이 (Small)수열에 뒤에서 원소를 넣고 빼는 연산을 처리하면서, 3번 질의마다 0부터 mod-1까지 모든 나머지가 적어도 한 번 나오는 가장 짧은 접미사의 길이를 출력한다. 불가능하면 -1을 출력한다.보통5스택배열+1아직 제출이 없습니다1초256 MB채점 가능