목록2025/07/25 (1)
개발자공부일기
11003번 - 최솟값 찾기(c++)
https://www.acmicpc.net/problem/11003문제 요약길이 N의 수열이 주어진다.각 위치 i에서, 그 위치를 포함한 직전 L개의 숫자 중 최솟값을 구해라.출력은 수열의 처음부터 끝까지 각 위치에서의 최솟값을 공백으로 구분하여 출력.보니까 슬라이딩윈도우를 사용하는건 맞다. 근데 최솟값을 찾아야하니 정렬을 해야할건데 전부 정렬을 했다간 n의 크기가 최대 5,000,000이라 시간초과가 무조건 날거같았다.그래서 찾아보니까 deque 라는걸 사용한다더라.deque를 사용해서 정렬 비슷한 효과를 낼 수 있는데, 아래 2번에서 설명하겠다. 1. 인덱스와 값을 저장하기 위한 pair처음엔 그냥 숫자만 넣으려 했는데,슬라이딩 윈도우의 범위가 현재 인덱스 기준 i - L + 1부터 i까지이기 때문에..
코딩테스트/백준
2025. 7. 25. 13:21