cho.sh

문제

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

전체 결과문제 3224개
제목난이도유형정답자시간 제한메모리 제한채점
Тайная комната수열이 주어질 때, 모든 순서쌍이 a_i - a_j < j - i를 만족하는 가장 긴 부분수열의 길이를 구한다. 조건은 i < j일 때 a_i + i < a_j + j로 바뀌므로, 변환한 값이 순증가하는 원소만 골라야 한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Взрывопотам배열을 왼쪽으로 한 번 회전시키고 시작 기둥을 골라, 오른쪽에서 가장 가까운 더 높은 기둥으로만 엄격히 증가하며 이동할 때 밟는 기둥 수의 최댓값을 구한다.보통7배열스택+2아직 제출이 없습니다2초1024 MB지문만 제공
Завод각 단계가 두 컨베이어 자리를 맞바꾸는 m개의 단계 배열에서, 갱신과 함께 시작 자리를 처음 x개 단계에 통과시킨 결과를 구한다.보통7세그먼트 트리분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Осада Ла-Рошели두 층 건물에서 각 층의 방은 원형으로 연결되고 같은 번호의 방끼리 계단으로 이어진다. 계단 파괴와 서로 다른 층의 두 방 사이 최단 경로 길이 질의를 처리한다.보통7배열그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Ленивцы и забор나무판 n개에 대해 i명의 나무늘보가 오른쪽으로 이동하는 명령을 몇 번 내려야 '#'로 표시된 판만 정확히 칠할 수 있는지 각 i마다 최솟값을 구한다.보통7그리디배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Игра오름차순으로 정렬된 서로 다른 수 배열에서 두 사람이 번갈아 한 접미사의 모든 수에서 1을 뺀다. 같은 수가 생기거나 0이 생기면 진다. 최적의 플레이에서 승자를 가린다.보통7게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Контрольная закупка시간에 따른 그루의 잔액을 추적하며, 배송 시점에 살 수 있으면 사고 아니면 수령 시점에 사려고 시도할 때 총 몇 상자를 사는지 센다.보통7시뮬레이션정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Javalhalla부분 리스트가 원본 리스트와 같은 저장 공간을 공유하므로, 한쪽을 수정하면 다른 쪽에도 반영되는 작은 언어를 해석한다.보통7구현시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
Начало конца길이 k인 모든 구간을 차례로 뒤집는 연산을 적용한 결과가 주어질 때, 그 결과를 만들 수 있는 k를 모두 구한다.보통7완전 탐색배열+1아직 제출이 없습니다2초1024 MB지문만 제공
Варенье각 병은 처음에 a_i그램이고 b_i그램이 필요하다. M개의 순서 있는 구간 갱신이 등차수열을 더할 때, 각 병이 목표에 도달하는 첫 갱신 번호를 구하거나 불가능하면 -1을 출력한다.보통7이분 탐색누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Собеседование두 수열이 주어질 때, 양쪽 모두의 공통 부분수열이면서 엄격히 증가하는 가장 긴 수열의 길이를 구한다.보통7동적 계획법투 포인터+1아직 제출이 없습니다2초1024 MB지문만 제공
Держать строй!군인들이 키 순서대로 서 있고, 각 명령은 주어진 두 군인의 현재 위치 사이 구간을 뒤집는다. 명령 구간은 서로 겹치지 않거나 포함 관계이므로 모든 명령을 수행한 뒤의 최종 배치를 출력한다.보통7배열스택+2아직 제출이 없습니다2초1024 MB지문만 제공
Сложностьn x n 흑백 격자에서 행이나 열을 뒤집어 서로 같아지는 관계를 기준으로, 나타나는 모든 k x k 부분 격자의 서로 다른 동치류 개수를 센다. n은 500 이하이므로 각 창을 효율적으로 정규화해 중복을 제거해야 한다.보통7구현해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Маршрутное такси승객마다 좌석을 하나씩 배정해 서로 지나치는 횟수의 합이 최소가 되도록 만들어야 한다.보통7그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Two Pointers (hard version)두 운전자가 A와 B에서 출발해 n개의 이벤트를 순서대로 방문할 때 총 이동 거리의 최솟값을 구한다.보통7동적 계획법배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Jänesehaagid점들의 수열이 주어질 때, 북동과 남동 방향을 번갈아 가며 연속으로 이동하는 가장 긴 구간을 찾는다.보통7동적 계획법배열아직 제출이 없습니다1초1024 MB지문만 제공
Seif오른쪽에 숫자를 덧붙이거나 지우는 연산을 받으며 두 큰 수의 합에서 오른쪽 p번째 자릿수를 답한다.보통7수학배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Järjestamine전체 구간을 통째로 재배열해 정렬된 배열을 얻을 수 있도록, 배열을 나누는 최소 구간 수를 구한다.보통7정렬배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Divide a Convex볼록 다각형의 서로 다른 두 변 위의 점을 잇는 선분으로 둘레가 같은 두 볼록 다각형으로 나눌 때 그 선분의 최소 길이를 구한다.보통7이분 탐색투 포인터+2아직 제출이 없습니다3초1024 MB지문만 제공
내 집 마련하기각 쿼리 구간 [L,R]에 대해 그 사람들이 이미 가진 집들을 다시 배정해 x*y 합이 최대가 되게 만든 뒤, 전체 수열을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Плащ для Абсолема직사각형 격자의 각 노드를 대각선 x-y=d로 분류해 d mod K로 색을 정하고, 가장 많은 색과 가장 적은 색을 찾는다.보통7수학구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Black Box주어진 셔플 함수 BlackBox의 결과 Z가 나오도록 원래 리스트 I를 역으로 복원한다.보통7구현배열+1아직 제출이 없습니다1초2048 MB지문만 제공
파티성격 종류가 다른 두 소녀의 행복도 합이 k 이하가 되도록 짝지어, 짝을 이룬 소녀들의 행복도 합의 최댓값을 구한다.보통7정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Zatopljenje높이 배열과 질의 (l, r, x)가 주어질 때, 구간 [l, r] 안에서 해수면 x보다 높은 극대 구간의 개수를 센다.보통7배열정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Emperor's Palace막힌 칸이 있는 격자에서 세로 막대와 세 개의 가로 날개로 이루어진 E자 모양의 최대 넓이를 구한다.보통7구현완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Days of the week여러 우주를 하루씩 미는 버튼들이 있을 때 모든 요일 배치에 도달할 수 있는지 판정하고, 도달할 수 없다면 도달 불가능한 배치 하나를 출력한다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Assumption is All You Need두 순열 A와 B가 주어질 때, A의 역전 쌍을 교환하는 연산만으로 A를 B로 바꾸는 교환 순서를 구하거나 불가능함을 판별한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Jason ABC길이 3n인 A, B, C 문자열에서 구간을 한 문자로 덮어쓰는 연산을 최소로 사용해 각 문자가 n번씩 나오게 만드는 최적 연산 열을 구한다.보통7그리디누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Klee in Solitary Confinement하나의 연속 부분 배열에 k를 더하거나 아무것도 하지 않아 전체 수열에서 가장 많이 등장하는 값의 등장 횟수를 최대로 만든다.보통7배열누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
개미와 비트코인막대 위 개미들이 서로 부딪히며 방향을 바꾸고 비트코인을 주고받을 때, T초 뒤 비트코인을 가진 개미의 번호를 구한다.보통7시뮬레이션정렬+2아직 제출이 없습니다1초512 MB지문만 제공
마법의 도넛 게임기준 칸이 회전하고 보드가 뒤집히는 원형 배열에서 기준 칸부터 이어지는 구간에 값을 더하고 구간 합을 구해 1e9+7로 나눈 나머지를 출력한다.보통7배열누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Sequence and Queriesi에서 시작하는 길이 k의 부분 수열이 j에서 시작하는 것보다 모든 위치에서 작거나 같은 (i, j, k)의 개수를 센다.보통7동적 계획법문자열 매칭+1아직 제출이 없습니다1초1024 MB지문만 제공
Stacking Sticks1x4와 4x1 블록을 떨어뜨리며 각 x좌표에서 블록의 최대 y좌표를 답한다.보통7세그먼트 트리누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
유리병 속 무한히 터지는 기포N개 구역에서 매초 기포 생성과 동시 이동을 처리하고, T초 동안 각 초가 끝난 뒤 남은 기포 총수를 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다3초1024 MB지문만 제공
렬정! 렬정! 렬정!배열이 주어질 때, 한 원소에서 다른 원소로 양의 값을 옮기는 연산을 floor(N/2)번 이하로 사용해 배열을 내림차순으로 만들고, 각 단계의 배열을 출력하거나 불가능하면 -1을 출력한다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
즐거운 회의각 사람의 도착과 출발 시각이 주어질 때, 매 반정수 시각마다 두 사람이 모두 회의에 참석 중인 친구 쌍의 수를 센다.보통7정렬누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Maximize The Value각 질의 (K,S,T)마다 [S,T] 안에서 연속한 연산 구간 l..r을 골라 위치 K에 더해지는 값의 최댓값을 구한다.보통7누적 합동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
ジェットコースター 2대기열에서 인접한 두 단체를 많아야 한 번 바꿀 수 있을 때 필요한 최소 운행 횟수를 구한다.보통7그리디누적 합+1아직 제출이 없습니다8초1024 MB지문만 제공
Bouquet일렬로 놓인 튤립에서 i번째 튤립을 고르면 왼쪽 l_i개와 오른쪽 r_i개를 고를 수 없을 때, 고를 수 있는 튤립 개수의 최댓값을 구한다.보통7동적 계획법배열+1아직 제출이 없습니다3초1024 MB지문만 제공
산수열 A의 연속 부분수열 중 어느 한 지점까지 증가하다가 그 뒤로 감소하는 산 모양 부분수열의 개수를 구한다.보통7배열투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
유리구슬 (Glass Bead)맨 아래 y=0 줄의 구슬 배치가 주어질 때, 각 구슬이 아래 두 칸을 필요로 한다는 조건 아래 위로 쌓아 총 구슬 개수의 최댓값을 구한다.보통7동적 계획법배열아직 제출이 없습니다1초1024 MB지문만 제공
근성아 일하자직선 위에 나무 좌표를 추가하는 쿼리와, 원점에서 시작해 남은 나무 중 가장 가까운 나무로 반복 이동하는 쿼리가 주어질 때 근성의 총 이동거리를 구한다.보통7배열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
차이를 M 이하로수열의 원소를 최소 횟수로 바꾸어 이웃한 항의 차이가 M 이하가 되도록 만들고, 불가능하면 -1을 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Levelling Locks방마다 주어진 수위에서, 물이 최종 평형 수위를 넘지 않도록 모든 방을 연결하는 순서를 찾는다.보통7그리디배열+1아직 제출이 없습니다3초1024 MB지문만 제공
두 덱각각 N개씩 쌓인 두 더미에서 위나 아래쪽 물건을 합쳐 최대 K번 제거한 뒤, 두 더미 중 무거운 쪽의 무게가 최소가 되도록 만드는 값을 구한다.보통7배열누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
HindedN 곱하기 N 격자에 0부터 100까지의 점수가 주어질 때, 축에 나란한 직사각형 하나를 지워 남은 칸의 (점수 빼기 50) 합이 최대가 되도록 하는 값을 구한다.보통7누적 합배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Diagonal Flipping0과 1로 이루어진 격자가 주어질 때, 두 방향의 대각선 뒤집기를 최소 몇 번 해야 모든 칸을 0으로 만들 수 있는지 구하고, 불가능하면 -1을 출력합니다.보통7그리디구현+1아직 제출이 없습니다1초2048 MB지문만 제공
Pianissimo연주된 세기 값과 마디별 셈여림 구간, 셈여림의 순서가 주어질 때, 더 센 셈여림의 음이 더 큰 세기로 연주되지 않은 음의 쌍 개수를 센다.보통7분할 정복정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
이상한 시행수열이 주어질 때, 한 원소를 현재 전체 합의 음수로 바꾸는 시행을 반복해 얻을 수 있는 합의 최댓값을 구한다.보통7수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
폭우 (Easy)한 벽의 높이를 올리는 갱신이 끝날 때마다 양 끝 사이에 고일 수 있는 물의 최대량을 구한다.보통7배열세그먼트 트리+1아직 제출이 없습니다2초1024 MB지문만 제공
Reporting Documents이진 배열에서 한 원소씩 갱신하는 연산과, 각 질의 (x, k)마다 x, x+k, x+2k, ... 처럼 등차수열을 이루는 위치 중 값이 0인 개수를 세는 문제이다.보통7배열수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Finding Treasure양 끝 칸에 보물이 고정된 1차원 격자에서 칸을 켜고 끌 때마다, 각 칸에서 왼쪽과 오른쪽 가장 가까운 보물까지의 거리 곱을 모두 더한 값을 구한다.보통7세그먼트 트리배열아직 제출이 없습니다1초2048 MB지문만 제공
Permutation Construction각 위치 i마다 오른쪽에서 P_i보다 큰 값이 처음 나타나는 위치(없으면 -1)가 주어질 때, 이를 만족하는 1부터 N까지의 순열을 만들거나 불가능하면 -1을 출력한다.보통7스택그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Alchembit Exam인접한 포션 구간을 합치면서 그 구간의 비트 AND 값을 점수로 얻을 때, 얻을 수 있는 최대 점수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Feng Shui순열이 주어질 때, 한 지점을 기준으로 앞은 감소하고 뒤는 증가하도록 만드는 최소 인접 교환 횟수를 구한다.보통7정렬그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Cafebazaar’s Applications각 원소가 자기 자신을 포함하고 길이가 k 이상인 연속 부분 배열 안에서 가질 수 있는 최소 순위를 구한다.보통7세그먼트 트리이분 탐색+1아직 제출이 없습니다1초2048 MB지문만 제공
Bitcoin Bubble각 가격이 여러 날 연속 유지되는 구간들이 시간 순서대로 주어질 때, 날짜 x를 품으면서 그날 가격보다 싼 날이 없는 가장 넓은 구간 [a,b]를 골라 가격(x)와 길이의 곱의 최댓값을 구한다.보통7스택그리디+1아직 제출이 없습니다2초2048 MB지문만 제공
Easily Broadcastable Tensors두 차원 크기 수열이 주어질 때, 뒤에서부터 정렬한 각 쌍이 서로 같거나 둘 중 하나가 1이 되도록 1을 최소 개수만큼 끼워 넣는 문제이다.보통7동적 계획법배열아직 제출이 없습니다1초2048 MB지문만 제공
V-DiagramV자 모양 수열이 주어질 때, 길이가 3 이상인 연속한 V자 모양 부분수열 중 평균이 최대인 것을 찾아 그 평균을 출력한다.보통7배열그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
자습 째기앞에서부터 x개의 자습만 참석하고 나머지를 째기로 할 때, t의 원소를 최대 A개 고쳐 결석이 B번 이하가 되도록 하는 t'을 출력한다.보통7그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Dating각 사용자가 좋아하는 활동 집합이 주어질 때, 공통 활동이 있으면서 서로가 상대만 좋아하는 활동을 하나씩 가진 두 사용자를 찾아 출력한다.보통7해시맵정렬+2아직 제출이 없습니다3초2048 MB지문만 제공
참새각 참새가 운 횟수가 주어졌을 때, 왼쪽을 보는 참새는 왼쪽의 오른쪽 보는 참새 수만큼 울고 그 반대도 성립하는 방향 배열을 복원한다.보통7배열그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Chill...은 내가 가장 좋아하는 소수2×n 격자를 도미노로 빈틈없이 채우는데, 덮은 두 수의 합이 소수이면 a점, 아니면 b점을 얻을 때 최고 점수를 구한다. 좋은 타일과 나쁜 타일이 번갈아 나오는 패턴을 이용한다.보통7동적 계획법정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Лестница для участников олимпиады0과 1로 채워진 h×w 격자에서 연속한 여러 행을 골라, 각 행의 선택한 1이 연속 구간을 이루고 너비가 아래로 갈수록 줄지 않으며 왼쪽 끝 열이 모두 같게 만드는 최대 칸 수를 구한다.보통7동적 계획법배열+1아직 제출이 없습니다0.5초2048 MB지문만 제공
NPC 현수막 만들기S의 구간 중 N, P, C를 같은 간격으로 남기고 나머지를 지웠을 때 길이가 L 이상 R 이하가 되는 경우의 수를 센다.보통7누적 합수학+1아직 제출이 없습니다1초512 MB지문만 제공
네모난 순열 찾기 1N이 15 이하인 N×N 격자에서, 안에 든 수들이 1부터 칸 수까지의 순열을 이루는 축에 나란한 부분 직사각형의 개수를 센다.보통7완전 탐색배열+2아직 제출이 없습니다1초1024 MB지문만 제공
강가에서1시부터 K시까지 매 시 정각마다 강가에서 연속으로 문을 연 가게 묶음의 수를 구한다.보통7정렬배열+1아직 제출이 없습니다1초1024 MB지문만 제공
Gift Boxes팀 번호 수열에서 하나의 연속 구간을 지워 남은 수열에 같은 팀이 두 번 나오지 않도록 할 때, 지우는 구간의 길이를 최소로 하는 구간을 찾는다.보통7투 포인터슬라이딩 윈도우+2아직 제출이 없습니다2초2048 MB지문만 제공
Colored Blocks색깔이 칠해진 블록 열이 주어질 때, 같은 색이 연속하지 않도록 최소 개수의 부분수열(줄)로 나누고 그 배치를 출력한다.보통7그리디시뮬레이션+1아직 제출이 없습니다1초256 MB지문만 제공
Book Sorting책 n권의 순열이 주어질 때, 인접한 두 책을 맞바꾸거나 한 책을 맨 왼쪽 또는 맨 오른쪽으로 옮기는 연산만으로 오름차순으로 정렬하는 최소 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Bombončići배열에 두 종류의 질의가 들어옵니다. 1번 질의는 구간의 값이 모두 짝수인지 묻고, 홀수인 위치만 x로 바꿉니다. 2번 질의는 구간 합을 구합니다.보통7세그먼트 트리배열+2아직 제출이 없습니다5초2048 MB지문만 제공
같은 배열길이 N인 배열 A에서 이전 위치의 원소를 골라 뒤에 N번 덧붙여 길이 2N인 B를 정확히 만들 수 있는지 판정한다.보통7그리디큐+2아직 제출이 없습니다1초1024 MB지문만 제공
Baralho Alho고정된 순열을 k번 적용해 덱 A를 덱 B로 만드는 최소 k를 구하고, 불가능하거나 1e9를 넘으면 각각 다른 문구를 출력한다.보통7수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
세 배열 오름차순N개의 배열이 주어질 때, 지정된 세 배열의 원소를 모두 모아 정렬했을 때 j번째로 작은 값을 구하는 쿼리에 답한다.보통7이분 탐색배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Segments각 질의 x = p에 대해 모든 선분이 이 수직선과 만나도록 늘려야 하는 가로 거리 중 최댓값을 구한다.보통7누적 합정렬+2아직 제출이 없습니다5초2048 MB지문만 제공
같은 탑최대 50개의 블록(총합 500,000 이하)으로 두 개의 탑을 쌓아 높이가 같도록 만들 때 가능한 최대 높이를 구하고, 불가능하면 -1을 출력합니다.어려움8동적 계획법배열+1아직 제출이 없습니다2초512 MB채점 가능
퀴즈 쇼N개의 문제를 순서대로 풀면서 정답과 오답을 선택해 총점을 최대화하는 문제입니다. 정답을 맞히면 코인이 쌓이고 M개를 채우면 보너스 점수를 받으며, 오답을 내면 코인이 모두 초기화되고 점수가 깎입니다.어려움8동적 계획법배열+2아직 제출이 없습니다5초128 MB채점 가능
기타 고르기원형으로 놓인 N개의 기타에서 매 턴마다 남아 있는 모든 그룹에서 기타를 하나씩 꺼내야 할 때, 선공인 세준이 최적의 플레이로 얻을 수 있는 최대 총합을 구합니다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다2초128 MB채점 가능
N-Rook벽이 시야를 막고 구덩이는 배치만 막는 격자에서 서로 공격하지 않는 룩을 최대 몇 개 놓을 수 있는지 구하는 문제입니다.어려움8그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
숫자 박스각 행 안에서 순서를 유지하며 타일을 이동시켜 열별 곱의 합이 최대가 되도록 배치하는 방법을 구합니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
낮잠 시간원형으로 배열된 N개 구간 중 정확히 B개를 골라, 연속 선택 블록마다 첫 구간의 회복량을 0으로 치는 방식으로 총 회복량을 최대화하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
순위 정렬서로 다른 점수 n개를 내림차순으로 정렬하기 위해 원소 하나를 옮기는 연산(비용 i+j)의 최소 총비용 이동 순서를 출력하는 문제입니다.어려움8그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
동적 수열 자료 구조구간 대입, 구간 등차수열 더하기, 중간 삽입, 구간 합 질의를 모두 효율적으로 처리하는 자료구조를 설계하는 문제입니다.어려움8세그먼트 트리배열+1아직 제출이 없습니다1초128 MB채점 가능
로고 매칭길이 n인 순열 패턴과 서로 다른 높이를 가진 m개의 건물이 주어질 때, 길이 n짜리 구간이 패턴과 상대적 순서가 일치하는 모든 시작 위치를 찾는 문제입니다.어려움8문자열 매칭배열+1아직 제출이 없습니다2초128 MB채점 가능
땅 팔기격자의 각 칸을 사각형의 남동쪽 모서리로 볼 때, 그 칸에서 끝나는 모두 잔디인 사각형의 최대 둘레를 구하고 둘레별 개수를 출력하는 문제입니다.어려움8동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
기름 파기석유 매장량이 적힌 M×N 격자에서 겹치지 않는 K×K 정사각형 세 개를 골라 덮는 값의 합이 최대가 되도록 배치하는 문제로, 격자 크기는 최대 1500×1500이다.어려움8누적 합동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
마법의 비트열소수 p가 주어질 때, 모듈러 인덱스 행렬의 각 행이 원래 문자열이나 그 보수와 같아야 하는 마법 비트열 중 사전순으로 가장 작은 비트열을 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
지적 재산권두 코드베이스를 문자열로 주어질 때, JCN 코드베이스에서 TDP 코드베이스에도 나타나는 가장 긴 극대 부분 문자열 k개를 위치와 길이까지 정확히 찾아 출력한다.어려움8문자열 매칭정렬+2아직 제출이 없습니다1초128 MB채점 가능
루빅스 큐브뒤섞인 루빅스 큐브를 펼친 전개도로 주고 최대 1000번의 면 회전이 주어질 때, 모든 회전을 적용한 뒤의 큐브 상태를 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
경계선 검출이미지를 런렝스 부호화된 구간으로 주어질 때, 각 출력 화소를 주변 8개 화소와의 절댓값 차 중 최댓값으로 정하고 그 결과를 다시 구간으로 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
사하르나의 계단수열을 k개의 서로 겹치지 않는 비감소 부분수열로 나눌 때 선택할 수 있는 원소 수의 최댓값을 구하고, 모든 원소 n개를 다 쓰게 되는 k까지 각 k에 대한 값을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.2초128 MB채점 가능
정원장미 n송이가 있는 l×w 격자에서 각각 장미 k송이를 포함하는 겹치지 않는 두 직사각형을 놓아 두 둘레의 합을 최소로 구한다.어려움8배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
산맥구간 대입으로 변하는 높이 변화량 배열에서, 주어진 높이 h를 처음 넘어서는 지점의 위치를 각 질의마다 구한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다3초256 MB채점 가능
Empodia순열 생물서열이 주어질 때, 양 끝이 구간의 최솟값과 최댓값이고 더 짧은 framed interval을 포함하지 않는 모든 최소 framed interval을 찾는다.어려움8스택배열+2아직 제출이 없습니다1초128 MB채점 가능
고드름양옆 이웃보다 길 때만 매시간 1cm씩 자라며 길이 L에 도달하면 부러지는 고드름 N개가 모두 부러지는 시각을 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
사다리 게임수직선 n개와 가로대 m개로 이루어진 사다리 게임에서 가로대를 최대 하나 지워 왼쪽 k개 수직선에서 도착하는 점수 합의 최솟값을 구한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
마상시합 토너먼트N-1명 기사의 초기 순서와 C개의 고정된 라운드 구간이 주어질 때, 실력 R인 늦은 기사가 이기는 라운드 수를 최대로 만드는 가장 작은 삽입 위치를 구한다.어려움8배열시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
빚 청산1번부터 N번 위치에 선 친구들이 각각 빚이나 채권을 가지고 있고, 베시는 0에서 빈손으로 출발해 현금이 음수가 되지 않게 하면서 N에서 끝나야 한다. 모든 채권과 채무를 정산하는 최소 이동 거리를 구한다.어려움8그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
우유 패턴정수 N개가 주어질 때, 겹치는 등장을 포함해 K번 이상 반복되는 가장 긴 연속 부분 수열의 길이를 구한다.어려움8문자열 매칭이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
영상 감시직교 단순 다각형이 주어질 때, 내부 전체가 보이는 한 점이 존재하는지 판정한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능