Silver I๋ฌธ์ (์ถ์ฒ: https://www.acmicpc.net/problem/4883) ๋ฌธ์ ํ์ด ์ฒ์์๋ ๊ฐ์ฅ ์์ชฝ ๊ฐ์ด๋ฐ ์ ์ ์์๋ถํฐ ์์ํด์ Queue๋ฅผ ์ฌ์ฉํด์ ์ด๋ํ๋ ๊ณณ๋ง๋ค ์ ์ฅํ์ฌ ์ต์ ๋น์ฉ์ ๊ตฌํ๋๋ก ๊ตฌํํ๋ค. ํ์ง๋ง ์ค๋ณต๋๋ ์์น๊ฐ ์์ด์ ๊ทธ๋ฐ์ง ์๊ฐ์ด๊ณผ๊ฐ ๋ฐ์ํ๋ค. ์ผ๊ฐ ๊ทธ๋ํ ๊ฐ ์ ์ ์์ ์ด๋ํ ์ ์๋ ์์น๋ ์ค๋ฅธ์ชฝ, ์ค๋ฅธ์ชฝ ์๋, ์๋, ์ผ์ชฝ ์๋ ์ด 4๊ฐ์ง ๊ฒฝ์ฐ์ด๋ค. ๊ทธ๋ฌ๋ฏ๋ก ์ ์ ์ ์์์๋ถํฐ, ์ผ์ชฝ์์ ์ค๋ฅธ์ชฝ์ผ๋ก ํ์ํด๋ ๋๋ค๋ ๋ป์ด๋ค. ์ผ์ชฝ์ผ๋ก ์ด๋ํ ์ ์๊ณ , ์๋ก ์ด๋ํ ์ ์๊ธฐ ๋๋ฌธ์ด๋ค. ๋ํ, ๋น์ฉ์ ์ ๊ณฑ์ด 1,000,000์ด๋ฏ๋ก ๋น์ฉ์ด ์์์ผ ์ ๋ ์๋ค๋ ๋ป์ด๋ฏ๋ก ์ต์ ๋น์ฉ์ ๊ตฌํ๋ ๋ฐฐ์ด์ ์ด๊ธฐ๊ฐ์ 0์ผ๋ก ์ค์ ํ๋ฉด ์ ํํ ๋ต์ ๊ตฌํ ์ ์์ผ๋ฏ๋ก Intege..
