sliding window 란 특정 범위(window)에서 연산을 수행 후 범위를 한칸 옮겨가며(sliding) 값을 구한다.
O(n*연산복잡도) 풀이가 가능하다. two pointer와 같이 시작 index, 끝 index를 저장하는 방법을 쓰거나
큐를 이용해서 구현할 수 있다.
백준 2531 ( https://www.acmicpc.net/problem/2531 )
bufferedReader 써야하는데 귀찮아서 안썼다
sliding window 란 특정 범위(window)에서 연산을 수행 후 범위를 한칸 옮겨가며(sliding) 값을 구한다.
O(n*연산복잡도) 풀이가 가능하다. two pointer와 같이 시작 index, 끝 index를 저장하는 방법을 쓰거나
큐를 이용해서 구현할 수 있다.
백준 2531 ( https://www.acmicpc.net/problem/2531 )
bufferedReader 써야하는데 귀찮아서 안썼다
해당 댓글은 삭제되었습니다.
! 그게머야!!
이런게 있네 갓틀린 ㅋㅋㅋ 싼다