Sliding window algorithm

ยทโœจ Problem Solving
์ธ์‚ฌ๋ง ์•ˆ๋…•ํ•˜์„ธ์š” ํƒœ๋ผ์ž…๋‹ˆ๋‹ค ์˜ฌํ•ด์˜ ์ฒซ ํฌ์ŠคํŒ…์ด๋„ค์š”. ์ž‘๋…„์€ ์œ ๋… ๊ธฐ์–ต์— ๋‚จ๋Š” ํ•ด๊ฐ€ ์•„๋‹๊นŒ ์‹ถ์Šต๋‹ˆ๋‹ค. ์ƒ๊ฐํ•ด๋ณด๋ฉด ์ฐธ ์—ด์‹ฌํžˆ ์‚ด์•˜๊ณ  ๊ทธ์— ๋”ฐ๋ผ ์–ป๋Š” ๊ฒƒ๋„ ๋งŽ์•˜์ง€๋งŒ, ์ฒด๋ ฅ์ /์‹ฌ์ ์œผ๋กœ ๋งŽ์ด ์ง€์น˜๊ธฐ๋„ ํ–ˆ๋˜ ํ•œ ํ•ด์˜€๋˜ ๊ฒƒ ๊ฐ™์•„์š”. ์ž‘๋…„์— ๋Œ€ํ•œ ํšŒ๊ณ ๋Š” ์Šค์Šค๋กœ ์ฐจ๋ถ„ํžˆ ์ž˜ ํ•ด๋ดค๋Š”๋ฐ์š”. ์ž‘๋…„์„ ๊ฑฐ๋ฆ„ ์‚ผ์•„ ์˜ฌํ•ด๋ฅผ ๋” ์ž˜ ๋ณด๋‚ด๋Š” ๋ฐ์— ์ง‘์ค‘ํ•ด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค :) ์˜ฌํ•ด์— ์ €์—๊ฒŒ๋Š” ๋ช‡ ๊ฐ€์ง€ ๋ชฉํ‘œ๊ฐ€ ์žˆ๋Š”๋ฐ์š”. ๊ทธ์ค‘ ํ•œ ๊ฐ€์ง€๋Š” ์ฝ”๋”ฉํ…Œ์ŠคํŠธ(์—ฌ๋Ÿฌ ๊ฐ€์ง€ ํ˜•ํƒœ๊ฐ€ ๋  ๊ฒƒ ๊ฐ™์•„์š”!)์— ์‘์‹œํ•ด์„œ ํ•œ ๋ฒˆ์ด๋ผ๋„ ํ†ต๊ณผํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋งˆ๋‹ค ์กฐ๊ฑด์ด๋‚˜ ๊ธฐ์ค€์ด ๋‹ค๋ฅผ ํ…Œ์ง€๋งŒ ๊ณต๋ถ€ํ•œ ๋งŒํผ ์„ฑ๊ณผ๋ฅผ ์ด๋ค„๋‚ด๊ณ  ์‹ถ๊ณ  ๋™๊ธฐ๋ถ€์—ฌ๋ฅผ ๋ฐ›๊ณ  ์‹ถ์–ด์š”. ์—ฌ๋Š ํ•ด๋ณด๋‹ค๋Š” ์ข€ ๋” ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ค€๋น„์— ํž˜์“ธ ์˜ˆ์ •์ด์—์š”. ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ด๋ก ์ด๋‚˜ ์ƒˆ๋กญ๊ฒŒ ์•Œ๊ฒŒ๋œ ๋ฌธ๋ฒ•์ด๋‚˜ ์Šคํ‚ฌ ๋“ฑ๋“ฑ๋„ ์ข…์ข… ..
taeeekki
'Sliding window algorithm' ํƒœ๊ทธ์˜ ๊ธ€ ๋ชฉ๋ก