문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 569개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 옥상 정원 벤치마킹각 건물에서 오른쪽을 볼 때 자신보다 낮은 건물이 연속으로 몇 채 보이는지 세어 모두 더한다. | 보통7 | 스택배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 식 (Expressions)후위 표기식을 입력받아, 스택 대신 큐를 사용하는 같은 알고리즘으로 계산해도 원래 값이 나오는 후위 표기식을 출력한다. | 보통7 | 스택큐+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 트립(이진 탐색 힙) 구성라벨과 우선순위 쌍들이 주어질 때, 라벨에 대해서는 이진 탐색 트리이고 우선순위에 대해서는 최대 힙인 유일한 트립을 만들어 괄호 형태로 출력한다. | 보통7 | 트리스택+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 피라미드 메시지 전달 방식순차 트리 순회에서 받은 수신자 목록이 주어질 때 트리를 복원하고, 병렬 순회로 절약되는 시간을 계산한다. | 보통7 | 트리스택+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 동굴동굴의 바닥과 천장 높이가 주어질 때, 천장을 넘지 않도록 연료를 채울 수 있는 웅덩이들의 최대 총넓이를 구한다. | 보통7 | 스택그리디+1 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| 순열 그래프의 연결성 판별길이 100만 이하인 순열에서 i < j이고 a_i > a_j일 때 i와 j를 잇는 그래프의 연결 성분을 모두 구합니다. | 보통7 | 스택그리디+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 구획0은 경작지, 1은 황무지인 n x n 격자가 주어질 때 0으로만 이루어진 가장 큰 직사각형의 넓이를 구해 출력한다. n은 최대 2000이다. | 보통7 | 스택동적 계획법+2 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| 트리잎의 레벨 수열이 완전 이진 트리를 나타낼 수 있는지 판정하고, 가능하면 가계도 표현과 괄호 표현을 출력합니다. | 보통7 | 트리재귀+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 포스터 붙이기너비와 높이가 주어진 인접한 건물들이 이루는 하늘 모양을 겹치지 않는 직사각형으로 모두 덮는 최소 개수를 구한다. | 보통7 | 스택그리디 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 철도 대피선각 차량을 두 개의 스택 형태 측선 중 하나에 배정해 차량이 오름차순으로 빠져나가게 한다. | 보통7 | 스택그리디+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 농부의 밭각 행이 하나의 연속 구간인 밭 안에 c×d 또는 d×c 직사각형을 완전히 넣는 위치의 수를 센다. | 보통7 | 슬라이딩 윈도우스택+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가시성수열이 주어질 때, 사이의 모든 원소가 두 끝값보다 작으면 서로 직접 보인다고 정의하고, 이 관계의 추이적 폐포로 연결되는 쌍의 개수를 센다. | 보통7 | 스택그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Apteka뒤에서 앞으로 이동하면서 거리와 요금의 곱을 지불하고 총 비용을 최소로 합니다. | 보통7 | 동적 계획법그리디+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 화학물질 모니터링공유 출력 장치 하나가 스택 순서대로 보고서를 낼 수 있는 스트림 부분집합 중 우선순위 합이 최대인 경우를 구합니다. | 보통7 | 동적 계획법스택+2 | 아직 제출이 없습니다 | 4초 | 256 MB | 채점 가능 |
| 울트라 봉우리 오르기최대 100000개 점으로 된 고도 단면에서 양쪽 이웃보다 높은 봉우리 중 돌출도가 150000센티미터 이상인 봉우리 번호를 순서대로 출력합니다. | 보통7 | 스택세그먼트 트리 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 수열 합치기인접한 두 수를 큰 값으로 합치고 그 값을 비용으로 지불하는 과정을 반복해 전체 비용이 가장 작아지는 순서를 구합니다. | 보통7 | 분할 정복스택+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 원 영역중심이 x축 위에 있고 서로 교차하지 않는 N개 원이 평면을 나누는 영역 개수를 구합니다. | 보통7 | 스택정렬+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| CATSX, L, N이 주어지면 비트 반전이 있는 버그 있는 두 스택 카운터 프로그램을 시뮬레이션해서 출력하는 수를 구합니다. | 보통7 | 시뮬레이션스택+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 작은 새1번 나무에서 n번 나무까지 최대 k칸씩 점프하면서 출발 나무보다 낮지 않은 나무에 착지한 횟수를 최소화합니다. | 보통7 | 동적 계획법스택+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 카펫결함 표시를 최대 하나만 포함한 가장 넓은 직사각형 조각 넓이를 구합니다. | 보통7 | 스택누적 합+1 | 아직 제출이 없습니다 | 4초 | 256 MB | 채점 가능 |
| XH 주식회사요청일 바로 전날에 끝나는 연속 구간 중 평균이 가장 크고 동점이면 가장 짧은 구간의 길이를 구합니다. | 보통7 | 스택누적 합+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 스택 복사 게임push와 pop, 복사로 만드는 최대 30만 개 영속 스택 버전을 관리하고 pop 값과 두 버전의 공통 원소 개수를 출력합니다. | 보통7 | 트리스택 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| NEO두 행 두 열 이상이며 모든 부분행렬이 모서리 합 부등식을 만족하는 가장 큰 부분행렬의 원소 개수를 구합니다. | 보통7 | 행렬스택+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 검열문자열 S에서 금지된 단어 중 가장 앞에 나타난 것을 반복해 지우고 남은 문자열을 출력합니다. | 보통7 | 문자열 매칭스택+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 솔리테어주어진 초기 카드 순서로 모든 카드를 도움 더미를 활용해 목표 더미로 옮길 때 필요한 되돌리기 횟수의 최솟값을 구합니다. | 보통7 | 시뮬레이션그리디+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 햇빛각 건물 옥상이 양쪽의 더 높은 건물에 가려지지 않은 하늘 각도로 받는 일조 시간을 구합니다. | 보통7 | 스택기하+1 | 아직 제출이 없습니다 | 4초 | 256 MB | 채점 가능 |
| 호화로운 굴면적이 K 이상인 직사각형 중에서 최소 셀 가격이 가장 높은 것을 고르고 동점이면 넓은 것을 고합니다. | 보통7 | 이분 탐색스택+1 | 아직 제출이 없습니다 | 2초 | 64 MB | 채점 가능 |
| K개의 블록수열을 정확히 K개의 연속 구간으로 나누어 각 구간 최댓값의 합을 가장 작게 만듭니다. | 보통7 | 동적 계획법스택+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| JOI 왕국의 산책주어진 위치에서 동쪽이나 서쪽으로 속력 1로 걷다가 만나면 멈추는 N명 중 Q명의 시각 T에서의 좌표를 구합니다. | 보통7 | 스택시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 승차 카드 바꿔치기 (작은 입력)한 노선을 이동하는 승객 집단이 승차권을 서로 바꿀 때 도시가 입는 최대 요금 손실액을 1000002013으로 나눈 나머지를 구합니다. | 보통7 | 그리디스택+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 글자 도장 (작은 입력)주어진 A, B, C 문자열을 문자 스택의 푸시, 팝, 출력 연산으로 가장 적은 횟수로 찍습니다. | 보통7 | 동적 계획법스택 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 글자 도장 (큰 입력)A, B, C 등급 문자열을 순서대로 찍는 데 필요한 스택 연산 횟수의 최솟값을 구합니다. | 보통7 | 동적 계획법스택 | 아직 제출이 없습니다 | 15초 | 512 MB | 채점 가능 |
| 구슬 잇기선 위에 놓인 같은 색 두 구슬을 서로 교차하지 않는 경로로 연결하고, 그릴 때 필요한 최소 높이를 구한다. | 보통7 | 스택그리디 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 젤리 취향 맞히기삽입 정렬과 비슷한 상자 쌓기 과정의 최종 상태와 추가 정보 하나로 가능한 취향 순서를 세고, 사전순으로 가장 앞선 순서를 구합니다. | 보통7 | 스택위상 정렬+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 괄호 짝 맞추기소문자 문자열 S가 주어질 때, S에 맞는 괄호열 중 사전순으로 가장 앞선 것을 구하고 없으면 -1을 출력한다. | 보통7 | 스택그리디+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Interleaved Output: Part 1I, O, i, o로 이루어진 문자열에서 이벤트 IO가 출력되었을 수 있는 최대 횟수를 구한다. | 보통7 | 그리디스택+1 | 아직 제출이 없습니다 | 20초 | 1024 MB | 채점 가능 |
| 현대 미술 21차원 그림이 색마다 구간 하나씩 겹쳐 칠해 만들어질 수 있는지 판정하고, 가능하면 문네트가 겹치지 않는 구간을 여러 라운드에 나눠 칠할 때 필요한 최소 라운드 수를 구한다. | 보통7 | 스택그리디+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 스택으로 전광판 메시지 만들기각 메시지에 대해 스택을 비운 상태로 메시지를 출력하는 데 필요한 push, pop, print 연산의 최소 횟수를 구한다. | 보통7 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 곡선 자르기x축과 만나는 단순 직교 다각형이 주어질 때, 다른 봉우리에 포함되지 않는 봉우리와 다른 봉우리를 포함하지 않는 봉우리의 수를 각각 센다. | 보통7 | 스택기하+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 동전 합치기같은 재료 동전 세 개가 연달아 나오면 하나로 합쳐 줄 뒤로 보내는 과정을 반복한 뒤 남는 동전 수를 구한다. | 보통7 | 시뮬레이션스택+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 지구 온난화구간의 최솟값과 최댓값이 각각 한 번씩만 나타나는 가장 긴 구간을 찾아 길이와 가장 이른 시작 연도를 출력한다. | 보통7 | 투 포인터스택+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Жагсаал각 병사가 왼쪽 또는 오른쪽을 볼 때 가리는 장애물 높이를 지나쳐 보이는 병사 수를 구합니다. | 보통7 | 스택분할 정복+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 모독미니언 체력에 삽입과 삭제 연산을 처리하고 매 연산 직후 반복되는 광역 1 피해에 죽는 미니언 수를 구합니다. | 보통7 | 수학정수론+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 채점 가능 |
| Strah'.'와 '#'으로 이루어진 N×M 격자에서 모든 '.' 부분 사각형의 개수를, 각 칸을 포함한 개수로 합산한 값을 구합니다. | 보통7 | 스택조합론+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 드라이브D만큼 떨어진 목적지까지 이동할 때 연료 탱크 용량 C와 1km당 소비량 E가 주어집니다. 주유소의 위치와 리터당 가격을 보고 출발 시 가득 채운 상태로 목적지에 도달하는 최소 비용을 구합니다. 도달할 수 없으면 -1을 출력합니다. | 보통7 | 그리디스택+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 마운트 마라톤각 카드가 한 장짜리 더미로 놓일 때 단일 카드 더미를 바로 오른쪽 더미 위로 옮깁니다. 단 옮기는 카드 값이 오른쪽 맨 위 카드 값 이상이어야 하며 가능한 한 최소 더미 수를 구합니다. | 보통7 | 배열스택+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 카드 구매하기 3모든 연속 부분 배열에 대해 (최댓값 - 최솟값)의 합을 구한다. | 보통7 | 스택배열+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 빗물이 넘쳐흘러1차원 분지의 왼쪽에서 물이 흘러들어올 때, 물덩이의 개수가 처음으로 K가 되기 직전의 물의 양을 구한다.}isser | 보통7 | 스택구현+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 방어선 무력화원형으로 배열된 병사들 중 값이 다른 인접한 두 명을 차례로 제거해 n/2번의 공격으로 모두 없애는 전략을 찾고, 불가능하면 -1을 출력한다. | 보통7 | 그리디스택+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| Bad Hair Day와 기댓값높이가 주어진 소 N마리를 모든 N!가지 순서로 세울 때 서로를 볼 수 있는 쌍 개수의 기댓값을 1e9+7로 나눈 나머지로 구한다. | 보통7 | 조합론수학+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 괄호 편집기여는 괄호, 닫는 괄호, 백스페이스 명령을 하나씩 처리할 때마다 현재 텍스트에 있는 균형 잡힌 부분 문자열의 개수를 출력한다. | 보통7 | 스택동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Brackets길이 2n인 수열에서 1부터 n까지의 각 수가 정확히 두 번 나타난다. 같은 수의 두 위치에 같은 괄호를 넣어 올바른 괄호열을 만들되, 사전순으로 가장 작은 것을 구한다. | 보통7 | 그리디스택+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 괄호 문자열괄호와 와일드카드로 이루어진 문자열에서 문자를 최소로 지워 나머지가 균형잡힌 괄호 문자열이 되도록 하는 최소 삭제 개수를 구한다. | 보통7 | 동적 계획법구간+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 지문만 제공 |
| Colorful Doors길이 2N-1인 통과 구간 기록이 주어질 때, 각 색의 문이 정확히 두 개인 배치 중 기록과 맞는 것을 찾아 출력한다. | 보통7 | 스택그리디+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 지문만 제공 |
| 조종사각 고도 제한에 대해 최댓값이 그 제한 이하인 부분 배열의 개수를 센다. | 보통7 | 스택정렬+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| Zagrade길이가 짝수 N인 균형 잡힌 괄호 문자열이 주어질 때, a번째부터 b번째까지의 부분 문자열이 올바른 괄호열인지 묻는 Q개의 질의에 답한다. | 보통7 | 스택누적 합+2 | 아직 제출이 없습니다 | 10초 | 512 MB | 지문만 제공 |
| Расшифровка각 구간의 첫 원소가 최솟값이고 마지막 원소가 최댓값이 되도록 주어진 수열을 최소 개수의 연속 구간으로 나눈다. | 보통7 | 그리디투 포인터+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Drawing Circles차례로 그린 N개의 원이 각각 내부를 지울 때, 종이에 남아 보이는 호 길이의 합을 구한다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Dominating Duos순열에서 i < j이고 d[i]와 d[j]가 그 사이의 모든 값보다 큰 쌍의 개수를 센다. | 보통7 | 스택배열 | 아직 제출이 없습니다 | 4초 | 512 MB | 지문만 제공 |
| Скобки길이가 2n인 올바른 괄호 문자열이 주어질 때, 여는 괄호를 i번 위치에, 닫는 괄호를 j번 위치에 넣어 다시 올바른 괄호 문자열이 되는 서로 다른 (i, j) 쌍의 개수를 센다. | 보통7 | 문자열동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Luna Likes Love각 값이 정확히 두 번씩 나타나는 수열에서 인접한 두 원소를 바꾸거나 서로 붙어 있는 같은 값의 쌍을 제거하는 연산만으로 모든 쌍을 없애는 최소 연산 횟수를 구한다. | 보통7 | 그리디배열+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| 괄호의 값 비교각 테스트 케이스마다 올바른 괄호열 A와 B의 괄호값을 정의에 따라 구하고 f[A]와 f[B]를 비교해 =, <, > 중 하나를 출력한다. | 보통7 | 스택수학+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| 탑 보기각 건물에서 보이는 다른 건물의 수를 세고, 가장 가까운 건물이 여러 개면 더 작은 번호를 함께 출력한다. | 보통7 | 스택배열+2 | 아직 제출이 없습니다 | 1.5초 | 1024 MB | 지문만 제공 |
| 팀 빌딩일렬로 선 개발자 중 둘을 골라 두 사람 사이에 있는 개발자 수와 두 능력치 중 작은 값의 곱이 최대가 되도록 한다. | 보통7 | 분할 정복그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 도시 계획일렬로 세워진 빌딩들의 높이가 주어질 때, 남은 모든 빌딩 쌍이 서로의 옥상을 볼 수 있도록 파괴할 빌딩의 최소 개수를 구한다. | 보통7 | 기하동적 계획법+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Inelastic Balls수직선 위에서 속도 +1 또는 -1로 움직이는 공들이 완전 비탄성 충돌을 거친 뒤 최종적으로 남는 공들의 질량을 왼쪽부터 출력한다. | 보통7 | 정렬시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Tetris Remastered이미 안정된 표면을 이루는 열 높이가 주어질 때, 너비 n인 직사각형이 되도록 채우는 데 필요한 가로 막대의 최소 개수를 구한다. | 보통7 | 그리디스택 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 돌의 정령 줄세우기각 위치의 시야 점수 제한이 주어질 때, 오른쪽에서 자신보다 큰 가장 가까운 무리까지의 거리가 제한을 만족하도록 1부터 N까지의 키를 배치한다. | 보통7 | 스택그리디+1 | 아직 제출이 없습니다 | 2.5초 | 1024 MB | 지문만 제공 |
| Stacking Up1을 넣기, 복제, 그리고 남은 원소를 1씩 줄이는 덧셈 명령만으로 주어진 양의 정수 스택을 만드는 프로그램을 출력한다. | 보통7 | 스택그리디+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Cow Frisbee소의 키 순열이 주어질 때, 두 소 사이의 모든 소가 둘 다보다 작은 쌍 (i, j)의 거리 j-i+1의 합을 구한다. | 보통7 | 스택배열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Recycling각 시작 주마다 최솟값이 매주 용량을 채우는 가장 긴 구간을 찾고, 용량과 구간 길이의 곱을 최대로 만든다. | 보통7 | 스택배열+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Weightlifting각 운동에 필요한 무게추 조합을 순서대로 스택에 올렸다가 비우면서, 필요한 최소 push와 pop 횟수를 구한다. | 보통7 | 동적 계획법스택+1 | 아직 제출이 없습니다 | 20초 | 1024 MB | 지문만 제공 |
| Hectic Harbour II두 더미에서 추적 번호 1번부터 n번까지 순서대로 꺼내려고 크레인이 상자를 옮기는 과정을 시뮬레이션하면서, 표시 없는 내 상자가 꼭대기에 올라오는 횟수를 센다. | 보통7 | 시뮬레이션스택+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| SCV 체인두 로봇의 BLOCK 동작 일부가 주어졌을 때, CHAIN 동작을 채워 넣어 규칙에 맞는 전체 놀이 기록으로 완성할 수 있는지 판별하고 하나를 출력합니다. | 보통7 | 그리디구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| yo, i herd u liek ternary operators, so..변수와 `?`, `:`로만 이루어진 식을 올바른 삼항 연산 식으로 괄호를 묶는 해석의 수를 10^9+7로 나눈 나머지를 구한다. | 보통7 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 포스택순열을 앞에서부터 네 개의 스택에 넣은 뒤 모두 꺼내어 1부터 N까지 오름차순으로 만들 수 있는지 판별한다. | 보통7 | 그리디스택+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 북극곰은 괄호를 찢어밤마다 괄호 사이에 O와 X를 놓으면 북극곰이 O를 ()로, X를 )(로 바꾼다. 원하는 문자열 S를 최소 며칠 만에 얻거나 불가능하면 -1을 출력한다. | 보통7 | 스택그리디 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Histogramx축에 한 변이 놓이고 히스토그램 안에 완전히 들어가는 정수 좌표 직사각형 중 넓이가 p 이상인 것의 개수를 센다. | 보통7 | 스택구간+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Elektrownie i fabryki인접한 도시 사이에 단위 길이 전선을 놓아 모든 공장의 전력 수요를 충족시키면서 총 길이를 최소화하고, 불가능하면 -1을 출력한다. | 보통7 | 그리디스택+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Stump Removal한 그루를 폭파하면 양쪽으로 키가 계속 작아지는 그루만 연쇄로 파괴될 때, 모든 그루를 없애는 최소 폭파 지점을 오름차순으로 구한다. | 보통7 | 스택그리디 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 최단 경로 게임무방향 가중 그래프에 간선을 추가하거나 마지막에 추가한 간선을 삭제하면서, 일부 시점마다 연결된 모든 정점 쌍의 최단 경로 길이 합을 구한다. | 보통7 | 최단 경로그래프+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Copier연속 구간을 복사해 만든 최종 수열이 주어질 때, 시작점이 될 수 있는 순열 하나를 복원한다. | 보통7 | 스택그리디+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Cooperation Game반 번호가 붙은 학생들이 일렬로 서 있을 때, 같은 반 학생 두 명을 뽑아 나가기 직전 두 사람 사이의 거리를 점수로 더한다. 얻을 수 있는 최대 점수를 구한다. | 보통7 | 그리디스택+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Permutation Compression순열과 목표 배열이 주어질 때, 각 도구가 정해진 길이 구간의 최댓값을 한 번씩 지울 수 있다면 사이 원소를 모두 지워 목표 배열을 만들 수 있는지 판정한다. | 보통7 | 스택그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Маркер в библиотеке문자 하나를 골라 출력한 뒤 그 문자를 기준으로 나뉜 왼쪽과 오른쪽 부분에 같은 과정을 반복해 얻을 수 있는 문자열 가운데 사전순으로 가장 작은 것을 구한다. | 보통7 | 문자열그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Подозрительные отчеты목표 수열 t와 히스토그램 s가 주어질 때, s의 어떤 연속 구간을 높이 h에서 잘라 얻은 값이 정확히 t가 되는지 판정하고 그 위치들을 출력한다. | 보통7 | 배열스택+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Магический XML소문자와 <, >, /로 이루어진 문자열의 문자를 재배열해 <S></S> 형태의 짝 맞는 태그 열이 되도록 만들고, 불가능하면 Impossible을 출력한다. | 보통7 | 문자열그리디+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Взрывопотам배열을 왼쪽으로 한 번 회전시키고 시작 기둥을 골라, 오른쪽에서 가장 가까운 더 높은 기둥으로만 엄격히 증가하며 이동할 때 밟는 기둥 수의 최댓값을 구한다. | 보통7 | 배열스택+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Стекиn개의 스택에 구간 l..r로 값을 추가하는 연산, x번 스택의 꼭대기 값 조회, 과거 추가 연산의 취소를 처리하며 각 조회마다 꼭대기 값을 출력하거나 비어 있으면 -1을 출력한다. | 보통7 | 세그먼트 트리이분 탐색+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Держать строй!군인들이 키 순서대로 서 있고, 각 명령은 주어진 두 군인의 현재 위치 사이 구간을 뒤집는다. 명령 구간은 서로 겹치지 않거나 포함 관계이므로 모든 명령을 수행한 뒤의 최종 배치를 출력한다. | 보통7 | 배열스택+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Pipes주어진 반지름을 가진 파이프들을 경사진 바닥에서 굴려 벽이나 먼저 굴린 파이프에 멈추게 한 뒤, 가장 먼 지점까지의 거리를 구한다. | 보통7 | 스택기하 | 아직 제출이 없습니다 | 0.3초 | 1024 MB | 지문만 제공 |
| Suluavaldised각 구간이 두 개의 연속한 균형 괄호 문자열로 나뉘는지 판정한다. | 보통7 | 누적 합문자열+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Seif오른쪽에 숫자를 덧붙이거나 지우는 연산을 받으며 두 큰 수의 합에서 오른쪽 p번째 자릿수를 답한다. | 보통7 | 수학배열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 나비와 전봇대 (Easy)각 시작 전봇대 p에 대해 p를 최저점으로 높이가 단조증가하는 전봇대를 골라 전선이 교차하지 않게 연결할 때, 길이 합을 최대화한 뒤 비용 합의 최솟값을 구한다. | 보통7 | 동적 계획법스택+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Unusual competitions괄호 문자열이 주어질 때, 부분 문자열을 재배열하는 비용이 길이일 때 최소 비용으로 올바른 괄호열로 만든다. | 보통7 | 그리디문자열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Rectangle Flip 2n x m 판에서 매초 한 칸씩 부서질 때, 남은 칸만으로 이루어진 직사각형의 개수를 매초 구한다. | 보통7 | 동적 계획법행렬+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| ABC Legacy길이 2n인 문자열을 AB, AC, BC 중 하나를 이루는 n개의 서로 겹치지 않는 증가하는 인덱스 쌍으로 나눌 수 있는지 판정하고 구성한다. | 보통7 | 그리디스택 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 가스 충전소일직선상에 위치 순으로 주어진 주유소마다 연료 단가와 한계량이 있고 차의 연료 용량은 정해져 있을 때, 첫 주유소에서 목적지까지 가는 최소 연료 비용을 구하고 불가능하면 -1을 출력한다. | 보통7 | 그리디스택+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Expanding STACKS!손님이 입장할 때마다 두 개의 스택 중 하나에 넣고, 퇴장할 때 그 스택의 맨 위 손님이 나가도록 배정할 수 있는지 판정한다. | 보통7 | 스택그리디+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| ABB to BA (Hard)부분 문자열 ABB가 더 이상 없을 때까지 가장 왼쪽의 ABB를 BA로 바꾼 뒤 최종 문자열을 출력한다. | 보통7 | 문자열스택+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |