6046 : 스택 응용 종합 1
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
스택 자료구조를 활용해 해결하는 4가지 서로 다른 핵심 명령어들을 일괄 처리하는 종합 연산 시뮬레이터를 만드십시오.
명령어 종류 및 규격:
1.
2.
3.
4.
[제약 조건]
• 명령 수 $N$: $1 \le N \le 20$ (정수)
• 각 명령의 내부 원소 수 $n \le 10{,}000$
명령어 종류 및 규격:
1.
BRACKET string: 다중 종류 괄호 유효성을 검증하여 YES 또는 NO를 출력합니다.2.
HIST n h_1 ... h_n: $n$개 막대의 히스토그램 내 최대 직사각형 면적을 출력합니다.3.
NGE n a_1 ... a_n: $n$개 배열 원소의 오큰수 목록을 공백 구분 출력합니다.4.
SORT n a_1 ... a_n: $n$개 정수 배열을 하나의 보조 스택만을 활용하여 정렬하고, top부터 차례대로 값을 공백 구분 출력합니다.[제약 조건]
• 명령 수 $N$: $1 \le N \le 20$ (정수)
• 각 명령의 내부 원소 수 $n \le 10{,}000$
입력 설명
첫째 줄에 실행할 명령어의 개수 $N$이 주어집니다. ($1 \le N \le 20$)
둘째 줄부터 $N$개의 줄에 걸쳐 각 줄에 위의 명령어 규격이 하나씩 주어집니다. ($n \le 10,000$)
둘째 줄부터 $N$개의 줄에 걸쳐 각 줄에 위의 명령어 규격이 하나씩 주어집니다. ($n \le 10,000$)
출력 설명
각 줄의 명령을 수행한 결과를 순서대로 한 줄에 하나씩 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4
BRACKET ([{}])
HIST 7 2 1 4 5 1 3 3
NGE 4 3 5 2 7
SORT 5 5 4 3 2 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
YES
8
5 7 7 -1
1 2 3 4 5도움
앞서 개별 문제로 제작했던 괄호 유효성 검사, 히스토그램 면적, 오큰수 계산, 스택 정렬 함수들을 복사하여 조건문으로 분기 처리합니다.