cho.sh

문제

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

전체 결과문제 569개
제목난이도유형정답자시간 제한메모리 제한채점
Cutting with Lasers레이저가 그린 축에 나란한 닫힌 직각 다각형에서 시트 가장자리에 닿는 바깥 조각을 제외하고, 절단으로 생긴 내부 조각 중 가장 넓은 것의 넓이를 구한다.어려움8기하스택+2아직 제출이 없습니다1초1024 MB지문만 제공
바벨탑각 운동에 필요한 대칭 무게가 주어지고, 운동 사이에 바깥쪽에서만 원판을 빼거나 끼울 수 있을 때 옮긴 원판 무게의 합과 개수를 최소로 하는 방법을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
One-dimensional Game서로 다른 n개의 가로 선분이 주어지고, 이동은 중간에 다른 선분이 없는 바로 안쪽 선분으로만 가능할 때, 각 선분에서 시작하는 서로 다른 경로의 수를 1e9+7로 나눈 나머지로 구한다.어려움8정렬스택+2아직 제출이 없습니다2초1024 MB지문만 제공
Fair Fight부분 배열 [L,R]에서 C와 D의 최댓값 차이가 K 이하인 구간의 수를 센다.어려움8배열슬라이딩 윈도우+2아직 제출이 없습니다30초1024 MB지문만 제공
거대 로봇 전투각 로봇 높이마다 미니언을 제거하는 과정에서 동시에 공격하는 미니언 수가 K를 넘지 않도록 하는 최소 내구도 K를 구한다.어려움8스택이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
산 색칠히스토그램 도화지와 그 안에 포함된 목표 히스토그램이 주어질 때, 목표를 그리는 데 필요한 최대 넓이 산 색칠의 최소 횟수와 각 색칠의 정상 위치를 구한다.어려움8스택그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Same RangeA의 최솟값과 최댓값이 각각 B의 최솟값과 최댓값과 같은 부분 배열의 개수를 센다.어려움8분할 정복스택+2아직 제출이 없습니다4초1024 MB지문만 제공
Воздушные потоки배열 원소 하나를 m 이하만큼 증가시켜, 각 원소에서 왼쪽의 가장 가까운 더 큰 원소까지의 거리 합을 최소로 만든다.어려움8스택누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Волейбол각 질의 구간 [l, r]에서 사이의 모든 기둥이 더 낮으면서 높이가 같은 두 기둥 사이의 최대 거리를 구하고, 없으면 0을 출력한다.어려움8스택분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Приблизительно주어진 정수 수열 a와의 제곱 오차 합을 최소로 하는 비감소 실수 수열 b를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
히스토그램 K개 빼기K가 0부터 N-1일 때 각각 기둥을 정확히 K개 빼서 남은 히스토그램의 최대 직사각형 넓이를 가장 크게 만든 뒤 그 값을 구한다.어려움8분할 정복동적 계획법+1아직 제출이 없습니다6초1024 MB지문만 제공
Best parentheses주어진 괄호열에서 올바른 괄호열이 되는 부분수열을 골라 선택한 위치의 가중치 합을 최대로 만든다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Latam++변수 이름과 사칙연산자, 괄호로 이루어진 산술식 중 주어진 문자열의 부분 문자열이 유효한 식인 경우의 수를 센다.어려움8스택문자열+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Reality Show거부 규칙을 지키며 후보 일부를 뽑아 무대에서의 싸움과 수익을 고려해 이익이 최대가 되도록 한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Φ²크기가 모두 다른 미생물 N마리가 일렬로 있을 때, 앞에서부터 차례로 자기보다 작거나 같은 인접 미생물을 하루에 한 번씩 흡수하는 규칙으로 시뮬레이션하여 마지막에 남는 미생물의 크기와 초기 위치를 구한다.어려움8시뮬레이션스택+2아직 제출이 없습니다1초1024 MB지문만 제공
Data Structure1부터 n까지 각 값의 사본 두 개를 담은 m개의 스택이 주어질 때, 용량 규칙을 지키며 같은 값끼리 한 스택에 모으는 이동 순서를 찾는다.어려움8스택그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
평균 최대화주어진 구간이 이미 막힌 수열일 때, 양 끝보다 큰 두 원소 사이를 들어내는 연산을 반복해 얻을 수 있는 최종 수열 평균의 최댓값을 각 질의마다 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
Python Code Folding들여쓰기로 구성된 파이썬 형태의 코드에서 블록을 접거나 펼 때, 안쪽 블록의 접힘 상태를 유지하면서 보이는 라인 수를 답하는 문제이다.어려움8스택트리+2아직 제출이 없습니다2초1024 MB지문만 제공
히스토그램에서 가장 큰 직사각형과 쿼리 2히스토그램 높이 배열의 부분 구간마다 그 안에서 만들 수 있는 가장 넓은 직사각형의 넓이를 구한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Test Tubes두 가지 색 액체가 담긴 시험관 두 개와 빈 비커가 있을 때, 각 시험관이 한 색만 남도록 액체를 옮기는 최소 횟수를 구하고 일부 유형에서는 이동 순서를 출력한다.어려움8스택그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
UDP 스택순열의 원소를 바닥을 열고 닫을 수 있는 세 스택에 차례로 넣고 배출해 값을 오름차순으로 만들 수 있는지 판별한다.어려움8스택그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Love is War모든 구간마다 A와 B에 공통으로 등장하는 값 중 최댓값을 구해, 그 값을 모든 구간에 대해 더한 합을 계산한다.어려움8스택배열+2아직 제출이 없습니다2초1024 MB지문만 제공
간단한 순열 문제순열에서 두 끝값이 그 사이의 모든 값보다 큰 쌍 (i, j)의 개수를 구한다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
이진 검색 트리 복원하기각 노드의 값과 깊이가 주어질 때, 이 기록과 맞는 이진 검색 트리를 복원하거나 불가능하면 -1을 출력한다.어려움8트리정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
スライムの合成숫자 레벨을 가진 슬라임들이 일렬로 있을 때, 인접한 같은 레벨 두 마리를 레벨+1로 합치는 것을 반복하며 최대 합성 횟수를 구한다.어려움8스택동적 계획법+1아직 제출이 없습니다8초1024 MB지문만 제공
지그재그 히스토그램 나누기히스토그램을 양의 정수 너비의 연속한 조각으로 나눠 각 조각의 최대 직사각형 넓이 수열이 지그재그가 되게 하고, 조각 수의 최댓값을 구한다.어려움8동적 계획법스택+2아직 제출이 없습니다1초1024 MB지문만 제공
점프모든 건물 쌍에 대해, 사이의 건물 높이가 양 끝 높이의 최솟값보다 낮은 경우에만 점프할 수 있을 때 두 옥상 사이 이동 비용의 최솟값을 구해 합을 계산한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Pizza Party피자 배열과 각 사람이 원하는 맛이 주어질 때, 모든 사람이 원하는 맛을 받도록 피자를 스택에 배치하고 최소 개수의 스택을 구한다.어려움8그리디스택+2아직 제출이 없습니다4초1024 MB지문만 제공
Virtual Reality Playspace장애물이 있는 격자에서 각 변이 벽이나 장애물에 닿고 두 변의 길이가 s, t 이상인 빈 직사각형의 개수를 센다.어려움8스택구현+2아직 제출이 없습니다4초2048 MB지문만 제공
블록 쌓기구간에 블록을 하나씩 쌓는 시행으로 최종 개수를 a₁부터 a_N까지 만들 때, 시행 횟수의 최솟값과 그때의 최소 비용을 구한다.어려움8그리디스택+2아직 제출이 없습니다1초1024 MB지문만 제공
Subarray Cost길이가 2 이상인 부분 배열 중에서 (길이) 곱하기 (가장 작은 두 원소의 합)을 최대로 만드는 값을 구한다.어려움8스택분할 정복+2아직 제출이 없습니다5초2048 MB지문만 제공
The Cypriote Mermaid물음표를 0이나 1로 바꿔 만든 이진 문자열 가운데, 같은 색 인접 구슬 두 개를 지우는 연산을 반복해 전부 없앨 수 있는 경우의 수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초2048 MB지문만 제공
Card Game카드 배열의 각 온라인 구간 질의마다 스택처럼 카드를 제거하는 규칙을 적용했을 때 카드 수열에 남는 카드 수를 구한다.어려움8스택해시맵+2아직 제출이 없습니다3초2048 MB지문만 제공
Andrew the Diver아래에서 빛이 들어오는 동굴의 다각형 윤곽이 주어질 때, 빛이 닿지 않는 어두운 영역의 수를 센다.어려움8기하스택+1아직 제출이 없습니다1초1024 MB지문만 제공
비장의 일격 (Large)같은 두 문자와 그 사이 문자열을 지우는 공격을 X를 제외하고 최대 K번 써서 남길 수 있는 문자열의 최소 길이를 구한다.어려움8스택동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
The Best Lineup수열에서 원소 하나를 앞쪽 임의 위치로 옮길 수 있고, 이후 앞에서 하나씩 꺼내며 뒤에 붙일지 선택해 만들 수 있는 사전순 최대 수열을 구한다.어려움8그리디스택+2아직 제출이 없습니다2초2048 MB지문만 제공
Maximal Color RectangleN x N 격자의 각 칸에 색 ID가 주어질 때, 모든 칸이 같은 색인 가장 큰 축에 나란한 직사각형의 넓이를 구한다.어려움8스택누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
최강 테토 뚱뽭정점 u에서 시작해 자식 방향으로 말단까지 이동하며 만든 괄호열이 올바른 괄호 문자열이 되는 u의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Closest Equal Pair모든 부분 배열에 대해 같은 색인 가장 가까운 두 원소 사이 거리를 더한다. 색이 모두 다른 부분 배열의 점수는 0이다.어려움8배열스택+1아직 제출이 없습니다1초2048 MB지문만 제공
표준 문제0과 1로 이루어진 표에서 최대 백만 개의 질의마다 지정된 행 범위 안에 있는 최대 크기의 0 사각형 면적을 구합니다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다3초128 MB채점 가능
Brainf**k 인터프리터주어진 Brainfuck 프로그램이 입력에 대해 종료하는지 판정하고, 무한 루프에 빠지면 그 루프를 감싸는 대괄호 쌍의 위치를 출력한다.어려움9시뮬레이션구현+2아직 제출이 없습니다7초128 MB채점 가능
정화금지어들이 P에서 더 이상 발견되지 않을 때까지, 가장 먼저 끝나는 위치의 가장 짧은 금지어를 지우고 남은 문자열을 출력한다.어려움9문자열트라이+2아직 제출이 없습니다1초64 MB채점 가능
괄호 최소화구멍이 있는 산술 템플릿이 주어질 때, 구멍에 실수를 넣는 모든 유효한 값에 대해 결과가 같도록 괄호를 최대한 제거한 템플릿을 구한다.어려움9문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
수족관 3수족관 바닥의 서로 다른 수평 구간에 K개의 구멍을 뚫어 빠져나가는 물의 면적을 최대화합니다.어려움9트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
I교 신자 2I가 무한히 쌓인 스택에 push A장과 덧셈 B장, 곱셈 C장을 배치하는 모든 순서에서 최종 스택 위 K개 위치의 합을 1,000,000,007로 나눈 나머지를 구합니다.어려움9조합론동적 계획법+2아직 제출이 없습니다3초256 MB채점 가능
마법의 구간각 쿼리마다 구간 [L,R] 안에서 모든 원소가 첫 값과 마지막 값 사이에 들어가는 가장 긴 부분배열 길이를 구합니다.어려움9분할 정복세그먼트 트리+1아직 제출이 없습니다4초128 MB채점 가능
괄호 부분 문자열길이 500,000 이하의 괄호 문자열이 주어질 때, 부분 문자열 중 서로 다른 올바른 괄호 문자열의 개수를 센다.어려움9문자열해시맵+2아직 제출이 없습니다2초512 MB채점 가능
고유 구간순열에서 각 질의 구간을 포함하면서 값이 연속된 정수 집합을 이루는 가장 짧은 부분 배열을 찾는다.어려움9세그먼트 트리스택+1아직 제출이 없습니다3초512 MB채점 가능
Expression Mining주어진 산술식 문자열에서 문법(숫자, +, *, 괄호)에 맞게 해석되고 값이 n인 부분 문자열의 개수를 센다.어려움9분할 정복동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Histogram Sequence히스토그램에서 모든 연속한 막대 구간의 최대 직사각형 넓이를 모아 정렬했을 때, L번째부터 R번째까지의 값을 출력한다.어려움9스택이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
게임선수의 수동 제거 순서를 정할 때 인접한 같은 숫자가 사슬처럼 합쳐지는 연쇄 소거를 최대화하여 자동으로 없어지는 공의 수를 출력합니다.어려움9동적 계획법스택+2아직 제출이 없습니다2초512 MB채점 가능
Karel the Robot프로시저와 if, until을 포함한 간단한 로봇 언어를 해석해, 각 프로그램 실행이 끝난 뒤 Karel의 최종 위치를 출력하거나 무한 반복이면 "inf"를 출력한다.어려움9시뮬레이션구현+2아직 제출이 없습니다10초512 MB지문만 제공
가희의 수열놀이 (Large)스택에 값을 넣고 빼는 연산을 처리하면서, 3번 질의마다 접미사 중 나머지 0부터 mod-1까지가 모두 한 번 이상 나타나는 가장 짧은 길이를 구하고 불가능하면 -1을 출력한다.어려움9스택투 포인터+2아직 제출이 없습니다1초256 MB채점 가능
Gnalcats일곱 가지 염기 변환으로 이루어진 두 유전자가 충분히 긴 모든 단백질에서 같은 결과를 내거나 둘 다 실패하는지 판정한다.어려움9문자열스택+2아직 제출이 없습니다0.3초512 MB채점 가능
Holy cow, Vim! (Hard)작성한 스택 프로그램의 줄 순서를 그대로, 뒤집어, 사전순으로 정렬해 실행했을 때 각각 x, x의 제곱, -x를 출력하도록 구성하는 문제다.어려움9구현스택+2아직 제출이 없습니다1초512 MB채점 가능
Tarzan Jumps나무 높이가 일렬로 주어질 때, 각 k마다 높이를 최소 몇 번 바꿔야 타잔이 1번 나무에서 N번 나무까지 k번 이하의 점프로 도달할 수 있는지 구한다. 점프는 두 끝 나무 사이의 모든 나무가 두 끝보다 모두 낮거나 모두 높아야 가능하다.어려움9동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Superpozicija2n개의 괄호가 n개의 쌍으로 주어질 때 각 쌍에서 하나씩 골라 올바른 괄호열을 만들 수 있는지 판별하고, 가능하면 선택 방법을 출력한다.어려움9그리디스택+2아직 제출이 없습니다1초512 MB지문만 제공
구간 나누기배열에서 서로 겹치지 않는 연속 구간 K개를 골라 각 구간의 최댓값과 최솟값 차이의 합이 최대가 되도록 할 때, K = 1부터 R까지의 답을 모두 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Emacs++괄호 문자열의 각 위치마다 왼쪽·오른쪽 이동 비용과 짝 괄호로 순간이동하는 비용이 주어질 때, 여러 질의의 두 위치 사이 최단 시간을 각각 구해 모두 더한다.어려움9그래프최단 경로+2아직 제출이 없습니다60초1024 MB지문만 제공
괄호 댄스각 K에 대해 순서를 유지하며 2K개의 괄호를 골라 올바른 괄호 문자열을 만들고 아름다움 합의 최댓값을 구하거나 불가능하면 NO를 출력한다.어려움9그리디스택+2아직 제출이 없습니다3초1024 MB지문만 제공
Digit-only subrectangles모든 숫자로만 이루어진 부분 직사각형에 대해 그 안의 숫자 합의 제곱을 모두 더한 값을 998244353으로 나눈 나머지를 구한다.어려움9스택누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Quantum Moochanics직선 위에 번갈아 놓인 N개의 무트리노와 반무트리노가 관측할 때마다 방향을 바꾸며 운동할 때, 각 입자가 사라지는 관측 번호를 구한다.어려움9정렬스택+2아직 제출이 없습니다2초1024 MB지문만 제공
Repetitive Routes각 고객이 픽업과 드롭오프로 두 번씩 나타나는 2n개의 사건이 주어질 때, 한 고객이 탑승한 동안 이미 방문한 위치를 다시 방문한 횟수를 센다.어려움9세그먼트 트리정렬+2아직 제출이 없습니다8초2048 MB지문만 제공
Expected Beauty각 원소를 주어진 구간에서 균등하게 뽑을 때, 인접한 같은 값을 지워 얻는 점수의 최댓값을 제곱한 값의 기댓값을 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
뗏목 제작고정된 수열 A와 B의 연속 구간이 주어질 때, 두 수열의 순서를 유지하며 합쳐 얻을 수 있는 최대 직사각형 넓이를 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다10초2048 MB지문만 제공
Exponents부분 배열마다 2^a+2^b를 2^(max(a,b)+1)로 계산하는 규칙을 적용할 때 얻을 수 있는 가장 작은 지수를 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
예쁘게 출력한 이진 트리중위 순회 순서로 번호를 매긴 이진 트리를 평면에 그렸을 때 각 노드의 점수 A_i가 주어지면, 부모 배열 B_i를 복원하거나 불가능하면 -1을 출력한다.어려움9트리분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
히스토그램과 쿼리히스토그램의 각 구간 쿼리에 대해, 영역을 정확히 덮는 데 필요한 정수 직사각형의 최소 개수를 구한다.어려움9스택분할 정복+1아직 제출이 없습니다4초1024 MB지문만 제공
경숲길 재개발 20인 자리에 양의 정수를 채워 같은 높이의 두 건물 사이에 항상 더 높은 건물이 오도록 만들되, 고정된 높이는 그대로 두면서 가장 높은 건물의 높이를 최소화한다.어려움9그리디스택+2아직 제출이 없습니다1초1024 MB지문만 제공