[백준 파이썬] #11003. 최솟값 찾기

풀기 전 생각해보기😮 정렬을 사용할 수 없음 : 최대범위 값이 너무 크다 슬라이딩 윈도우, 덱 자료구조를 이용해서 O(n) 시간복잡도로 풀기 풀이🛫 from collections import deque N, L = map(int, input().split()) arr = list(map(int, input().split())) myDeque = deque() # ([인덱스][값]) 형태로 myDeque에 데이터 관리 for i in range(N): # 새로운 값이 기존의 값보다 클 때까지 기존의 값 (끝에서부터) 제거 while myDeque and myDeque[-1][0] > arr[i]: myDeque.pop() myDeque.append((arr[i], i)) # 새로운 값 입력 # 슬라이딩 윈..