Algorithm/BOJ
2022. 3. 10.
[BOJ] ํ์ ํ๋ ํ(1021)
[๋ฐฑ์ค(BOJ)] ํ์ ํ๋ ํ(1021) C++ ๋ฌธ์ : BOJ_1021๋ฒ ํ์ ํ๋ ํ ๋ฌธ์ ์ค๋ช
Deque 1 ~ N๊น์ง์ ์๊ฐ ์๋ฐฉํฅ ์ํ ํ์ ๋์ด๋์ด ์๋ ์ํ์์ M ๊ฐ์ ์์๋ฅผ ๋ฝ์์ผ ํฉ๋๋ค. ์ด๋ ๋์ด๋์ด ์๋ ๋ฐฉ์์ด ์ํ ํ์ด๊ธฐ ๋๋ฌธ์ ์ฒซ ๋ฒ์งธ ์์น์ ์์๋ง ๋ฝ์๋ผ ์ ์๊ณ , ์ฒซ ๋ฒ์งธ ์์น๊ฐ ์๋๋ผ๋ฉด ์ํ์ผ๋ก ์ผ์ชฝ ํน์ ์ค๋ฅธ์ชฝ์ผ๋ก ํ์ ํ๋ฉฐ ์์๋ฅผ ์ฒซ ๋ฒ์งธ ์์น๋ก ์ด๋์์ผ ๋ฝ์์ผ ํฉ๋๋ค. ์ด๋ ์ผ์ชฝ ์ค๋ฅธ์ชฝ์ผ๋ก ํ์ ํ๋ ํ์์ ์ต์๋ฅผ ๊ตฌํด์ผ ํฉ๋๋ค. Solution N์ด 50๋ณด๋ค ์๊ธฐ ๋๋ฌธ์ ๋ฌด์จ ๋ฐฉ๋ฒ์ ์ฐ๋ ๊ตฌํ๋ง ํด๋ธ๋ค๋ฉด ์ ๋ต ์ฒ๋ฆฌ๊ฐ ๋ ๊ฒ์
๋๋ค. ์ ๋ deque์ ์ฌ์ฉํ๋๋ฐ, ์ด์ ๋ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. ์ฒซ ๋ฒ์งธ ์์๋ฅผ ์ฝ์
, ์ญ์ ํ ์ ์๋ค. ๋ง์ง๋ง ์์๋ฅผ ์ฝ์
, ์ญ์ ํ ์๋ ์๋ค. ์ธ๋ฑ์ค..