cho.sh

문제

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

전체 결과문제 3227개
제목난이도유형정답자시간 제한메모리 제한채점
Держать строй - 3각 병사의 키가 주어질 때 각 위치에서 왼쪽과 오른쪽에 있는 자신보다 작은 병사의 수를 구하고, 그 합이 최대인 길이 k의 연속 구간을 찾는다.보통6배열누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Вася집들의 높이 변화를 추적하며 바샤의 이동과 점프를 순서대로 시뮬레이션하고, 처음으로 불가능해진 동작을 찾는다.보통6시뮬레이션구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Brick towers평균이 정확히 k인 가장 긴 연속 부분 배열을 찾아 길이와 시작 위치(1부터)를 출력한다.보통6누적 합해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Министерство правды배열을 세 개의 비어 있지 않은 연속 구간으로 나눌 때 구간 합의 최댓값과 최솟값의 차이를 최소로 만드는 분할을 찾는다.보통6누적 합이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Монеты и гнезда각 둥지 i에는 a_i개의 동전이 있고 총합이 b_i가 되면 떨어지며, m개의 동전을 던져 얻을 수 있는 동전의 최대 개수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Amidakuji세로줄 n개와 위에서부터 순서대로 주어진 가로줄 m개로 이루어진 아미다쿠지에서 p번 줄에서 출발한 경로가 q번 줄에 도달하는지 판정하고, 도달하지 못하면 도달하게 만드는 가장 위쪽에 추가할 가로줄 하나를 찾아 출력하며 불가능하면 NG를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다8초1024 MB지문만 제공
숏코딩의 왕 브실이수열에서 최대 M개의 원소를 지워 남은 수열의 인접한 차들의 합을 최대로 만든다.보통6그리디동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Rainbow Sort각 색에 서로 다른 정수를 부여해 카드의 정수가 비감소가 되도록 하고, 그 정수 순서대로 색을 출력한다. 색의 첫 등장과 마지막 등장 구간이 겹치지 않아야 하므로 구간을 위치순으로 정렬하는 문제로 바뀐다. 탐욕적으로 훑으면서 교차하는 색을 찾으면 답을 얻거나 IMPOSSIBLE을 판정한다.보통6정렬그리디+2아직 제출이 없습니다20초1024 MB지문만 제공
에르다 노바와 오리진 스킬두 스킬을 누른 시각이 주어질 때, 재사용 대기 시간과 90초 면역을 반영해 각 상태이상이 실제로 적용된 횟수를 센다.보통6시뮬레이션구현+2아직 제출이 없습니다1.5초1024 MB지문만 제공
지각하기 싫어두 경로 배열의 인구를 관리하면서 한 값을 갱신하고, 합이 최소인 경로 쌍을 인덱스가 작은 순으로 출력한다.보통6배열세그먼트 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Kuklite jagamine왼쪽에서 N1개, 오른쪽에서 N2개의 상자를 골라 두 사람이 가진 쿠키 수의 차이를 최소로 만든다.보통6누적 합투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
Art Exhibition정수 좌표를 가진 N개의 점이 주어질 때, 위아래 변이 수평인 사각형 중 모든 점을 포함하면서 넓이가 최소인 것을 구한다.보통6기하배열+1아직 제출이 없습니다1초1024 MB지문만 제공
개구리 매칭각 개구리에 대해 거리 K 이하의 첫 점프가 강제되고 이후 1칸당 L의 체력이 드는 규칙에서 두 개구리의 체력 소모 합의 최솟값을 구하고, 그 값이 가장 작은 개구리의 번호를 찾는다.보통6수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Playing Field볼록 다각형이 주어질 때 두 비인접 꼭짓점을 잇는 대각선으로 나뉜 두 영역 중 작은 넓이를 소수 첫째 자리까지 구한다.보통6누적 합기하+2아직 제출이 없습니다2초1024 MB지문만 제공
Animesh has a war with tribal leader Malvika같은 부족끼리 짝지은 모든 쌍의 위치 거리 합을 최대로 만드는 배열 재배치의 수를 1e9+7로 나눈 나머지로 구합니다.보통6조합론정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Robotų varžybos격자 미로에서 로봇이 위아래 벽 사이로 지나갈 수 있는 최대 정사각형 로봇의 변 길이를 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
SkaičiaiN개의 양의 정수 합과 이웃한 두 수의 곱들이 주어질 때 원래 수열을 복원한다.보통6수학구현+1아직 제출이 없습니다1초1024 MB지문만 제공
산책 나온 춘배인접한 두 탑의 높이 차이가 모두 X 이상이 되도록 탑의 높이를 1씩 올릴 때 필요한 최소 시행 횟수를 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
커플 파괴자 민욱이 (Small)대기 줄을 최소 개수의 연속한 묶음으로 나눈 뒤, 어떤 커플도 이웃하지 않도록 묶음의 순서를 바꾸어 각 묶음의 크기와 묶음 순서를 출력한다.보통6그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
A Pivotal Question주어진 배열에서 유효한 분할과 양립할 수 있는 피벗 값을 모두 찾고, 없으면 0을 출력한다.보통6누적 합배열+1아직 제출이 없습니다2초1024 MB지문만 제공
Delivery Forces3의 배수인 n명의 배달원을 세 명씩 짝지어 각 팀 중간값의 합이 최대가 되도록 나눈다.보통6그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Heavy Rainfall지형 높이 목록이 주어질 때 각 골짜기가 담을 수 있는 물의 최대량을 구해, 고여서 빠져나가지 못하는 물의 총합을 출력한다.보통6배열투 포인터+2아직 제출이 없습니다10초1024 MB지문만 제공
Zebras이진 문자열을 모든 문자를 한 번씩 쓰면서 0으로 시작하고 0으로 끝나며 교대하는 부분수열들로 나눈다.보통6그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Чистые носкиn개의 양말 색조와 허용 차이 d가 주어질 때, 서로 겹치지 않는 유효한 짝의 최대 개수를 구한다.보통6정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Маленькая сказка о фиолетовом бобре각 원소가 -2, -1, 0, 1, 2 중 하나인 배열에서 곱이 최대가 되는 비어 있지 않은 부분 배열을 찾습니다.보통6그리디배열아직 제출이 없습니다3초1024 MB지문만 제공
Миллион алых роз주어진 수열의 서로 다른 비어 있지 않은 부분수열의 개수를 1 000 000 007로 나눈 나머지로 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
닭강정의 전설N x N 격자가 주어질 때, 부분 행렬의 내부 칸은 더하고 테두리 칸은 빼는 값을 Q개의 질의마다 계산한다.보통6누적 합배열+2아직 제출이 없습니다4초512 MB지문만 제공
Unique Dice각 줄에 주사위 여섯 면의 숫자가 주어질 때, 회전해도 같은 주사위끼리 묶었을 때 가장 큰 무리의 크기를 구한다.보통6해시맵구현+2아직 제출이 없습니다7초1024 MB지문만 제공
Candy Cane Feast사탕 지팡이를 순서대로 소들에게 먹이는데 각 소는 자신의 키까지만 먹을 수 있으며, 먹은 만큼 키가 자란 뒤 최종 키를 출력한다.보통6배열구현+1아직 제출이 없습니다2초1024 MB지문만 제공
The Pool for Lucky Ones이웃한 레인 사이로 사람을 한 명씩 옮겨, 최대 인원이 남아 있는 레인의 사람 수 합을 최소로 만든다.보통6그리디배열+1아직 제출이 없습니다1초1024 MB지문만 제공
수열 회전과 쿼리수열을 오른쪽이나 왼쪽으로 회전시키는 쿼리와 구간 합을 구하는 쿼리를 처리한다. 회전은 시작 위치만 바꾼다.보통6누적 합배열+2아직 제출이 없습니다1초1024 MB지문만 제공
白色光 2 (White Light 2)왼쪽과 오른쪽 끝을 각각 A원, B원에 끄고 색 변경에 C원을 내서, 남은 불빛이 RGBRGB...의 접두사가 되도록 만드는 최소 비용을 구한다.보통6동적 계획법구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Twitch Plays Pokemon두 명령 문자열을 합쳐 캐릭터가 N x N 미로를 가장 적은 명령으로 탈출하도록 배열하는 최소 횟수를 구한다.보통6동적 계획법BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
문자열 수정문자 종류가 같은 글자는 같은 것으로 보고, 두 위치의 글자를 교환해 모든 위치의 글자가 원래와 달라지도록 만드는 최소 교환 횟수와 교환 순서를 구한다. 불가능하면 -1을 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
소수 수열백만 이하의 서로 다른 소수 N개를 골라 길이 K인 모든 연속 부분 수열의 합이 K의 배수가 되도록 나열한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
엉성한 도토리 분류기도토리는 구멍을 하나 지날 때마다 크기가 1씩 줄고, 현재 크기보다 크거나 같은 첫 구멍으로 떨어진다. Q개의 도토리 각각이 빠져나오는 구멍 번호를 구한다.보통6배열이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
사탕 공장두 개의 길이 N 사탕 배열에서 크기 R까지의 접두 교환과 한 칸 회전을 처리한 최종 상태를 구한다.보통6구현시뮬레이션+1아직 제출이 없습니다0.5초1024 MB지문만 제공
강의실수직선 위 0에서 출발해 서로 다른 N개의 강의실을 최대 K번의 순간이동으로 모두 방문할 때 걸리는 최소 이동 시간을 구한다.보통6그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Arrested Development각 업무를 두 인턴이 처리하는 데 걸리는 시간이 주어질 때, 두 사람의 총 작업 시간 중 큰 값이 최소가 되도록 업무를 나누는 문제입니다.보통6동적 계획법배열+2아직 제출이 없습니다2초2048 MB지문만 제공
Dihedral Group정n각형의 시계 방향 레이블과 시험 수열이 주어질 때, 회전이나 반사를 적용해 시험 수열이 연속한 호로 나타나는지 판별한다.보통6배열문자열 매칭+1아직 제출이 없습니다1초2048 MB지문만 제공
Neutral Ground두 군대가 배치된 격자에서 각 칸의 병력 비용이 주어질 때, 어떤 A에서 어떤 B로도 경로가 통하지 않도록 막을 칸을 골라 총비용을 최소화한다.보통6최소 신장 트리그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
러시안 회전초밥원형으로 놓인 N개의 초밥 문자열이 주어질 때, 어떤 회전이 일어나도 와사비를 모두 건너뛰며 K개를 먹을 수 있는 최소 쿠폰 수를 구한다.보통6슬라이딩 윈도우투 포인터+2아직 제출이 없습니다3초1024 MB지문만 제공
조커 찾기 2최대 100,000번의 섞기(위 카드를 아래로, 아래 카드를 위로 옮기거나 덱을 예전 특정 시점의 상태로 되돌리기)가 주어질 때 마지막에 조커가 있는 위치를 구한다.보통6배열시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
용액 2연속한 구간의 합 중 절댓값이 가장 작은 것을 찾아 그 값과 구간의 양 끝을 출력한다.보통6누적 합정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Rectangular Dry Land0은 마른 땅, 1은 습지인 격자가 주어질 때, 모두 0으로만 이루어진 가장 큰 직사각형의 넓이를 구한다.보통6스택배열+1아직 제출이 없습니다7초1024 MB지문만 제공
횃불이 키우기N일 동안 매일 A_i를 더하거나 크기를 2배로 늘리며 최대 k번 강화할 수 있을 때, 크기가 0 이하로 떨어지지 않으면서 얻을 수 있는 최종 크기의 최댓값을 구한다.보통6그리디동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Skokovi높이 배열과 한계 K가 주어질 때, 1번 위치에서 시작해 오른쪽으로만 이동하며 높이 차가 K 이하인 점프로 각 위치에 도달할 수 있는지 판별한다.보통6그리디동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
“Aaawww...” or “Aaayyy!!!”동결된 스코어보드에서 대기 중인 제출이 순위 순서대로 공개될 때 함성 소리를 이용해 좋아하는 팀의 최종 순위를 구한다.보통6구현시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
카드 뒤집기 게임이진 카드 배열에서 최대 한 번 앞에서부터 X번째까지 뒤집어 같은 값이 연속된 가장 긴 구간의 길이를 최대로 만든다.보통6배열누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
분할크기 N인 정수 배열을 N보다 짧은 같은 길이의 연속 구간으로 나눌 때, 모든 구간에서 최솟값과 최댓값의 합이 같아지도록 분할할 수 있는지 판정한다.보통6배열완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
두 스택두 스택에서 위쪽 원소를 최대 K번 제거한 뒤, 더 무거운 남은 스택의 무게를 최소화한다.보통6누적 합배열+2아직 제출이 없습니다1초1024 MB지문만 제공
jigsawpuzzle평평한 변, 홈, 돌기를 나타내는 네 자리 조각을 최대 1000개 받아, 직사각형 퍼즐 구성의 세 가지 필요조건을 차례로 판정한다.보통6구현배열+1아직 제출이 없습니다1초1024 MB지문만 제공
Up and Down엄격히 증가하다가 엄격히 감소하는 부분수열 중에서 꼭짓점을 공유하고 양쪽 길이가 각각 2 이상인 가장 긴 것을 찾는다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
End-Balanced Subarrays길이가 2 이상인 부분 배열 가운데 양 끝 원소의 합이 그 사이 원소들의 합과 같은 것의 개수를 센다.보통6누적 합해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Leapfrog Encryption키를 이용한 암호화 방식으로, 각 패스마다 방향을 바꾸며 빈 위치만 세어 평문이나 암호문을 배치하거나 복원한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초2048 MB지문만 제공
맛있는 사과각 질문 p에 대해 맛이 p 이상인 사과 중 크기가 가장 큰 사과가 몇 개인지 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
Farmer John's Cheese BlockN×N×N 치즈 덩어리에서 단위 정육면체를 하나씩 제거하며, 매번 빈 공간에 길이 N인 1×1×N 막대를 축 방향으로 놓을 수 있는 위치의 수를 센다.보통6구현배열+2아직 제출이 없습니다2초2048 MB지문만 제공
Harmonic HideoutK개 종류 중 정확히 N개를 골라, 겹칠 수 있는 두 선호 집합 각각에서 최소 M개를 포함하면서 총비용을 최소화한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Kool Strings이진 문자열 S와 정수 K가 주어질 때, 같은 문자가 K개 이상 연속하지 않도록 최소 횟수로 문자를 뒤집고, 그 횟수와 결과 문자열을 출력한다.보통6그리디문자열+2아직 제출이 없습니다1초2048 MB지문만 제공
マスキングテープ (Masking Tape)2x2 블록을 칠하거나 테이프로 덮는 Q번의 연산을 처리한 뒤, 테이프를 모두 떼었을 때의 최종 색을 출력한다.보통6시뮬레이션구현+1아직 제출이 없습니다2초2048 MB지문만 제공
Colorful Intervals색 배열이 주어질 때, 모든 색을 한 번 이상 포함하도록 두 구간을 골라 보게 되는 그림 수의 합을 최소화한다.보통6배열투 포인터+2아직 제출이 없습니다1초2048 MB지문만 제공
적당한 휴식은 필수N행 N열 격자를 0 이상 10000 이하의 정수로 채워 2N개 행·열 합의 mex가 최대가 되도록 만든다.보통6수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
It's Mooin' Time II주어진 배열의 부분 수열로 나타나는 (x, y, y) 형태의 서로 다른 삼중항 개수를 센다. 단 x != y이다.보통6배열조합론+2아직 제출이 없습니다2초2048 MB지문만 제공
Infinite Array Swaps각 배열 안에서 원소를 교환해 A'i = B'i인 위치의 수를 최대로 만들고, 그 배열 A'과 B'을 하나 출력한다.보통6그리디해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Bitaro the Brave 2시작 몬스터 j를 정해 j번부터 N번까지, 그다음 1번부터 j-1번까지 처치할 때 필요한 최소 초기 강도를 구한다.보통6누적 합배열+1아직 제출이 없습니다1초2048 MB지문만 제공
Gardening정수 격자 위 단순 다각형의 꼭짓점이 주어질 때, 내부에 완전히 들어가는 격자 칸의 수를 세는 문제로, 픽의 정리에 따라 다각형의 넓이와 같다.보통6기하수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Mnożenie cyfr각 n에 대해 1부터 n까지의 시작값 x가 숫자 곱셈 놀이를 끝냈을 때 각 자리 0부터 9에 몇 번 도달하는지 센다.보통6수학구현+2아직 제출이 없습니다6초2048 MB지문만 제공
리버스 정렬부분 배열을 뒤집는 연산의 비용이 (길이-1) mod 2일 때, 순열을 최소 비용으로 오름차순 정렬하는 연산序列을 출력한다.보통6정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
자동 광고 배치 시스템앞에서 최대 세 개를 보고 두 개를 골라 큰 값의 비용으로 처리하거나 마지막 하나를 단독 처리할 때 총비용을 최소로 만드는 문제이다.보통6동적 계획법그리디+1아직 제출이 없습니다5초1024 MB지문만 제공
레몬 게임1과 2로 이루어진 수열에서 합이 3인 연속 구간을 반복해 지울 때 모든 원소를 제거할 수 있는지 판별한다.보통6스택그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Orecart Boba Easy오레카트보다 앞서지 않으면서 최대 속도 v로 이동하는 사람이 증가하는 위치의 정류장마다 정해진 대기 시간을 채우고 모든 정류장을 들러 오레카트와 동시에 도착할 수 있는지 판정한다.보통6그리디배열+2아직 제출이 없습니다1초2048 MB지문만 제공
교도소N개의 방이 단방향으로 고리를 이루고 각 방에 A[i]명의 수감자가 있을 때, 통로를 따라 수감자를 옮겨 모든 방의 수를 같게 만들면서 이동 횟수의 합을 최소로 한다.보통6누적 합그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Kites막대 길이들이 주어질 때, 네 개를 골라 같은 길이 두 쌍을 만들기 위해 필요한 +1 연산의 최솟값을 구한다.보통6정렬그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Copper Golem and Chests각 상자가 다른 상자로 아이템을 보내는 순열이 주어질 때, 이동을 반복해 아이템이 상자 번호 순서대로 정리될 수 있는지 판정한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
JumpringS에서 인접한 두 문자를 동시에 지울 수 없다는 조건 아래, 문자를 삭제해 U를 만들 수 있는지 판별한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Tagi정적 배열에서 각 질의마다 [L, R] 구간의 모든 원소를 변환한 뒤(짝수는 절반, 홀수는 X로 바꿈) 합을 구하고, 변환은 되돌린다.보통6누적 합수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Boarding Queue1번부터 n번까지의 여행자가 격자에 놓여 있고 연속한 번호는 서로 인접한다. p번인 내가 탑승하기 전에 다른 여행자와 인접하게 되는 비율을 분수로 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Puf!각 표시가 주어진 카운터 뒤에 사라지는 3x3 틱택토 변형을 시뮬레이션하고, 결과와 그 결과가 나온 수를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Squid Game: Two Bridges길이가 N인 두 다리 A와 B가 있고 다리를 바꿀 때마다 에너지 K를 1씩 쓰며, 각 칸의 점수를 더해 얻을 수 있는 최대 총점을 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초1024 MB지문만 제공
짝수 길이의 짝수 합0과 1로 이루어진 문자열에서 한 문자를 반전하는 갱신과, 구간 안에 1의 개수가 짝수인 짝수 길이 부분 문자열이 존재하는지 묻는 쿼리를 처리한다.보통6누적 합수학+2아직 제출이 없습니다1초1024 MB지문만 제공
쉬운 정렬 문제배열과 K가 주어질 때 값 차이가 K 이하인 인접한 두 원소만 교환할 수 있다. 배열을 오름차순으로 정렬할 수 있는지 판별한다.보통6정렬유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
봄 여름 가을 겨울달마다 대회 수를 갱신하면서, 지난달의 계절에 따라 이번 달 계절이 정해지는 규칙 아래 특정 달의 계절을 답한다.보통6세그먼트 트리배열+2아직 제출이 없습니다1초1024 MB지문만 제공
주식왕 동호C개 종목의 D일간 가격과 초기 자금 M이 주어질 때, 매일 정수 단위로 주식을 사고팔아 얻을 수 있는 최대 현금을 구하는 문제입니다.보통7동적 계획법배열+2아직 제출이 없습니다2초128 MB채점 가능
버블 정렬배열이 주어졌을 때, N이 최대 50만인 상황에서 O(N^2) 버블 정렬을 직접 시뮬레이션하지 않고 교환이 멈추는 패스 번호를 구합니다.보통7정렬세그먼트 트리+2아직 제출이 없습니다2초128 MB채점 가능
자물쇠N개의 원형 다이얼로 이루어진 자물쇠에서 최대 세 개의 인접한 다이얼을 한 번에 1~3칸씩 돌리는 연산으로 현재 상태를 비밀번호로 바꾸는 최소 연산 횟수를 구하는 문제입니다.보통7동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
DNA 점수길이가 같은 DNA 문자열 N개가 주어질 때, 대칭이고 전체 합이 0이며 값의 범위가 제한된 점수 행렬을 골라 모든 쌍의 평균 점수를 최대화하는 문제입니다.보통7그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
데크 소트입력 순서대로 주어지는 N개의 정수를 덱의 앞이나 뒤에 넣거나 새 덱을 만들어 배치해서, 이어 붙였을 때 비내림차순이 되도록 하는 최소 덱 개수를 구합니다.보통7그리디이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
순열 만들기N, M, K가 주어질 때 최장 증가 부분수열 길이가 M이고 최장 감소 부분수열 길이가 K인 순열 중 사전순으로 가장 작은 것과 가장 큰 것을 구성합니다.보통7조합론그리디+2아직 제출이 없습니다2초128 MB채점 가능
농지 정리1차원 농지의 높이 배열이 주어질 때, 봉우리 개수가 K개 이하가 되도록 제거해야 하는 최소 칸 수를 구하는 문제입니다.보통7동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
강수량일부 연도의 강수량 기록만 주어졌을 때, 특정 연도 구간에서의 '최대 강수량' 주장이 확실히 참인지, 참일 수도 있는지, 불가능한지를 판별합니다.보통7이분 탐색배열+1아직 제출이 없습니다2초128 MB채점 가능
보석 줍기보석 N개의 값이 주어질 때 길이가 M 이상인 연속 구간 중 floor(1000*합/길이)를 최대화하는 구간을 평균 이분 탐색으로 찾는 문제입니다.보통7이분 탐색누적 합+1아직 제출이 없습니다2초128 MB채점 가능
토너먼트 만들기순서가 고정된 선수들의 순위 배열에서 인접한 구간끼리만 병합해 대회를 구성할 때, 모든 경기의 순위 차 합을 최소화하는 값을 구합니다.보통7동적 계획법분할 정복+1아직 제출이 없습니다2초128 MB채점 가능
암호화 알고리즘의 약점수열에서 p<q<r<s를 만족하며 특정 값 대소 패턴을 이루는 네 인덱스가 존재하는지, n이 5000까지인 상황에서 효율적으로 판별하는 문제입니다.보통7이분 탐색배열+2아직 제출이 없습니다2초128 MB채점 가능
가로등 끄기직선 위의 가로등을 모두 끄는 순서를 정해 전력 소비량과 끄는 시간의 곱의 합을 최소화하는 구간 DP 문제입니다.보통7동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
청개구리N개의 위치마다 개구리가 밟은 횟수가 주어질 때, 간격이 6 이하인 등차수열 경로를 따르는 개구리들로 이 횟수들을 만들어내는 최소 개구리 수와 경로를 구합니다.보통7그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
감소 구간 정렬최소 개수로 나눈 감소 구간의 길이가 모두 짝수인 순열이 주어질 때, 각 구간을 반복적으로 뒤집어 정렬할 때까지 reverse가 호출되는 총 횟수를 구합니다.보통7배열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
산책길최대 30만 개 점과 10만 개의 직사각형 질의가 주어질 때 각 직사각형 테두리 위에 놓인 점의 개수를 구하는 문제입니다.보통7누적 합이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
연속 부분 수열의 중앙값1부터 N까지의 순열에서 중앙값이 B인 홀수 길이 연속 부분열의 개수를 구하는 문제입니다.보통7누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
집들이막힌 칸이 있는 격자에서 빈 칸으로만 이루어진 가장 큰 직사각형을 찾아 그 둘레(가로+세로의 2배)를 구하는 문제입니다.보통7동적 계획법스택+1아직 제출이 없습니다1초128 MB채점 가능
차이를 최소로배열에서 각 원소를 1 이상으로 유지하며 총 T번 이하로 감소시켜 인접한 두 원소의 차이의 최댓값을 최소화한 배열을 출력하는 문제입니다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능