알고리즘 (1) 썸네일형 리스트형 [알고리즘,JAVA] 백준 2003 수들의 합 2 , sliding window 안녕하세요? "태민"입니다. 오랜만에 티스토리에 글을 씁니다. 왜냐하면 주말에 코딩테스트 무려 3개나 봤기 때문입니다. 안타깝게도 못 푼 문제가 있었는데 그 문제를 어떤 식으로 풀어야 하는지 나중에 알아보니 슬라이딩 윈도우 알고리즘을 이용하면 쉽게 풀 수 있었던 문제였습니다... 아쉽게도 저는 슬라이딩 윈도우 알고리즘을 몰랐기에 오늘 포스트팅하며 배우고 하고자 합니다. 오늘은 슬라이딩 윈도우가 무엇인지 슬라이딩 윈도우를 이용해서 알고리즘 문제를 풀어보도록 하겠습니다. 1. 슬라이딩 윈도우 1-1. 도입 슬라이딩 윈도우는 원래는 TCP 통신 프로토콜 중 하나를 지칭하는 말입니다. 대충 살펴보자면 송신측은 윈도우의 크기를 수신자의 상태에 따라 자유자재로 조정하고 있습니다. TCP 통신에서는 상태방이 데이터를.. 이전 1 다음
