cho.sh

문제

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

전체 결과문제 569개
제목난이도유형정답자시간 제한메모리 제한채점
조직 개편ID 순서대로 각 직원의 순위가 주어질 때, 루트를 제외한 모든 직원이 더 작은 ID와 더 높은 순위의 상사를 갖는 이진 계층 구조가 존재하는지 판정한다.보통6그리디트리+2아직 제출이 없습니다2초512 MB채점 가능
여분의 괄호 제거대문자 한 글자 변수와 +, -로 이루어진 산술식이 주어질 때, 값을 바꾸지 않고 지울 수 있는 모든 짝 맞는 괄호를 제거한다.보통6스택문자열+2아직 제출이 없습니다1초128 MB채점 가능
괄호괄호 문자열이 주어질 때, 부분 수열로 얻을 수 있는 정규 괄호 수열의 최대 길이를 구한다.보통6동적 계획법구간+1아직 제출이 없습니다1초128 MB채점 가능
주유순서대로 놓인 주유소의 기름값과 주유소 사이 거리가 주어질 때, 정해진 탱크 용량으로 A에서 B까지 가는 최소 비용을 구한다.보통6그리디스택아직 제출이 없습니다1초128 MB채점 가능
괄호 표현식괄호 문자열에서 올바른 괄호 표현식인 연속 부분 문자열의 개수를 셉니다.보통6스택동적 계획법아직 제출이 없습니다1초512 MB채점 가능
터틀 그래픽스방향과 숫자로 주어지는 이동을 격자에 그리면서 생기는 고리와 겹침을 바로 지우고 남은 구간의 개수와 전체 길이를 구합니다.보통6시뮬레이션스택+2아직 제출이 없습니다1초128 MB채점 가능
KTX출발 순서대로 들어오는 열차를 본선과 후입선출 방식의 우회 선로 두 개를 써서 등급 순서대로 도착시킬 수 있는지 판정합니다.보통6스택백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
카테시안 트리주어진 키 쌍에서 이진 탐색 순서와 힙 순서를 함께 만족하는 데카르트 트리를 구성하고, 불가능하면 NO를 출력합니다.보통6스택정렬+1아직 제출이 없습니다2초64 MB채점 가능
밥의 집터N행 M열 높이 격자에서 모든 칸 높이가 같은 직사각형 배치 개수를 셉니다.보통6스택행렬+1아직 제출이 없습니다1초64 MB채점 가능
Markleft중첩된 마크업 규칙에 따라 각 입력 줄을 대문자 변환, 따옴표 이스케이프, 10진수 16진수 변환, 뒤집기, 그대로 복사로 바꿔 출력합니다.보통6스택문자열+1아직 제출이 없습니다1초256 MB채점 가능
빨간 직사각형빨강과 파랑으로 칠한 N행 M열 격자에서 빨간 칸으로만 이루어진 직사각형 개수를 셉니다.보통6스택동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
인터프리터사칙연산과 비교, if/else 분기와 while 반복, print 출력을 갖춘 작은 정수 프로그램을 실행하는 인터프리터를 작성합니다.보통6시뮬레이션구현+2아직 제출이 없습니다1초256 MB채점 가능
슬론의 식x에 대한 일차식을 해석해 식의 값을 M으로 나눈 나머지가 P가 되는 가장 작은 음이 아닌 x를 구합니다.보통6정수론수학+1아직 제출이 없습니다1초64 MB채점 가능
최대 직사각형0 0이 나올 때까지 각 이진 행렬에서 1로만 이루어진 가장 큰 직사각형 넓이를 구합니다.보통6스택행렬+1아직 제출이 없습니다3초512 MB채점 가능
무서운 아르바이트일별 임금이 주어질 때, 어떤 연속 구간을 골라 (구간 길이) 곱하기 (구간 내 최솟값)을 최대로 만드는 값을 구한다.보통6스택그리디아직 제출이 없습니다1초512 MB채점 가능
마라톤서로 다른 좌표에 있는 무리가 크기에 반비례하는 속도로 오른쪽으로 달리다 만나면 합쳐진다. 더 이상 합쳐지지 않을 때까지 시뮬레이션한 뒤 최종 무리의 크기를 왼쪽부터 출력한다.보통6스택시뮬레이션+2아직 제출이 없습니다0.2초256 MB채점 가능
퍼즐 자르기히스토그램의 각 막대 높이가 주어질 때, 그 안에 들어가는 가장 큰 축에 평행한 직사각형의 넓이를 구한다.보통6스택배열아직 제출이 없습니다2초256 MB채점 가능
흐름 그래프 복잡도S, B(...), L(...)로 이루어진 흐름 그래프 문자열을 해석해 순방향 간선, 역방향 간선, 노드 수를 세고 |EF| + W*|EB| - |V| + 2를 출력하며, 형식이 틀리면 -1을 출력한다.보통6문자열구현+2아직 제출이 없습니다1초512 MB채점 가능
트리 나라 관광 가이드모든 도시를 방문하고 돌아오는 최단 이동 순서가 주어질 때, 각 도시의 부모 도시를 복원한다.보통6스택트리+1아직 제출이 없습니다1초512 MB채점 가능
우주선 만들기순서대로 놓인 부품을 연속한 구간으로 나누어 사는데, 각 구간의 최대 무게와 최대 에너지의 곱을 낸다. 전체 비용의 최솟값을 구한다.보통6동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
현욱은 괄호왕이야!!괄호 문자열이 주어질 때, 올바른 괄호 문자열이 되는 가장 긴 연속 부분 문자열의 길이를 구한다.보통6스택문자열+2아직 제출이 없습니다2초512 MB채점 가능
체인각 원소에서 오른쪽의 첫 더 큰 원소로 이동을 반복한 연쇄의 길이를 모든 위치마다 구합니다.보통6스택동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
일반화된 독일어 인용<<와 >>로만 이루어진 문자열이 독일식 또는 역방향 인용 부호의 올바른 짝을 이루는지 판정하고 각 기호를 여는 [ 또는 닫는 ]로 바꿔 출력하며 불가능하면 Keine Loesung을 출력합니다.보통6스택구현+1아직 제출이 없습니다3초512 MB채점 가능
새로운 게임번호 순서대로 K개의 말이 셀 색에 따라 이동·역전·방향 전환·합쳐지는 보드 게임을 시뮬레이션하고, 말이 4개 이상 쌓이는 턴 번호를 출력하거나 -1을 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다0.5초512 MB채점 가능
One of Each1부터 k까지의 값이 모두 한 번 이상 나타나는 수열에서 각 값을 정확히 한 번씩 포함하는 사전순으로 가장 작은 부분수열을 찾는다.보통6그리디스택+2아직 제출이 없습니다2초512 MB채점 가능
Histogram and Blue Rectangles히스토그램의 각 접두사마다 그 안에 완전히 들어가는 가장 큰 직사각형의 넓이를 구한다.보통6스택배열아직 제출이 없습니다2초512 MB지문만 제공
독특한 계산기주어진 규칙에 따라 양 끝의 연산자 중 우선순위가 높고 결과가 큰 쪽을 먼저 계산해 식의 값을 구한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초1024 MB채점 가능
Discharging수열을 연속한 그룹으로 나누어 순서대로 충전할 때, 각 그룹의 비용은 그룹 최댓값이며 모든 고객의 대기 시간 합을 최소화하는 분할을 찾는다.보통6동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
괄호 문자열 ?부분 문자열 S[i..j]가 올바른 괄호 문자열인지 묻는 쿼리 M개에 답하고 그 결과의 합을 구한다.보통6누적 합스택+1아직 제출이 없습니다0.5초512 MB지문만 제공
Knjige양손과 오른쪽 선반을 이용해 n권의 책을 두께 순으로 왼쪽 선반에 위에서 아래로 정렬하는 이동 순서를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Early Orders정수 수열과 k가 주어졌을 때, 1부터 k까지의 값을 정확히 한 번씩 포함하는 부분 수열 중 사전순으로 가장 작은 것을 구한다.보통6그리디스택+2아직 제출이 없습니다4초1024 MB지문만 제공
Interview Queue이웃한 지원자 중 자신보다 큰 값이 있으면 매 분 이탈한다는 규칙 아래, 각 지원자가 이탈하는 시각과 최종 대기열을 구한다.보통6시뮬레이션스택+2아직 제출이 없습니다4초1024 MB지문만 제공
챔피언 (Easy)비내림차순으로 정렬된 전투력이 일렬로 주어질 때, 이웃끼리만 싸워 이긴 선수의 전투력이 1 오르는 규칙에서 마지막까지 살아남을 수 있는 선수의 번호를 모두 구한다.보통6스택그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Flight Collision직선 위를 일정한 속도로 움직이는 드론들의 위치와 속도가 주어질 때, 다른 드론과 충돌하지 않고 계속 비행하는 드론들의 번호를 찾아 출력한다.보통6스택정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Скобки입력에 있는 대괄호를 원하는 개수의 소괄호로 바꾸어 길이가 최소인 올바른 소괄호 문자열을 만들고, 불가능하면 Impossible을 출력한다.보통6동적 계획법스택+2아직 제출이 없습니다1초1024 MB지문만 제공
Поврежденный XML문자열에서 정확히 한 글자가 바뀌어 손상된 입력이 주어질 때, 원래의 올바른 XML 문자열을 복원해 출력한다.보통6문자열스택+2아직 제출이 없습니다2초1024 MB지문만 제공
Treasure연속으로 같은 문자가 정확히 K개 나오는 첫 구간을 더 이상 없을 때까지 반복해서 지운 뒤 최종 문자열을 출력합니다.보통6스택문자열+1아직 제출이 없습니다1초512 MB지문만 제공
Substring Expression균형 잡힌 괄호로 표현된 트리 문자열이 주어질 때, 한 부분을 잘라내도 다른 유효한 트리 표현이 되는 경우의 수를 구한다.보통6트리문자열+1아직 제출이 없습니다8초512 MB지문만 제공
여우 국수예측한 손님 순서와 실제 순서가 주어질 때, 첫 손님이 받을 수 있는 당첨 번호를 모두 찾아 그 합을 구한다.보통6스택시뮬레이션+1아직 제출이 없습니다0.5초1024 MB지문만 제공
APL Lives!오른쪽에서 왼쪽으로 계산하는 작은 APL 해석기를 작성합니다. 변수 대입과 iota, rho, drop, 요소별 연산 및 축소 연산을 벡터와 3차원 배열에서 처리합니다.보통6재귀스택+2아직 제출이 없습니다2초1024 MB지문만 제공
모든 스택 수열1부터 n까지를 오름차순으로 스택에 넣고 원하는 시점에 빼서 만들 수 있는 모든 수열을 사전 순으로 출력한다.보통6스택백트래킹+1아직 제출이 없습니다2초1024 MB지문만 제공
Digion괄호로 이루어진 Digion 문자열이 주어질 때, 무게와 안쪽, 바깥쪽 Digion 순서로 정렬했을 때 바로 다음에 오는 Digion을 구한다.보통6문자열스택+1아직 제출이 없습니다2초1024 MB지문만 제공
K 물류창고N개의 컨테이너를 우선순위 순서로 적재하되, 같은 우선순위에서 무거운 컨테이너가 아래로 가도록 재배치하면서 로봇이 들어올린 무게의 합을 구한다.보통6시뮬레이션스택+1아직 제출이 없습니다1초512 MB지문만 제공
괄호 문자열 이동하기길이가 같은 두 올바른 괄호 문자열 S와 T가 주어질 때, 안쪽 부분 문자열이 항상 올바른 괄호 문자열이 되도록 하는 교환만 사용해 S를 T로 바꾸는 과정을 출력한다.보통6문자열스택+2아직 제출이 없습니다1초1024 MB지문만 제공
Terrace Hill일직선 위 놓인 테라스 높이가 주어질 때, 사이의 모든 높이보다 높은 같은 높이 쌍을 골라 다리 길이 합의 최댓값을 구한다.보통6스택그리디아직 제출이 없습니다1초1024 MB지문만 제공
Elder price robot각 날짜에 대해 오늘 가격 이하인 가장 최근 가격이 며칠 전인지 구하고, 더 낮은 가격이 없으면 infinity를 출력한다.보통6스택배열아직 제출이 없습니다4초1024 MB지문만 제공
올바른 괄호길이가 홀수인 괄호 문자열에서 문자 하나를 지워 올바른 괄호열로 만드는 경우의 수를 센다.보통6스택문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Reconstructing Tape Art길이 n의 각 위치에 보이는 최종 색이 주어질 때, 색마다 테이프 한 조각씩만 써서 그림을 재현하는 적층 순서를 출력하거나 불가능을 판정한다.보통6구현그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Railroad sorting한 트랙으로 들어오는 열차 차량의 순열을 두 개의 막다른 선로를 이용해 오름차순으로 정렬하고, 이동 명령을 출력한다.보통6스택시뮬레이션+1아직 제출이 없습니다1초512 MB지문만 제공
Good GameA와 B 블록으로 이루어진 문자열에서 같은 문자가 인접한 2개 또는 3개를 차례로 제거해 모두 없앨 수 있으면 각 제거 위치를, 불가능하면 -1을 출력합니다.보통6그리디스택+1아직 제출이 없습니다1초1024 MB지문만 제공
ABBCA, B, C로 이루어진 문자열에서 뒤쪽의 B와 짝지어진 A, 또는 뒤쪽의 C와 짝지어진 B를 지우는 시행을 최대 몇 번 할 수 있는지 구한다.보통6그리디스택+1아직 제출이 없습니다3초1024 MB지문만 제공
목차 세기목차에 나오는 제목의 레벨이 순서대로 주어질 때, 목차가 올바른지 확인하고 각 제목의 직속 하위 제목 개수를 출력하며, 올바르지 않으면 -1을 출력한다.보통6스택구현+2아직 제출이 없습니다1초512 MB지문만 제공
더 어려운 스케줄링서로 다른 고유번호를 가진 업무 스택에서 맨 앞 추가, 오름차순 정렬, 순서 뒤집기, 맨 앞 꺼내기를 처리하며 꺼낸 값을 출력한다.보통6스택연결 리스트+2아직 제출이 없습니다1초1024 MB지문만 제공
Frizura현재 머리카락 길이와 목표 길이가 주어질 때, 연속한 구간을 한 높이에서 자르는 연산의 최소 횟수로 목표에 도달하는 방법을 구하고, 불가능하면 -1을 출력합니다.보통6그리디스택+1아직 제출이 없습니다1초1024 MB지문만 제공
Płytkie nawiasowania올바른 괄호열이 주어질 때, 여전히 올바르면서 깊이가 H 이하가 되도록 뒤집어야 하는 괄호의 최소 개수를 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Stone Arranging 2돌을 하나씩 오른쪽에 놓을 때마다 같은 색의 가장 가까운 이전 돌 이후 구간을 그 색으로 칠하고, 마지막 색을 출력한다.보통6스택구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Easy representation올바른 괄호열이 주어질 때, 기하학적 표현에서 가장 바깥 영역부터 번갈아 칠한 검정 영역의 넓이를 구한다.보통6스택구현+2아직 제출이 없습니다1초1024 MB지문만 제공
첨탑 밀어서 부수기일렬로 놓인 첨탑을 앞에서 밀 때, 넘어진 첨탑이 다음 첨탑보다 높을 때만 연쇄로 넘어뜨릴 수 있다. 모든 첨탑을 넘어뜨리는 데 필요한 최소 밀기 횟수를 구한다.보통6스택배열+1아직 제출이 없습니다1초512 MB지문만 제공
이상한 배열배열에서 같은 값을 가진 두 위치 사이에 있는 모든 원소가 그 값 이하인지 판별한다.보통6스택배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Marked-NumberedDFS 순서대로 주어진 보고서 항목의 글머리 기호 번호를 보고 올바른 트리가 존재하는지 판정하고, 글머리 번호 형태로 바꿨을 때의 번호를 출력한다.보통6스택트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Инопланетные кальмары기둥 높이들이 주어질 때, 현재 높이가 같은 연속한 기둥들에서 같은 x를 뺄 수 있다. 모든 높이를 0으로 만드는 최소 연산 횟수를 구한다.보통6배열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Исследование улик각 시작 위치에서 왼쪽으로 이동하되 값이 커지면 멈추고, 같은 값 사이 이동은 k번까지만 허용할 때 최종 위치를 구한다.보통6스택배열+1아직 제출이 없습니다2초1024 MB지문만 제공
Эльфийская пирамидка각 고리의 내부 반지름과 외부 반지름이 주어질 때, 맨 아래 고리를 빼기 전에 제거해야 하는 고리의 개수를 구한다.보통6스택아직 제출이 없습니다2초1024 MB지문만 제공
Competition괄호 문자열이 주어질 때 문자 하나만 바꿔 전체를 올바른 괄호열로 만들고, 그런 변경이 없으면 불가능을 출력한다.보통6스택그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
함수 문자열f, g, x로만 이루어진 문자열이 함수 문자열인지 판별하고, 맞다면 정의된 규칙으로 평가한 값을 출력한다.보통6스택문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
BokštasK개 이상 연속한 같은 색 구간을 한꺼번에 지우는 과정을 더 지울 구간이 없을 때까지 반복한 뒤 남은 탑을 출력한다.보통6스택구현아직 제출이 없습니다1초1024 MB지문만 제공
접시 포개기두께가 같은 인접한 접시를 2배 두께로 합치는 연산을 반복할 때, 마지막에 남는 가장 두꺼운 접시의 두께를 최대화한다.보통6스택그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
호반우가 학교에 지각한 이유 3통나무 추가 쿼리와 상한 마법 쿼리를 차례로 처리한 뒤 마지막에 모든 통나무 길이의 합을 구한다.보통6스택그리디아직 제출이 없습니다1초1024 MB지문만 제공
Heavy Rainfall지형 높이 목록이 주어질 때 각 골짜기가 담을 수 있는 물의 최대량을 구해, 고여서 빠져나가지 못하는 물의 총합을 출력한다.보통6배열투 포인터+2아직 제출이 없습니다10초1024 MB지문만 제공
Check the Stringcopy, swap, roll, fuse 명령을 실행하는 스택 기계를 시뮬레이션하면서 CRASH 발생 여부를 판정하고 마지막 문자열이 s와 같은지 확인한다.보통6시뮬레이션문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
올라올라슬라이딩 윈도우 최댓값 수열이 감소하지 않게 하는 가장 작은 윈도우 크기 k를 구한다.보통6이분 탐색슬라이딩 윈도우+2아직 제출이 없습니다0.7초1024 MB지문만 제공
Milano C.le열차가 한 순열 순서로 도착하고 다른 순열 순서로 떠날 때, 각 승강장이 스택이므로 필요한 최소 승강장 수를 구한다.보통6스택그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Examination 2연산자 우선순위와 좌결합 규칙을 가진 문자열 S가 정의하는 IOI 함수에 대해, Q개의 정수 X_i 각각에 대한 참·거짓 값을 판정한다.보통6스택문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
빨간점, 파란점 2원 위의 점을 같은 색끼리 현으로 이어 모든 점을 사용할 때, 끝점이 아닌 곳에서 교차하는 현 쌍 수의 최솟값을 구한다.보통6그리디동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Rectangular Dry Land0은 마른 땅, 1은 습지인 격자가 주어질 때, 모두 0으로만 이루어진 가장 큰 직사각형의 넓이를 구한다.보통6스택배열+1아직 제출이 없습니다7초1024 MB지문만 제공
나무와 그림자 easy서로 다른 위치에 심어진 나무들의 위치와 높이, 그리고 고정된 태양 각도가 주어질 때 나무 위에 지는 그림자 길이의 합을 구한다.보통6정렬스택+1아직 제출이 없습니다2초1024 MB지문만 제공
The Interview Problem괄호 문자열을 만들면서 숫자가 나올 때마다 그만큼 문자를 지울 수 있을 때, 균형 잡힌 괄호열을 만들 수 있는지 판정한다.보통6그리디스택+2아직 제출이 없습니다1초2048 MB지문만 제공
shapex사분면 도형 코드를 절단, 회전, 결합, 색칠 기계로 처리한 뒤 레지스터 100의 값이나 None을 출력합니다.보통6시뮬레이션문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
C)C와 U로 이루어진 문자열을 회전해 올바른 괄호 문자열로 바꿀 때 총 90도 회전 횟수의 최솟값과 결과 문자열을 구한다.보통6그리디스택+1아직 제출이 없습니다1초1024 MB지문만 제공
Administration대출, 반납, 서가 정리 기록이 시간 순서로 주어질 때 규칙 위반 여부를 판정하고, 유효하면 고객별로 내야 할 금액을 이름순으로 출력한다.보통6시뮬레이션해시맵+2아직 제출이 없습니다1초2048 MB지문만 제공
PPC와 CPPP와 C로 이루어진 문자열에서 PPC 또는 CPP를 반복해 지워 전체를 비울 수 있는지 판정한다.보통6문자열스택+1아직 제출이 없습니다1초1024 MB지문만 제공
SCSC 기차 놀이2, 5, [, ]로 이루어진 기차 설계도가 주어질 때 차량을 빈틈없이 이었을 때 생기는 기차간의 총 개수를 구한다.보통6문자열스택+2아직 제출이 없습니다1초1024 MB지문만 제공
레몬 게임1과 2로 이루어진 수열에서 합이 3인 연속 구간을 반복해 지울 때 모든 원소를 제거할 수 있는지 판별한다.보통6스택그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
변형 하노이이동 우선순위와 같은 원반 연속 이동 금지 규칙이 추가된 변형 하노이 타워를 시뮬레이션해서 모든 원반이 한 기둥에 모일 때까지의 이동 횟수를 구합니다.보통7시뮬레이션재귀+2아직 제출이 없습니다2초128 MB채점 가능
정사각형 진열정사각형들을 45도로 기울여 겹치지 않게 x축에 순서대로 배치한 후, 위쪽에서 바라볼 때 보이는 정사각형의 번호를 구하는 문제입니다.보통7기하시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
창고 다각형기둥들의 위치와 높이가 주어질 때, 모든 기둥을 덮으면서 물이 고이는 오목한 부분이 없는 지붕 다각형의 최소 면적을 스택 기반 스카이라인 기법으로 구합니다.보통7스택기하+1아직 제출이 없습니다2초128 MB채점 가능
검은 점과 하얀 점 연결직선 위 n개의 흑점과 n개의 백점을 교차하지 않는 경로로 연결해 총 길이를 최소화하는 매칭과 경로를 구하는 문제입니다.보통7그리디스택+2아직 제출이 없습니다1초128 MB채점 가능
매력적인 울타리구매한 나무 판자들을 주어진 오르막/내리막 패턴에 맞춰 배열해서 인접한 판자 높이차의 합을 최대화하는 문제입니다.보통7그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
외계인의 기타 연주6개의 기타 현에서 순서대로 멜로디를 연주할 때 손가락을 누르고 떼는 동작의 총 횟수를 최소화하는 문제입니다.보통7스택그리디+1아직 제출이 없습니다1초256 MB채점 가능
구슬 없애기구슬을 이어붙인 줄에서 같은 색이 K개 이상 연속되면 제거할 수 있을 때, 모든 구슬을 결국 제거할 수 있도록 삽입해야 하는 구슬의 최소 개수를 구합니다.보통7동적 계획법스택+1아직 제출이 없습니다1초128 MB채점 가능
집들이막힌 칸이 있는 격자에서 빈 칸으로만 이루어진 가장 큰 직사각형을 찾아 그 둘레(가로+세로의 2배)를 구하는 문제입니다.보통7동적 계획법스택+1아직 제출이 없습니다1초128 MB채점 가능
울타리겹쳐진 직사각형 판자들이 만드는 스카이라인을 동일하게 유지하면서 남겨야 할 판자의 최소 개수와 인덱스를 구합니다.보통7정렬스택+2아직 제출이 없습니다1초128 MB채점 가능
구간 그룹1부터 N까지의 순열이 보드에 놓여 있을 때, 인접한 그룹을 반복 병합해 구간을 이루면서 하나로 합칠 수 있는지 판별하고 가능하면 병합 순서를 출력하는 문제입니다.보통7그리디스택+2아직 제출이 없습니다1초128 MB채점 가능
대회가 끝나고 난 뒤 빰빠빰풍선들이 왼쪽부터 순서대로 부풀며 최대 반지름에 도달하거나 이전 풍선에 닿으면 멈출 때 각 풍선의 최종 반지름을 효율적으로 구하는 문제입니다.보통7이분 탐색기하+1아직 제출이 없습니다1초128 MB채점 가능
잠수함인접 원소를 교환하는 연산을 처리하면서, 뒤쪽에서 가장 가까운 더 깊은 잠수함을 가리키는 그래프에서 최대 수신 횟수를 매번 구하는 문제입니다.보통7스택세그먼트 트리+1아직 제출이 없습니다3초128 MB채점 가능
시간 초과x, y, 정수를 인자로 갖는 중첩 루프를 해석해 기본 연산 횟수의 빅오 다항식을 구하고, 차수 순으로 정렬해 출력한다.보통7스택구현+2아직 제출이 없습니다1초128 MB채점 가능
비행기 주차장N개의 시간 구간 (도착, 출발)이 주어질 때, 비행기가 후입선출 순서로 떠나도록 스택에 넣을 수 있는 최대 부분집합의 크기를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
두 더미 페이션스주어진 순서로 쌓인 카드 더미에서 맨 위 카드를 중간 더미 1이나 2로 옮기거나 기초 더미로 내보내어 모든 카드를 비감소 순서로 쌓을 수 있는지 판정한다.보통7동적 계획법스택+2아직 제출이 없습니다1초128 MB채점 가능
연료비 최소화용량 G인 연료 탱크로 각 주유소의 가격이 주어진 경로를 이동할 때 최소 비용을 구하고, 도달할 수 없으면 -1을 출력한다.보통7그리디스택+2아직 제출이 없습니다1초128 MB채점 가능
책장책을 순서대로 너비 합이 L 이하인 선반들로 나누어 각 선반 최대 높이의 합을 최소로 만든다.보통7동적 계획법세그먼트 트리+1아직 제출이 없습니다1초128 MB채점 가능