๐๏ธ ๋ฌธ์ https://www.acmicpc.net/problem/22862 - ๊ธธ์ด N์ธ ์์ด์์ ์ง์๋ง ํฌํจ๋ ๋ถ๋ถ ์์ด์ ์ฐพ๋, "์ต๋ K๊ฐ์ ํ์๋ฅผ ์ ๊ฑฐ"ํ ์ ์๋ค.- ์ด ๋, "๊ฐ์ฅ ๊ธด ์ง์ ๋ถ๋ถ ์์ด์ ๊ธธ์ด" ๋ฅผ ๊ตฌํ๊ฐ ๐ก์ ๊ทผ ๋ฐฉํฅ1. ์ฌ๋ผ์ด๋ฉ ์๋์ฐ(ํฌ ํฌ์ธํฐ)2. ๊ตฌ๊ฐ ๋ด ํ์ ๊ฐ์ count3. ์ต์ข ๋ต์ "์ง์์ ๊ฐ์" [์ฌ๋ผ์ด๋ฉ ์๋์ฐ(ํฌ ํฌ์ธํฐ)]: ๋ฐฐ์ด์์ ๋ ๊ฐ์ ํฌ์ธํฐ๋ฅผ ์ด์ฉํด์ ๊ตฌ๊ฐ์ ์ด๋ํด๊ฐ๋ฉฐ ์ํ๋ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ๋ถ๋ถ์ ์ฐพ๋ ๋ฐฉ์๊ฐ ํฌ์ธํฐ๋ ํ ๋ฒ์ฉ๋ง ์ ์ฒด ๋ฐฐ์ด์ ์ํํ๋ฏ๋ก ์๊ฐ๋ณต์ก๋๋ O(N)-> ์์ ํ์๋ณด๋ค ํจ์ฌ ๋น ๋ฅธ ์๋## ํฌํฌ์ธํฐ์ ๊ธฐ๋ณธ ๊ตฌ์กฐstart = 0end = 0sum = 0while end = S: result = min(result,..