cho.sh

문제

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

전체 결과문제 569개
제목난이도유형정답자시간 제한메모리 제한채점
Swipe배열 A를 B로 바꾸는 것이 가능한지 판정하고, 구간의 한쪽 끝 값을 구간 전체에 복사하는 스와이프를 최대 N번 사용해 변환 과정을 출력한다.보통7그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Rocky Mountain꼭짓점 하나가 최고봉인 산맥의 꺾은선이 주어질 때, 최고봉에서 직선 케이블로 닿을 수 있는 왼쪽의 가장 낮은 지점과 오른쪽의 가장 낮은 지점을 각각 구한다.보통7기하스택+1아직 제출이 없습니다3초1024 MB지문만 제공
나연 정렬주어진 배열을 입력 순서대로 스택에 넣고 원하는 순서로 꺼내 오름차순으로 정렬할 때 필요한 최소 스택 개수를 구한다.보통7그리디스택+1아직 제출이 없습니다2초1024 MB지문만 제공
괄호 문자열 편집기커서로 조작하는 괄호 문자열 편집기에서 텍스트가 올바른 괄호 문자열이 되는 순간마다 동작 번호를 XOR해 최종 값을 구한다.보통7스택구현+1아직 제출이 없습니다3초2048 MB지문만 제공
Permutation Construction각 위치 i마다 오른쪽에서 P_i보다 큰 값이 처음 나타나는 위치(없으면 -1)가 주어질 때, 이를 만족하는 1부터 N까지의 순열을 만들거나 불가능하면 -1을 출력한다.보통7스택그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Bitcoin Bubble각 가격이 여러 날 연속 유지되는 구간들이 시간 순서대로 주어질 때, 날짜 x를 품으면서 그날 가격보다 싼 날이 없는 가장 넓은 구간 [a,b]를 골라 가격(x)와 길이의 곱의 최댓값을 구한다.보통7스택그리디+1아직 제출이 없습니다2초2048 MB지문만 제공
Team Training순열에서 서로 겹치지 않는 연속한 세 원소 묶음 n개를 골라 각 묶음의 첫째, 둘째, 셋째를 1,2,3팀에 배정할 때 세 팀 합의 사전식 최대를 구한다.보통7그리디동적 계획법+1아직 제출이 없습니다1초2048 MB지문만 제공
퍼시스턴트 스택값을 넣고 빼는 연산과 최근 j번의 넣기 또는 빼기 연산 취소를 지원하는 스택을 관리하며, 크기와 맨 위 값을 답한다.보통7스택트리+2아직 제출이 없습니다1초1024 MB지문만 제공
보이는 산맥같은 기준선 위에 놓인 최대 10만 개의 이등변삼각형 산들이 겹칠 때 실제로 보이는 산맥의 총 면적을 구합니다.어려움8기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
프로그래밍 언어 L중첩된 loop와 조건부 분기가 있는 가상 프로그래밍 언어를 해석해서 출력되는 줄 번호의 최대 개수를 구하고 10억을 넘으면 infinity를 출력하는 문제입니다.어려움8시뮬레이션동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
스택 트럭 운전사글자를 스택에 넣거나 꺼내는 간선들로 이루어진 그래프에서, 스택 규칙을 지키며 K km 이내로 도시 1에서 N까지 가는 경로 수를 세는 문제입니다.어려움8동적 계획법스택+1아직 제출이 없습니다3초128 MB채점 가능
홍준이와 울타리널빤지 높이가 주어질 때 너비 X 롤러 작업들을 최적으로 적용해 칫솔로 칠해야 할 최소 면적과 그 면적을 달성하는 최소 롤러 횟수를 구하는 문제입니다.어려움8스택분할 정복+1아직 제출이 없습니다1초256 MB채점 가능
주기율표열 높이가 주어진 히스토그램 모양 표에서, 같은 행에서 사이 열들이 모두 그 높이에 닿을 때만 인접하다고 볼 때 서로 인접하지 않게 K개의 기체를 놓는 방법의 수를 1,000,000,007로 나눈 나머지로 구합니다.어려움8동적 계획법스택+1아직 제출이 없습니다1초128 MB채점 가능
올바른 괄호 구간문자열 앞뒤로 괄호를 계속 삽입하면서, 매 단계마다 새로 삽입된 문자를 포함하는 가장 짧은 올바른 괄호 부분 문자열의 길이를 구합니다.어려움8스택문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
스택 머신각 출발지와 도착지에 대해 승객이 타고 내리는 순서가 스택 규칙을 지키며 시작과 끝에서 비어 있는 최단 경로의 길이를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
벡터스칼라와 3차원 벡터를 다루는 작은 언어를 해석해 계산한다. 여러 괄호 종류가 섞이고 닫는 괄호 하나가 여러 그룹을 닫을 수 있는 규칙까지 처리해야 한다.어려움8구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
Empodia순열 생물서열이 주어질 때, 양 끝이 구간의 최솟값과 최댓값이고 더 짧은 framed interval을 포함하지 않는 모든 최소 framed interval을 찾는다.어려움8스택배열+2아직 제출이 없습니다1초128 MB채점 가능
크레이피시 글쓰기 기계문자 입력과 되돌리기 명령을 처리하며, 중첩된 되돌리기까지 반영해 특정 위치의 문자를 답한다.어려움8스택트리+2아직 제출이 없습니다2초512 MB채점 가능
인공 호수높이가 모두 다른 N개 플랫폼 지형에 물이 분당 1만큼 차오를 때, 각 플랫폼이 물 1만큼 잠기는 시각을 구한다.어려움8스택시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
원반 정리하기마스터 스택과 자신의 스택에 든 N개의 원판이 주어질 때, 위쪽 K개에만 적용되는 세 가지 재배열 연산을 사용해 원판을 제거하는 최소 비용을 구한다.어려움8동적 계획법스택+2아직 제출이 없습니다2초512 MB채점 가능
샹들리에로봇이 스택 명령으로 샹들리에를 조립할 때, 각 링의 자식 순서를 순환 회전으로 바꿔도 같은 디자인이 되도록 하는 최소 스택 용량을 구한다.어려움8스택그리디아직 제출이 없습니다2초128 MB채점 가능
항등식 판별기x와 sin, cos, tan으로 이루어진 역폴란드 표기 수식이 주어질 때, 정의되는 모든 곳에서 0인지 판정한다.어려움8수학문자열+2아직 제출이 없습니다1초128 MB채점 가능
Tetris Attack각 기호가 두 번씩 나타나는 2n개 원소의 스택에서 인접한 같은 기호 쌍은 즉시 사라지고, 한 번의 이동은 이웃한 두 원소를 맞바꾼다. 스택을 완전히 비우는 최소 이동 횟수를 구한다.어려움8그리디스택+2아직 제출이 없습니다1초128 MB채점 가능
길들여지지 않은 나무잎에 문자열 라벨이 붙은 이진 트리에서 각 라벨마다 해당 잎들과 분기 조상들로 이루어진 압축 서브트리를 전위 순회로 출력합니다.어려움8트리정렬+2아직 제출이 없습니다1초128 MB채점 가능
무거운 블록무게가 서로 다른 n개의 블록을 한 방향으로 밀어 가벼운 이웃 블록을 연쇄로 쓰러뜨릴 때 모든 블록을 쓰러뜨리는 최소 푸시 횟수를 구합니다.어려움8동적 계획법스택+2아직 제출이 없습니다1초128 MB채점 가능
문자열 변환주어진 두 균형 a/b 문자열을 모든 중간 문자열이 균형을 유지하도록 인접한 두 문자를 교환해 변환하는 최소 횟수를 구하고 불가능하면 -1을 출력합니다.어려움8트리스택+1아직 제출이 없습니다1초256 MB채점 가능
산악 지형왼쪽에서 오른쪽으로 이어진 꺾은선에서 각 구간을 연장한 광선보다 엄격히 위에 점이 있는 가장 가까운 오른쪽 구간을 구합니다.어려움8기하스택아직 제출이 없습니다10초256 MB채점 가능
노르마의 배열 가격 합모든 연속 부분배열의 최솟값과 최댓값과 길이를 곱해 합한 뒤 10억으로 나눈 나머지를 구합니다.어려움8분할 정복스택아직 제출이 없습니다3초64 MB채점 가능
스택 미로격자에서 오른쪽이나 아래로만 이동하며 문자로 표시된 보석을 주워 스택 순서에 따라 같은 문자의 구멍에 넣어 매칭 수를 최대화합니다.어려움8동적 계획법스택+1아직 제출이 없습니다8초256 MB채점 가능
에디터최대 500000개의 편집 연산과 레벨별 취소 연산을 처리하고 각 연산 뒤 편집기 상태를 출력합니다.어려움8스택세그먼트 트리+1아직 제출이 없습니다3초512 MB채점 가능
온실 해바라기의 성장해바라기 초기 높이와 좌우 램프 점등 일정이 주어지면 매일 빛 쪽 이웃보다 작을 때 자라난 뒤의 최종 높이를 모두 구합니다.어려움8세그먼트 트리스택+2아직 제출이 없습니다6초512 MB채점 가능
전선 연결하기같은 숫자 쌍마다 위쪽과 아래쪽 중 하나를 정해 같은 쪽 연결선이 서로 교차하지 않게 하고 사전 순으로 가장 앞선 문자열을 출력합니다.어려움8그래프DFS+2아직 제출이 없습니다1초64 MB채점 가능
메모리 셀수식 트리를 만든 뒤 서로 겹치지 않는 가장 큰 동일 부분 트리 두 개를 찾아, 사전순으로 앞서는 쪽의 후위 표기를 출력한다.어려움8스택트리+2아직 제출이 없습니다1초512 MB채점 가능
다음 기호 예측NZPC Speak 프로그램의 임의 지점까지 잘린 앞부분이 주어질 때, 선언과 가림 규칙 및 부분 이름을 고려하여 다음에 올 수 있는 기호를 모두 나열한다.어려움8구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
방송 탑 후보건물들이 일렬로 늘어선 도시에서 각 제안 탑 높이마다 가장 좋은 위치를 정하고, 신호를 받는 서쪽 건물 수의 최댓값을 구한다.어려움8스택정렬+2아직 제출이 없습니다2초512 MB채점 가능
Visual Python++n개의 왼쪽 위 모서리와 n개의 오른쪽 아래 모서리를 짝지어 사각형들이 올바르게 중첩되거나 분리되도록 만들고, 불가능하면 syntax error를 출력한다.어려움8정렬스택+2아직 제출이 없습니다5초512 MB채점 가능
버펄로 울타리정착민이 차례로 도착할 때, 강과 울타리로 둘러싸여 자기 말뚝을 오른쪽 위 모서리로 하는 영역 안에 있는 버팔로 수를 각각 구한다.어려움8정렬누적 합+2아직 제출이 없습니다5초512 MB채점 가능
닌자 저택 지도정해진 DFS 탐색 순서로 기록한 방문 기록과 거리 값을 이용해, 중복 간선과 되돌아가는 간선을 처리하며 집의 그래프를 복원한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
버스 안의 레인저스승객의 승차 순서와 좌석 배정이 주어질 때 좌석 선택 규칙을 지키는 각 레인저가 될 수 있는 승객을 찾습니다.어려움8시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
판옥선길이 n의 양수 배열을 합이 W 이하인 그룹으로 나눌 때, (W - 그룹 합) 제곱의 최댓값을 최소화합니다.어려움8그리디이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
괄호C 산술 수식이 문법 오류인지, 괄호가 ICPC에서 필요 없는 괄호를 제외한 형태를 갖췄는지 판별해 결과를 출력합니다.어려움8스택재귀+2아직 제출이 없습니다1초512 MB채점 가능
Banana Republic나무마다 높이를 정해 모든 이동 경로가 로프 다리를 최소한으로 이용하도록 하고, 전체 다리 이용 횟수의 합을 출력한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Equality Control리스트 상수, concat, shuffle, sorted로 만든 두 BALLOON 식이 같은 확률분포의 출력 리스트를 만드는지 판정한다.어려움8문자열스택+2아직 제출이 없습니다2초512 MB지문만 제공
히스토그램에서 가장 큰 직사각형과 쿼리각 질의 (l, r, w)마다 l번째부터 r번째 직사각형 구간에서 너비 w인 직사각형이 가질 수 있는 최대 높이를 구한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다4초512 MB지문만 제공
Cutting Strings문자열 s에서 겹치지 않는 부분 문자열을 최대 k개 제거해 남은 문자열이 사전순으로 가장 크도록 만들고, 그 결과를 출력한다.어려움8문자열그리디+2아직 제출이 없습니다10초512 MB지문만 제공
Dishwashing접시 N개가 쌓인 더러운 스택이 주어질 때, 엘시의 깨끗한 스택이 작은 번호부터 큰 번호 순서로 정렬되도록 두 소가 처리할 수 있는 가장 긴 접두사 길이를 구한다.어려움8스택그리디+2아직 제출이 없습니다2초512 MB지문만 제공
원형 DNA여러 유전자 유형의 시작과 끝 마커가 원형으로 배열되어 있을 때, 자른 뒤 각 유형의 마커가 올바르게 중첩되는 유형 수가 최대가 되는 절단 위치를 찾는다.어려움8배열스택+2아직 제출이 없습니다3초512 MB채점 가능
Water Knows The AnswersN개의 직사각형을 회전 여부를 정해 지면에 나란히 배치하고, 상자 사이에 고이는 빗물의 최대 넓이를 구한다. 총 N+1 줄: 첫 줄에 N, 다음 N줄에 각 상자의 너비 w_i와 높이 h_i가 주어진다. 최대 저수 면적을 정수로 출력한다. N은 최대 250,000, w_i와 h_i는 최대 10^6이다.어려움8그리디정렬+1아직 제출이 없습니다3초1024 MB지문만 제공
%점이 섞인 괄호 문자열이 주어질 때, 커서를 한 위치에서 다른 위치로 옮기는 데 필요한 최소 키 입력 횟수(h, l, %는 2회)를 각 질문마다 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초1024 MB지문만 제공
Let's Move Tiles!타일이 있는 보드를 주어진 방향으로 기울이는 압축된 긴 명령열을 수행한 뒤 최종 보드 상태를 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
물채우기각 열에서 막힌 칸의 위치가 주어질 때, 위에서 물을 부었을 때 물이 고이는 칸의 수를 세는 문제입니다.어려움8시뮬레이션스택+1아직 제출이 없습니다1초512 MB지문만 제공
Port Facility각 컨테이너는 A_i에 도착해 B_i에 떠나며, 모든 출발이 두 개의 스택 중 하나의 맨 위에서 이루어지도록 도착을 배정하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8스택구현+2아직 제출이 없습니다4.5초1024 MB지문만 제공
양말 짝 맞추기2n개의 양말이 주어졌을 때, 두 개의 스택과 세 가지 연산을 사용해 모든 양말을 짝지을 수 있는 최소 이동 횟수를 구하고, 불가능하면 impossible을 출력합니다.어려움8스택그리디+2아직 제출이 없습니다1초512 MB채점 가능
Functional Analysis중첩 블록으로 이루어진 작은 언어를 파싱해 재정의 오류나 자유 변수 오류가 있으면 알리고, 없으면 각 최상위 함수가 자기 인자만 참조하는 순수 함수인지 판정한다.어려움8구현재귀+2아직 제출이 없습니다2초512 MB지문만 제공
Reordering the Documents문서 순열과 임시 더미 하나의 최대 높이 m이 주어질 때, 위에서 아래로 내림차순이 되도록 두 더미에 나누어 쌓는 방법의 수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법스택+2아직 제출이 없습니다4초512 MB지문만 제공
문자열 게임길이 10 이하의 W와 길이 300,000 이하의 S가 주어지고, S에서 W의 가장 왼쪽 또는 가장 오른쪽 등장을 지우는 명령 N개를 처리한 뒤 성공 횟수와 최종 문자열, W가 남았는지를 출력한다.어려움8문자열스택+2아직 제출이 없습니다1초512 MB지문만 제공
히어로의 히스토그램히스토그램의 기둥 n개가 주어질 때, 각 접두사 1번부터 j번 기둥 안에 들어가는 축에 평행한 직사각형의 최대 넓이를 모두 구한다.어려움8스택누적 합+2아직 제출이 없습니다1초512 MB채점 가능
가위바위보식가위바위보 연산으로 정의된 식에서 물음표에 R, S, P를 채워 넣어 계산 결과가 A가 되는 경우의 수를 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
Andorra각 블록에 타입이 적힌 일렬 도시에서 투자자를 순서대로 처리한다. 원하는 타입을 포함하는 아직 팔리지 않은 연속 구간의 수를 구하고, 그 타입 블록을 모두 판 뒤 남은 구간의 수를 출력한다.어려움8배열스택+2아직 제출이 없습니다2초512 MB지문만 제공
이상한 편집기목표 문자열 S를 스택에 문자를 넣고 빼거나 스택 전체를 붙여 넣는 세 가지 연산만으로 만들 때 필요한 최소 연산 횟수를 구한다. 끝난 뒤 스택은 비어 있지 않아도 된다.어려움8동적 계획법문자열+2아직 제출이 없습니다1.5초256 MB지문만 제공
Sweeping직각삼각형 방 안의 먼지에 H와 V 청소가 일어나고, 중간에 먼지가 추가될 때 각 질의 먼지의 좌표를 구한다.어려움8시뮬레이션스택+1아직 제출이 없습니다11초2048 MB지문만 제공
Joining Points원 위에 놓인 3n개의 점을 색별로 세 번씩 등장하도록 칠했을 때, 같은 색이면서 그 사이에 같은 색이 없는 두 점을 잇는 교차하지 않는 호를 그리는 방법의 수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Balanced Sequence여러 개의 괄호 문자열을 재배열해 이어 붙일 때, 가장 긴 균형 부분 수열의 길이를 최대로 만드는 값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
Fancy Fence높이 h_i와 너비 w_i를 가진 N개의 구간으로 이루어진 히스토그램 위에 놓이는 정수 좌표 축 정렬 직사각형의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8스택분할 정복+2아직 제출이 없습니다1초32 MB채점 가능
줄 서서 세기각 병사가 왼쪽이나 오른쪽을 보며 자신보다 크지 않은 사람 너머까지 볼 수 있을 때, 병사마다 보이는 사람 수를 센다.어려움8스택배열+2아직 제출이 없습니다1초512 MB채점 가능
같은 최댓값i<=j<k<=l이고 a[i..j]의 최댓값과 a[k..l]의 최댓값이 같은 네 인덱스의 개수를 1e9+7로 나눈 나머지로 구한다. n은 최대 100000이다.어려움8배열스택+2아직 제출이 없습니다1초512 MB채점 가능
빈 문자열 만들기앞 k개가 모두 같고 뒤 k개가 모두 같으며 0과 1을 모두 포함하는 길이 2k의 연속 부분문자열을 제거하는 작업을 반복해 이진 문자열 전체를 지우는 최소 횟수와 그 과정을 구한다.어려움8스택그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
버거운 버거괄호 문자열에 구간 뒤집기 갱신이 가해질 때, 각 질의 구간을 올바른 괄호열로 만들기 위해 넣어야 하는 최소 문자 수를 구한다.어려움8세그먼트 트리문자열 매칭+2아직 제출이 없습니다3초1024 MB채점 가능
Постановочное фото목표 색 배열이 주어질 때, 각 색을 한 번씩만 사용하는 구간 칠하기 연산의 순서를 찾아 그 배열을 만들거나 불가능함을 판정한다.어려움8그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Square, Not Rectangle너비가 1인 막대 N개로 이루어진 히스토그램에서 변이 밑변에 평행한 가장 큰 정사각형의 한 변의 길이를 구합니다.어려움8스택배열아직 제출이 없습니다1.5초1024 MB지문만 제공
3D Histogram각 기둥 i의 높이 a_i와 길이 b_i가 주어질 때, 이 3차원 히스토그램 안에 들어가는 가장 큰 직육면체의 부피를 구한다.어려움8스택그리디+1아직 제출이 없습니다2.5초512 MB지문만 제공
Большой линейный коллайдер직선 위에서 입자가 만나 소멸할 때, 주어진 각 시각 직후 남아 있는 입자 수를 구한다.어려움8정렬스택+2아직 제출이 없습니다1초512 MB지문만 제공
No Time to Paint각 질의 구간에 대해 그 구간을 칠하지 않고 나머지 울타리를 칠하는 최소 붓질 횟수를 구한다. 밝은 색 위에만 어두운 색을 칠할 수 있다.어려움8스택누적 합+1아직 제출이 없습니다5초512 MB지문만 제공
Hiring and FiringLIFO 해고 규칙 아래 매일의 해고자와 신규 채용자를 HR 담당자에게 배정하되, 한 직원의 입사와 해고를 같은 담당자가 맡지 않도록 하면서 필요한 HR 인원의 최솟값을 구한다.어려움8그리디스택+2아직 제출이 없습니다3초1024 MB지문만 제공
Best Solution Unknown일렬로 선 선수들의 힘이 주어지고 인접한 두 선수가 붙어 이긴 쪽이 힘을 1 얻을 때, 전체 토너먼트에서 우승할 수 있는 선수를 모두 찾는다.어려움8배열스택+2아직 제출이 없습니다3초512 MB지문만 제공
No Time to Dry각 질의 구간마다 더 어두운 색만 위에 칠할 수 있다는 조건에서 필요한 최소 붓질 횟수를 구한다.어려움8스택배열+2아직 제출이 없습니다1초512 MB지문만 제공
Ternary Machine스택과 메모리 힙, 레이블과 호출, 입력을 가진 3진 기계가 프로그램을 실행하게 해 첫 런타임 오류 전까지 출력을 만듭니다.어려움8시뮬레이션스택+2아직 제출이 없습니다1초512 MB지문만 제공
챔피언 (Hard)전투력이 같으면 격투가 취소되고, 이긴 선수는 전투력이 1 오를 때 마지막까지 남을 수 있는 선수의 번호를 모두 구한다.어려움8스택그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Histogram Sequence 2각 열에서 x_i를 골라 남은 히스토그램 영역이 연결되도록 하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8스택조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Ancient MachineX, Y, Z 장치가 일렬로 놓여 있을 때 좋은 제거의 수가 최대가 되도록 모든 장치를 제거하되, Anna가 Bruno에게 짧은 비트열을 보내 도와야 한다.어려움8그리디스택+1아직 제출이 없습니다2초256 MB지문만 제공
Текстовый редактор문자를 바꿀 때마다 새 문자가 괄호이면 짝이 맞는 괄호의 위치를 출력하고, 없으면 -1을 출력한다.어려움8스택세그먼트 트리아직 제출이 없습니다2초256 MB지문만 제공
Carpenters' Language한 종류의 괄호를 n개씩 p번째 위치에 넣는 삽입 연산을 q번 수행하면서, 매번 문자열이 S -> SS | (S) | )S( | ε 문법에 맞는지 판정한다.어려움8문자열스택+2아직 제출이 없습니다1초512 MB지문만 제공
The Devil of Gravity행에서 굳이 위치한 텍스트 조각에 중력과 인접 병합이 적용되는 편집기에서 열 개 명령을 수행하고 현재 조각이나 ERROR를 출력합니다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
봉화대높이 순열을 연속한 구간으로 나누되 각 구간의 최댓값이 왼쪽부터 오름차순이 되도록 하는 분할의 가짓수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
원 이동하기 2평면을 0번 노드로 두고 원들의 포함 관계를 숲으로 만든 뒤, 원 A에서 원 B로 가는 유일한 단순 경로에 있는 원들을 순서대로 출력한다.어려움8트리정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
달팽이는 그늘에서 쉬고 싶다지면 위 직각다각형 조형물에 오른쪽 위에서 45도로 빛이 들어올 때 표면과 땅에 생기는 그늘의 총 길이를 구한다.어려움8기하스택아직 제출이 없습니다1초512 MB지문만 제공
Slots고유 ID를 가진 최종 슬롯 배치가 주어질 때, 스택 기반 빈 슬롯 규칙 아래 최소 길이의 생성/파괴 연산 순서를 복원하거나 불가능을 판정한다.어려움8스택그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Tea SortK개의 차 더미가 주어질 때, 각 더미의 크기를 같게 하고 더미 번호가 커질수록 값이 커지며 각 더미 안에서도 오름차순이 되도록 13N번 이하의 이동을 출력하는 문제다.어려움8정렬스택+2아직 제출이 없습니다3초256 MB지문만 제공
Exchange Students높이 배열과 목표 순서가 주어질 때, 사이에 있는 학생이 모두 더 작은 두 위치만 교환할 수 있다. 최소 교환 횟수와 그에 해당하는 교환 순서를 구한다.어려움8스택그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
Bracelet Crossings수직선에서 관측한 색 순서가 주어질 때, 팔찌들이 서로 교차하지 않는 단순 폐곡선이 될 수 있는지 판정한다.어려움8기하구현+1아직 제출이 없습니다2초1024 MB지문만 제공
히스토그램너비가 1인 막대 N개로 이루어진 히스토그램에서, 내부에 겹치지 않고 변의 길이가 정수인 직사각형을 K개 이하로 골라 넓이 합의 최댓값을 구한다. K = 1, 2, 3 각각에 대해 답을 출력한다.어려움8스택분할 정복+1아직 제출이 없습니다4초1024 MB지문만 제공
알록달록한 괄호열색칠된 괄호열이 주어질 때 인접한 괄호와 짝지어진 괄호의 색이 모두 다르고 괄호 모양이 올바른 부분수열의 가짓수를 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Superjunaci고층 빌딩의 높이와 각 빌딩 위에 슈퍼영웅이 있는지가 주어질 때, 도달할 수 없는 빌딩의 수와 그 수를 유지하면서 제거할 수 있는 영웅의 최대 수를 구한다.어려움8스택그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
외계 선인장선인장 높이 배열이 주어질 때, S번째부터 E번째까지 남긴 구간에서 양 끝이 열린 상태로 고이는 물의 양을 각 질의마다 계산한다.어려움8스택누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
송신탑각 질의 구간 [L, R]과 간섭 수치 D에 대해, 사이에 있는 더 높은 송신탑이 두 높이보다 D 이상 크면 두 송신탑이 통신할 수 있다고 할 때 서로 모두 통신 가능한 최대 송신탑 개수를 구한다.어려움8스택동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
수열의 점수길이 20만 이하의 수열 B에서 모든 연속 부분 수열의 (최솟값 곱하기 최댓값) 합을 10^9+7로 나눈 나머지를 구한다.어려움8스택분할 정복+1아직 제출이 없습니다1초1024 MB지문만 제공
순열 뒤집기순열이 주어질 때, 원소들을 올바른 괄호 문자열 사이에 끼워 넣고 각 괄호 짝 안의 원소 순서를 뒤집는 방식으로 정렬할 수 있는지 판별한다.어려움8스택재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
Audience Queue순열 s를 최대 k개의 비어 있지 않은 연속 구간으로 나누어, 각 구간의 맨 앞 원소 중 최솟값을 반복해 뽑는 방식으로 합쳤을 때 순열 t가 나오는 분할의 수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
히스토그램 하나 빼기각 막대 i를 제거한 나머지 N-1개 막대로 만든 히스토그램에서 가장 큰 직사각형의 넓이를 모두 구한다.어려움8스택분할 정복+1아직 제출이 없습니다3초1024 MB지문만 제공
어려운 스케줄링서로 다른 고유번호를 스택에 넣고, 오름차순 정렬과 순서 뒤집기 명령을 순서대로 처리한 뒤 앞에서 k번째 업무 번호를 구한다.어려움8스택연결 리스트+2아직 제출이 없습니다1초1024 MB지문만 제공