๋ฌธ์ (์ถ์ฒ: https://www.acmicpc.net/problem/6149) ๋ฌธ์ ํ์ด Queue๋ฅผ ์ฌ์ฉํ์ฌ ์์๋๋ก ๋๋ ์ค๋ค. ๋ง์ฝ ์ ๋ ฅ์ด ๋ค์๊ณผ ๊ฐ๋ค๋ฉด3 9 2 Queue : [1, 2, 3, 4, 5, 6, 7, 8, 9]1์ ์ฒซ ๋ฒ์งธ ํ๋ ์ด์ด์๊ฒ ๋๋ ์ฃผ๊ณ 2๋ฒ๊ณผ 3๋ฒ ์นด๋๋ฅผ ๋งจ ์๋์ ๋๋๋ค.Queue : [4, 5, 6, 7, 8, 9, 2, 3]4๋ฅผ ๋ ๋ฒ์งธ ํ๋ ์ด์ด์๊ฒ ๋๋ ์ฃผ๊ณ 5๋ฒ๊ณผ 6๋ฒ ์นด๋๋ฅผ ๋งจ ์๋์ ๋๋๋ค.Queue : [7, 8, 9, 2, 3, 5, 6]7์ Bessie์๊ฒ ๋๋ ์ฃผ๊ณ 8๋ฒ๊ณผ 9๋ฒ ์นด๋๋ฅผ ๋งจ ์๋์ ๋๋๋ค.Queue : [2, 3, 5, 6, 8, 9]2๋ฅผ ์ฒซ ๋ฒ์งธ ํ๋ ์ด์ด์๊ฒ ๋๋ ์ฃผ๊ณ 3๋ฒ๊ณผ 5๋ฒ ์นด๋๋ฅผ ๋งจ ์๋์ ๋๋๋ค.Queue : [6, 8, 9, 3,..