문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 569개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 고약한 계산postfix 형식의 수식을 밑 B에서 모듈로 연산으로 계산해 최대 100000개의 x 값에 대해 마지막 자리만 출력하는 문제입니다. | 보통5 | 스택수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 고스택스택 기반의 가상 기계 명령어들을 시뮬레이션하며 특수한 나눗셈 규칙과 오류 조건을 처리해 여러 입력에 대한 결과를 출력합니다. | 보통5 | 스택시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 방정식후위 표기법으로 주어진 식에서 변수 X가 최대 한 번 등장할 때 이를 선형식 a*x+b로 계산해 f(x)=0의 해를 기약분수로 구하고, 해가 없거나 무수히 많은 경우를 판별하는 문제입니다. | 보통5 | 스택수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 좋은 단어A와 B로만 이루어진 단어에서 같은 글자끼리 호를 그어 짝지을 때 호가 교차하지 않도록 모두 짝지을 수 있으면 좋은 단어이다. 주어진 단어 중 좋은 단어의 수를 센다. | 보통5 | 스택문자열+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 로마 숫자 후위 표기 계산기로마 숫자를 피연산자로 사용하는 스택 계산기를 시뮬레이션한다. 로마 숫자를 변환해 사칙연산을 수행하고, 스택 부족, 0으로 나누기, 범위 초과 오류를 처리한다. | 보통5 | 구현스택+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 키로거입력한 문자와 화살표, 백스페이스 기록을 순서대로 재생해 최종 비밀번호를 복원한다. | 보통5 | 연결 리스트시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| RBY 팡!공 하나의 색을 정확히 한 번 바꾼 뒤 같은 색이 4개 이상 연속되면 연쇄적으로 터뜨릴 때, 남는 공의 최소 개수를 구한다. | 보통5 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 바둑돌 나열돌을 하나씩 놓는데, 짝수 번째 돌의 색이 오른쪽 끝 돌과 다르면 끝에 연속한 같은 색 돌 무리를 새 색으로 바꾸고, 마지막에 남는 흰 돌의 개수를 센다. | 보통5 | 스택시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 덜렁대는 소들길이가 짝수인 괄호 문자열이 주어질 때, 문자열을 균형 잡히게 만들기 위해 뒤집어야 하는 문자의 최소 개수를 구한다. | 보통5 | 그리디문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 설거지접시를 씻고 말리는 명령마다 옮긴 접시의 순서가 뒤집힐 때, 최종적으로 말린 더미를 위에서 아래 순서로 출력한다. | 보통5 | 시뮬레이션스택+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 최고의 괄호 문자열0과 1로 인코딩된 균형 잡힌 괄호 문자열이 주어질 때, 재귀적으로 정의된 점수를 12345678910으로 나눈 나머지를 구한다. | 보통5 | 스택재귀+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 친구들대문자 친구 집합에 대해 합집합, 교집합, 차집합을 계산한다. *가 +와 -보다 우선하며 같은 우선순위는 왼쪽부터 결합한다. | 보통5 | 문자열스택+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 괄호 인코딩 변환올바른 괄호 문자열의 P-수열이 주어질 때 같은 문자열의 W-수열을 구한다. | 보통5 | 스택시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 빼내기흰 블록은 'b', 검은 블록은 'c'다. 블록 열을 스택으로 왼쪽부터 훑으며, 맨 위 k+1개가 흰 블록 k개와 검은 블록 1개를 이루면 꺼내 기록하고, 기록한 묶음을 역순으로 출력한다. | 보통5 | 스택시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 제재소직선 위 g와 t의 배치가 주어질 때, 서로 교차하지 않는 연결로 모든 g를 서로 다른 t와 짝지어 거리 합의 최솟값을 구하고, 불가능하면 NIE를 출력한다. | 보통5 | 그리디스택+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 삼각행렬삼각 행렬들의 덧셈과 곱셈으로 이루어진 후위 표기식을 계산하고 유효하지 않으면 Invalid expression을 출력합니다. | 보통5 | 시뮬레이션스택+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 카펫기둥이 있는 격자에서 기둥을 포함하지 않는 가장 넓은 직사각형 넓이를 구합니다. | 보통5 | 스택행렬 | 아직 제출이 없습니다 | 2초 | 1024 MB | 채점 가능 |
| 문자열 폭발폭발 문자열이 남지 않을 때까지 원본 문자열에서 폭발 문자열을 지우고 남은 문자열을 출력하며 아무것도 남지 않으면 FRULA를 출력합니다. | 보통5 | 스택문자열 매칭 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 시니어 집배원주어진 스택 절차를 거리 그래프에서 재현하고 추출되는 사이클을 순서대로 출력합니다. | 보통5 | 시뮬레이션그래프+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 샐러드 바사과와 오렌지가 일렬로 놓일 때 어느 한쪽 끝에서부터 담아도 오렌지가 사과보다 적어지지 않는 가장 긴 연속 구간을 구합니다. | 보통5 | 누적 합스택+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 이진 탐색 트리의 전위 순회주어진 수열이 이진 탐색 트리의 전위 순회 결과인지 각 경우마다 판정합니다. | 보통5 | 스택트리 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| I교 신자 1푸시, 덧셈, 곱셈 카드를 가능한 모든 순서로 배열해 역폴란드 과정을 실행한 뒤 스택 위 K개 값을 순서대로 합산합니다. | 보통5 | 완전 탐색스택+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 검열S에서 T가 처음 나타난 구간을 새로 생긴 경우까지 반복해 지우고 남은 문자열을 출력합니다. | 보통5 | 문자열 매칭스택 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 검열문자열 S에서 패턴 T가 처음 나타난 위치를 없을 때까지 반복해 지우고 남은 문자열을 출력합니다. | 보통5 | 스택문자열 매칭 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 최대 넓이N개 기둥 높이가 주어질 때 빈칸 없이 채울 수 있는 가장 큰 직사각형 넓이를 구합니다. | 보통5 | 스택배열 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 집 지을 땅 (작은 입력)각 격자 지도에서 잔디와 관목 칸만으로 이루어진 가장 큰 직사각형의 넓이를 구합니다. | 보통5 | 스택행렬 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 도키도키 간식 드리미번호가 붙은 학생들의 줄이 주어질 때, 후입선출 방식의 대기 공간 하나를 이용해 1번부터 N번까지 순서대로 내보낼 수 있는지 판별한다. | 보통5 | 스택시뮬레이션 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 지우고 상금 받기N자리 수와 D가 주어질 때 D개의 자릿수를 지워 남은 숫자가 원래 순서를 유지하며 가장 큰 수가 되도록 만든다. 0 0이 나올 때까지 여러 테스트 케이스를 처리한다. | 보통5 | 그리디스택+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 방송 탑높이 H인 탑을 건물들 사이 어디에나 세울 수 있을 때, 서쪽 건물이 신호를 받으려면 그 사이에 더 높은 건물이 없어야 한다. 신호를 받는 건물 수의 최댓값을 구한다. | 보통5 | 스택배열 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 금강 산맥의 활잡이각 궁수의 용은 오른쪽으로 이동하며 시작 봉우리보다 낮은 봉우리를 삼키고, 더 높은 봉우리를 만나면 멈춘다. 한 궁수가 삼킬 수 있는 최대 적 수를 구한다. | 보통5 | 스택배열+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| PPAP길이 1000000 이하의 P와 A로 된 문자열이 P에서 P를 PPAP로 바꾸는 규칙으로 만들어진 문자열인지 판단합니다. | 보통5 | 스택문자열+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| GCC 유산<? (최솟값)와 >? (최댓값) 연산자, 덧셈, 뺄셈, 괄호로 이루어진 식을 우선순위와 왼쪽 결합 규칙에 맞게 계산한다. | 보통5 | 스택구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 여권 심사FIFO 도착 대기열에서 승객이 k개 창구 대기열로 분배될 때 주어진 출구 순서가 가능한지 판정합니다. | 보통5 | 큐스택+2 | 아직 제출이 없습니다 | 0.2초 | 512 MB | 채점 가능 |
| Left and Right연속한 이동 방향이 주어진 문자열과 같은 1..n 순열 중 사전순으로 가장 작은 것을 찾습니다. | 보통5 | 그리디스택+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 가희의 수열놀이 (Small)수열에 뒤에서 원소를 넣고 빼는 연산을 처리하면서, 3번 질의마다 0부터 mod-1까지 모든 나머지가 적어도 한 번 나오는 가장 짧은 접미사의 길이를 출력한다. 불가능하면 -1을 출력한다. | 보통5 | 스택배열+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 오큰수수열의 각 원소에 대해 오른쪽에서 가장 가까운 큰 값을 출력하고, 없으면 -1을 출력한다. | 보통5 | 스택배열+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 오등큰수각 위치마다 오른쪽에서 전체 등장 횟수가 현재 원소의 등장 횟수보다 큰 가장 가까운 값을 찾고, 없으면 -1을 출력한다. | 보통5 | 스택해시맵+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 괄호 수열괄호의 깊이에 따라 덧셈과 곱셈이 번갈아 적용되는 괄호 수열을 계산해 10^9+7로 나눈 나머지를 출력한다. | 보통5 | 스택구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 설정 파일중괄호로 구분된 설정 파일에서 변수 대입이 블록 범위를 따르도록 파싱하고, 변수 대 변수 대입마다 대입되는 값을 출력한다. | 보통5 | 스택해시맵+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 간단한 숫자 나열n과 k가 주어질 때 처음 n개의 소수를 이어 붙인 수에서 k개의 자릿수를 지워 남는 수가 최대가 되도록 만든다. | 보통5 | 그리디스택+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| Po0으로 채워진 배열에 서로 겹치지 않거나 포함 관계인 구간을 양의 정수만큼 더하는 연산만으로 주어진 수열을 만들 때 필요한 최소 연산 횟수를 구한다. | 보통5 | 동적 계획법스택+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Lexicographically Minimal Subsequence문자열 s에서 길이가 k인 부분 수열 중 사전순으로 가장 작은 것을 찾는다. | 보통5 | 그리디스택+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Конкатенация строк소문자와 괄호로 이루어진 문자열이 주어질 때, 괄호로 묶인 부분은 뒤집어서 전체를 이어 붙인 결과를 출력한다. | 보통5 | 스택문자열+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 지문만 제공 |
| Excellent Views각 건물에서 같은 거리 이내에 있는 모든 건물보다 높은 건물의 수를 센다. | 보통5 | 스택배열 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Zero Division Checker역폴란드 표기법 식에 등장하는 변수의 범위가 주어질 때, 8비트 부호 없는 정수 연산으로 계산하다 0으로 나누는 경우가 생길 수 있는지 판정한다. | 보통5 | 스택시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| YAML들여쓰기로 중첩 구조를 표현하는 YAML 부분집합을 파싱한 뒤, 점으로 구분된 질의 경로를 따라가 해당 프로퍼티의 값을 출력한다. | 보통5 | 문자열구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| HTML 파싱한 줄로 주어진 HTML 문서를 파싱해 각 div의 제목과 p 태그 안 문장을 추출하고, 내부 태그를 제거한 뒤 공백을 정리해 출력한다. | 보통5 | 문자열구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 웹 브라우저 1브라우저의 뒤로 가기, 앞으로 가기, 접속, 압축 동작을 스택과 캐시 용량 규칙에 따라 처리한 뒤 최종 상태를 출력한다. | 보통5 | 스택시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 버스 노선 개편하기직선 위에서 겹치는 구간을 합치되 요금은 더 낮은 쪽을 따르고, 개편이 끝난 뒤 남은 노선을 시작점 순서로 출력한다. | 보통5 | 구간정렬+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Robot Path Decoding중첩된 반복 블록이 있는 프로그램을 해석해 10^9 x 10^9 토러스 위 로버의 최종 위치를 구한다. | 보통5 | 스택구현+1 | 아직 제출이 없습니다 | 10초 | 1024 MB | 지문만 제공 |
| ОТЧЕТ각 날짜에 대해 자신보다 값이 작은 이전 날짜 중 가장 큰 번호를 출력하고, 없으면 0을 출력합니다. | 보통5 | 스택배열 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| СКОБИ괄호 문자열과 T개의 질의가 주어질 때, 각 부분 문자열이 올바른 괄호열인지 판별한다. | 보통5 | 누적 합스택+2 | 아직 제출이 없습니다 | 0.3초 | 1024 MB | 지문만 제공 |
| Number Colosseum부호가 다른 정수들이 절댓값을 기준으로 싸워 합쳐지는 콜로세움에 참가자가 차례로 입장할 때, 최종 승리 팀과 남은 정수를 입장 순서대로 구한다. | 보통5 | 스택시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Pen괄호 문자열이 주어질 때, 앞과 뒤에 최소 개수의 괄호를 붙여 올바른 괄호열로 만들고, 불가능하면 NIE를 출력한다. | 보통5 | 스택그리디+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 지문만 제공 |
| Stipe대기열에서 K명을 골라 접종하되 접종자가 비접종자보다 어리지 않도록 하고, 백신이 남은 동안 조기 귀가시키는 인원을 최소화한다. | 보통5 | 그리디스택 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| City Skyline스카이라인 윤곽이 높이 변화 지점들로 주어질 때, 이를 만들 수 있는 최소 직사각형 건물 수를 구한다. | 보통5 | 스택그리디 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 알파벳 블록문자열 앞이나 뒤에 글자를 넣거나 가장 최근에 넣은 글자를 지우는 연산을 N번 처리한 뒤 최종 문자열을 출력한다. | 보통5 | 큐시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Simple Solitaire손에 든 카드로 하는 카드놀이를 시뮬레이션한다. 세 장 앞 카드와 무늬나 숫자가 맞으면 카드를 제거하고, 정해진 우선순위에 따라 연쇄를 처리한 뒤 남은 카드를 출력한다. | 보통5 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Loop Invariant균형 잡힌 괄호 문자열이 주어질 때, 회전해서 얻을 수 있는 다른 균형 문자열을 찾거나 없다고 출력한다. | 보통5 | 문자열스택+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Арсенал일렬로 놓인 화살을 모두 뽑되, 양옆에 더 짧은 화살이 없는 불편한 뽑기 횟수가 최소가 되도록 뽑는 순서를 정한다. | 보통5 | 배열그리디+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Резервное копирование문자열을 한 글자씩 처리하면서 같은 글자가 다시 나오면 마지막 위치 뒤의 부분을 복사해 지우고, 복사된 조각들과 최종 문자열을 출력한다. | 보통5 | 스택문자열+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Sniegas요나스가 눈덩이를 던져 맞힐 수 있는 친구의 수를 센다. 두 위치 사이에 양 끝 높이의 최솟값보다 높은 눈더미가 없어야 한다. | 보통5 | 스택배열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Fraction토큰으로 주어진 중첩 확장 분수를 해석해 기약분수의 분자와 분모를 출력하고, 입력이 잘못되면 -1을 출력한다. | 보통5 | 스택구현+2 | 아직 제출이 없습니다 | 0.5초 | 2048 MB | 지문만 제공 |
| Yeah, but How?균형 잡힌 괄호 문자열 S가 주어질 때, 괄호만 남기면 S가 되고 길이가 500,000 이하인 올바른 수식(1, +, 괄호)을 만든다. | 보통5 | 스택트리+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Mirror Brackets문자와 괄호가 섞인 올바른 괄호열이 주어지면, 안쪽 괄호쌍부터 내용을 괄호 종류에 따라 좌우 또는 상하로 뒤집어가며 모든 괄호가 사라질 때까지 바꾼 결과를 구한다. | 보통5 | 스택문자열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 마법 구슬1번 구역에 공을 떨어뜨리면 오른쪽으로 굴러가며 지나온 칸마다 멈춘 곳의 가치를 1 올리고, 1번 구역의 가치를 묻는 질의에 답한다. | 보통5 | 스택시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 문자열 줄이기소문자 문자열에서 매번 남은 문자 중 사전 순으로 가장 앞서는 문자의 가장 왼쪽 하나를 M번 지우고 남은 문자열을 출력한다. | 보통5 | 문자열그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 물과 응애H와 O로 이루어진 문자열에서 부분 수열 HOH를 계속 지워 전체를 비울 수 있는지 판정한다. | 보통5 | 문자열그리디+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 사칙연산을 할 수 있다괄호와 사칙연산이 포함된 수식을 우선순위에 따라 계산하고, 문법에 맞지 않거나 0으로 나누면 ROCK을 출력합니다. | 보통6 | 문자열스택+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 되돌리기이전 t초 동안의 명령들을 역순으로 취소하는 undo 명령이 다른 undo까지 되돌릴 수 있는 텍스트 편집기를 시뮬레이션해 최종 텍스트를 구합니다. | 보통6 | 스택시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 수 지우기숫자 문자열에서 각 숫자별로 정해진 개수만큼 삭제해서 남은 숫자들로 만들 수 있는 가장 큰 수를 찾는 문제입니다. | 보통6 | 그리디스택+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 가장 큰 0 부분행렬0과 1로 이루어진 행렬에서 모든 칸이 0인 연속된 부분 사각형의 최대 넓이를 구하는 문제입니다. | 보통6 | 스택동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 테이블 평탄화중첩된 HTML 표 구조를 파싱해 rowspan과 colspan을 사용한 하나의 평평한 표로 변환해 원래 행과 열 배치를 유지합니다. | 보통6 | 재귀트리+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 히스토그램히스토그램의 막대 높이가 주어질 때 내부에 들어가는 최대 넓이의 직사각형을 스택으로 구합니다. | 보통6 | 스택배열+1 | 아직 제출이 없습니다 | 0.7초 | 128 MB | 채점 가능 |
| 카드 묶음1부터 N까지 섞인 카드 배열에서 인접한 묶음들을 연속된 정수 묶음이 되도록 합쳐 하나로 만드는 N-1번의 병합 순서를 출력하는 문제입니다. | 보통6 | 스택그리디+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 쉬운 스카이라인스카이라인의 높이 변화 지점들이 주어질 때, 그 스카이라인을 만들 수 있는 최소 건물 수를 구하는 문제입니다. | 보통6 | 스택그리디+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 부분배열 고르기 2부분 배열의 합과 최소값의 곱을 최대화하는 구간을 찾아 그 값과 시작, 끝 위치를 출력하는 문제입니다. | 보통6 | 스택누적 합+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 부분배열 고르기배열에서 부분 구간의 합과 최솟값의 곱이 최대가 되는 연속 부분 구간을 찾는 문제입니다. | 보통6 | 스택누적 합+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 사과나무트리를 DFS로 순회한 0/1 문자열과 두 위치가 주어질 때, 두 위치를 모두 포함하는 가장 작은 부분트리의 방문/복귀 위치를 찾는 문제입니다. | 보통6 | 트리스택+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 수열의 값길이가 최대 30만인 수열에서 모든 연속 부분열의 (최댓값 - 최솟값)의 합을 효율적으로 구합니다. | 보통6 | 스택배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 오아시스 재결합줄지어 선 사람들의 키가 주어질 때, 단조 스택으로 서로 볼 수 있는 쌍의 수를 세되 같은 키인 경우를 올바르게 처리해야 합니다. | 보통6 | 스택배열 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 이중 연결 리스트이중 연결 리스트에 적용된 이동 연산들이 주어질 때, 최소 개수의 연산으로 원래 순서를 복원하는 프로그램을 작성합니다. | 보통6 | 연결 리스트스택+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 문자열 검열금지어 A가 사라질 때까지 텍스트 T에서 첫 번째와 마지막 등장을 번갈아 삭제한 뒤 남은 문자열을 출력합니다. | 보통6 | 문자열 매칭스택+1 | 아직 제출이 없습니다 | 1.5초 | 128 MB | 채점 가능 |
| 괄호괄호 문자열에서 일부 '(' '(' 짝을 '[' ']'로 되돌려 유효한 괄호 문자열을 만드는 방법 수를 1,000,000,009로 나눈 나머지로 구합니다. | 보통6 | 동적 계획법스택+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 마법 괄호여는 괄호를 하나 이상 소비하는 매직 괄호 ']'가 포함된 괄호 문자열이 균형을 이루도록, 가능한지 판단하고 각 매직 괄호가 나타내는 개수를 사전순으로 가장 크게 출력합니다. | 보통6 | 그리디스택+1 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 집합 스택 컴퓨터집합을 원소로 갖는 재귀적 집합 구조를 스택으로 시뮬레이션하며 다섯 가지 연산 후 최상단 집합의 크기를 출력하는 문제입니다. | 보통6 | 해시맵스택+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 시티 게임자유 칸과 점유 칸으로 이루어진 여러 격자에서 최대 크기의 사각형 영역을 찾아 그 넓이의 3배를 출력합니다. | 보통6 | 스택동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 스투펜더스 맨각 번호 1번부터 N번이 두 번씩 나오는 수열이 주어질 때, 이 번호들이 하나의 닫힌 고리를 이루는 자기 교차 경로인지 판정한다. | 보통6 | 스택구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| HTML 에디터유효한 HTML 문자열과 구간이 주어질 때, 그 부분 문자열이 원래 서식을 유지하도록 필요한 태그로 감싼 결과를 출력한다. | 보통6 | 문자열스택+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 화학중첩된 괄호와 배수를 가진 화학식을 해석해 각 원소의 총 원자 수를 사전순으로 출력한다. | 보통6 | 스택문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 괄호 제거덧셈과 곱셈, 한 글자 변수로 이루어진 식이 주어질 때 값을 바꾸지 않으면서 지울 수 있는 괄호를 모두 제거해 출력한다. | 보통6 | 스택문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| XML 유효성 검사각 입력 줄이 올바른 XML 구문인지 판정한다. 열고 닫는 태그가 맞아야 하고, 일반 문자와 이스케이프 규칙을 지켜야 한다. | 보통6 | 문자열스택+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 저항기저항의 직렬 및 병렬 연결을 나타내는 중첩 표현식을 해석해 전체 저항을 기약분수로 출력한다. | 보통6 | 문자열스택+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이진 검색 트리이진 탐색 트리의 전위 순회 결과가 주어질 때 같은 트리의 후위 순회 결과를 출력한다. | 보통6 | 트리분할 정복+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 시간 여행문제 추가, 최근 문제 제거, 이전 질의 시점으로의 되돌리기 연산을 처리하며 매번 목록의 마지막 원소를 출력한다. | 보통6 | 스택트리+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 새는 둑건물 높이들이 일렬로 주어지고 왼쪽 둑에서 분당 1제곱미터씩 물이 넘칠 때, 주어진 건물의 지붕이 1미터 잠기기까지 걸리는 시간을 구한다. | 보통6 | 배열시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 즉석 복잡도 분석중첩 루프로 이루어진 작은 프로그램을 해석해 n에 대한 다항식으로 수행 시간을 계산하고, 차수가 높은 항부터 모아서 출력한다. | 보통6 | 구현스택+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 올바른 형식의 XML 문서여러 XML 문서를 파싱해 여섯 가지 well-formed 규칙을 모두 만족하는지 판정하고, 문서마다 결과를 출력한다. | 보통6 | 문자열스택+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 히스토그램에서 가장 큰 직사각형너비가 1인 막대들의 높이가 주어질 때 히스토그램 안에 들어가는 가장 큰 직사각형의 넓이를 구하고, 0이 나올 때까지 여러 테스트 케이스를 처리한다. | 보통6 | 스택배열+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 버그 잡는 꿍주어진 버그 문자열이 더 이상 나타나지 않을 때까지 각 소스 줄에서 가장 앞선 버그를 반복해서 지우고 결과를 출력한다. | 보통6 | 스택문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |