투 포인터
백준 2003 수들의 합 2
백준 2143 두 배열의 합( 투포인터, 이분탐색 방법 !)
포스팅 준비중슬라이딩 윈도우
백준 11003 최솟값 찾기
데크를 사용해서 앞쪽은 문제에서 주어진 조건을 만족하는 최소값을 유지한다. 단, 윈도우 범위가 넘어갈 때는 만족하는 범위가 나올때까지 빼준다.
데크 뒤쪽은 넣을 num 값보다 같거나 크다면 현재 num이 최소값이므로 만족 하는 결과가 나올때까지 빼준다!
관련문제
leetcode 239 Sliding Window Maximum
leetcode 689 Maximum Sum of 3 Non-Overlapping Subarrays
leetcode 690 3Sum