슬라이딩 윈도우2

알고리즘/자료구조

sim0609 2023. 1. 11. 14:46

난이도 있는 문제

: 다양한 STL 라이브러리를 이용해 문제 해결해 나가야 함

: 시간 복잡도를 생각하며 문제를 풀어야 함

(지금까지 풀었던 문제는 시간 복잡도를 크게 고려하지 않았지만 다음부터는 최대한 고려하면서 풀자)

슬라이딩 윈도우 문제를 정렬뿐만 아니라 덱이나 큐를 이용해 풀 수 있음

특히, 자료구조를 이용해 풀 경우 시간 복잡도를 많이 해결해 줌

백준 - 11003: 최솟값 찾기1

https://www.acmicpc.net/problem/11003

11003번: 최솟값 찾기

N개의 수 A1, A2, ..., AN과 L이 주어진다. Di = Ai-L+1 ~ Ai 중의 최솟값이라고 할 때, D에 저장된 수를 출력하는 프로그램을 작성하시오. 이때, i ≤ 0 인 Ai는 무시하고 D를 구해야 한다.

www.acmicpc.net