[모의3-3] 구간 트리: 범위 최솟값

LEARNING GUIDE

📖 학습 내용

학습 내용

n q가 첫 줄에, n개의 정수가 둘째 줄에, 이후 min l r 쿼리가 입력됩니다. 각 구간 최솟값을 출력하세요.

📥 테스트 입력값

6 3
1 3 2 7 9 4
min 1 3
min 2 5
min 4 6

🔎 실행 결과

1
2
4

💡 힌트 코치

간단하게 슬라이싱 후 min 을 사용하세요.

✅ 정답 공개

n,q=map(int,input().split())
nums=list(map(int,input().split()))
for _ in range(q):
    _,l,r=input().split()
    print(min(nums[int(l)-1:int(r)]))

◀ 이전 목록 다음 ▶