๋ฌธ์ ๋งํฌ: https://programmers.co.kr/learn/courses/30/lessons/64062 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ง๊ฒ๋ค๋ฆฌ ๊ฑด๋๊ธฐ [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr ๋ฌธ์ ์ค๋ช ๊ฑด๋ ์ ์๋ ์ฌ๋์ ์๋ฅผ ์ด์ง ํ์์ ํตํด ๊ตฌํฉ๋๋ค. m๋ช ์ ์ฌ๋์ ๋ํด์ ์๊ฐํด๋ณด๋ฉด, ํ ๋ฒ์ ๊ฑด๋์ผ ํ๋ ๋๋ค๋์ ๊ฐ์๊ฐ k๊ฐ๋ณด๋ค ํฌ๋ค๋ฉด m๋ช ์ ์ฌ๋์ ๊ฑด๋ ์ ์์ต๋๋ค. ๋ฐ๋ผ์ m๋ณด๋ค ์์ ๊ฐ์ผ๋ก ๋ค์ ์ด์ง ํ์์ ์งํํฉ๋๋ค. ๋ง์ฝ ํ ๋ฒ์ ๊ฑด๋์ผ ํ๋ ๋๋ค๋์ ๊ฐ์๊ฐ k๊ฐ ์ดํ๋ผ๋ฉด m๋ช ์ ์ฌ๋์ด ๋ค๋ฆฌ๋ฅผ ๊ฑด๋ ์ ์์ผ๋ฏ๋ก m๋ณด๋ค ํฐ ๊ฐ์ผ๋ก ๋ค์ ์ด์ง ํ์์ ์งํํฉ๋๋ค. ์ด์ง ํ์์ start, end๋ฅผ ์ด๊ธฐํํฉ๋๋ค. ํ ๋ฒ์ ๊ฑด๋์ผ ํ๋ ๋๋ค๋์..