6086 : 자료구조 종합 1
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
자료구조 종합 1
시나리오 유형에 따라 최적의 자료구조를 선택하여 문제를 해결하시오.
시나리오 유형:
-
-
-
-
[제약 조건]
• 명령 수 $N$: $1 \le N \le 20$ (정수)
• 각 자료구조 연산 원소 수 $n \le 100{,}000$
시나리오 유형에 따라 최적의 자료구조를 선택하여 문제를 해결하시오.
시나리오 유형:
-
STACK: 배열을 스택(LIFO)으로 처리 → 모든 원소 중 최솟값 출력-
QUEUE: 배열을 큐(FIFO)로 처리 → 모든 원소의 합 출력-
DEQUE: 배열을 덱으로 처리 → 양 끝 원소의 합 출력-
HEAP: 배열을 힙으로 처리 → 상위 3개 원소의 합 출력[제약 조건]
• 명령 수 $N$: $1 \le N \le 20$ (정수)
• 각 자료구조 연산 원소 수 $n \le 100{,}000$
입력 설명
첫째 줄에 시나리오 유형과 데이터 개수 N (1 ≤ N ≤ 50,000)이 주어집니다.
둘째 줄에 N개의 정수가 주어집니다.
둘째 줄에 N개의 정수가 주어집니다.
출력 설명
시나리오에 따른 결과값을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
HEAP 5
9 4 7 2 8
출력 예시
COPY
복사되었습니다!
복사되었습니다!
24