7022 : 구간 최대·최소
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 5
•통과: 1
•만든사람: suakii
문제 설명
크기가 $N$인 정수 배열과 여러 구간 쿼리가 주어집니다.
각 구간
[제약 조건]
• 배열 크기 $N$: $1 \le N \le 1{,}000$
• 쿼리 수 $Q$: $1 \le Q \le 1{,}000$
• 배열 원소: $-10^9 \le a_i \le 10^9$
• 구간 범위: $0 \le L \le R < N$ (0-indexed)
각 구간
[L, R]이 주어질 때마다 해당 구간 내의 최대값과 최소값을 찾아 출력하는 프로그램을 작성하십시오.[제약 조건]
• 배열 크기 $N$: $1 \le N \le 1{,}000$
• 쿼리 수 $Q$: $1 \le Q \le 1{,}000$
• 배열 원소: $-10^9 \le a_i \le 10^9$
• 구간 범위: $0 \le L \le R < N$ (0-indexed)
입력 설명
첫째 줄에 배열의 크기 $N$ ($1 \le N \le 1000$)이 주어집니다.
둘째 줄에 $N$개의 정수가 공백으로 구분되어 주어집니다. 각 정수의 범위는 $-10^9$ 이상 $10^9$ 이하입니다.
셋째 줄에 쿼리의 개수 $Q$ ($1 \le Q \le 1000$)가 주어집니다.
넷째 줄부터 $Q$개의 줄에 걸쳐 구간을 나타내는 두 정수 $L$과 $R$이 공백으로 구분되어 주어집니다. ($0$-based 인덱스이며, $0 \le L \le R < N$)
둘째 줄에 $N$개의 정수가 공백으로 구분되어 주어집니다. 각 정수의 범위는 $-10^9$ 이상 $10^9$ 이하입니다.
셋째 줄에 쿼리의 개수 $Q$ ($1 \le Q \le 1000$)가 주어집니다.
넷째 줄부터 $Q$개의 줄에 걸쳐 구간을 나타내는 두 정수 $L$과 $R$이 공백으로 구분되어 주어집니다. ($0$-based 인덱스이며, $0 \le L \le R < N$)
출력 설명
각 쿼리마다 구간
[L, R] 내의 최대값과 최소값을 공백으로 구분하여 한 줄에 하나씩 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
10 20 30 40 50
3
0 2
1 4
2 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
30 10
50 20
30 30도움
이 문제에서는 $N$과 $Q$가 최대 $1000$으로 작으므로, 각 쿼리마다 해당 구간의 서브 배열을 슬라이싱하여
max()와 min() 함수를 사용해 직접 구하는 브루트포스 방식으로도 충분히 통과할 수 있습니다.