์ฒซ๋ฒ์งธ ์ค๋ธ์ ํธ๊ฐ ์ฃฝ์ผ๋ฉด 2๋ฒ์งธ๊ฐ ์ฒซ๋ฒ์งธ๋ก ์ค๊ณ ์ฒซ๋ฒ์งธ๋ ๋ง์ง๋ง๋ฒํธ.. 2๋ฒ์งธ๊ฐ ์ฃฝ์ผ๋ฉด 3๋ฒ์งธ๊ฐ ์ค๊ณ 2๋ฒ์ ๋ง์ง๋ง๋ฒํธ
์ด๋ฐ์์ผ๋ก ์ฐจ๊ณก์ฐจ๊ณก ์์ด๋ฉด์ ๋ฌดํ๋ฐ๋ณตํ๋ ์ฝ๋๋ ์ด๋ป๊ฒ ํ๋ฉด ๋ ๊น์
ํ์ ํ๋กํ๋ฉด ๋์๋
ํ๋กํ๋ฉด ๋ ๊ฑฐ๊ฐ๊ณ ๋ด์ฉ์ผ๋ก๋ด์ ๊ทธ๋ฅ ์ธ๋ฑ์ค๋ง ์ฆ๊ฐ์์ผ์ค๋ ๋ ๋ฏํ๋ฐ
์๋ฃ๊ตฌ์กฐ์ค์ ํ ๋ ๋์ด์์(que) ๋ฐฐ์ด์ฒ๋ผ ์๊ฒผ๋๋ฐ ๋ฉํ ์ค ๊ปํต์ด๋ผ ๋ณด๋ฉด๋จ ๋ฉํ ์คํต ๊ฝ๋ฌด๋์ ๋ฉํ ์ค๋ฅผ ํ๋ ๋ฐ์๋ด ๋งจ์์ 0๋ฒ ๋ฉํ ์ค๊ฐ ๋น ์ง์ง ๊ทธ๋ผ 1๋ฒ ๋ฉํ ์ค๊ฐ ์๋์ผ๋ก 0๋ฒ์ด๋จ. ์๊น ๋น ์ ๋ฒ๋ฆฐ 0๋ฒ๋ฉํ ์ค๋ฅผ ๋ค์ ๊ฝ๋ฌด๋์ ๋ฐ์๋ฃ์ด ๊ทธ๋ผ ์ฒ์์ 1๋ฒ์ด์๋ค 0๋ฒ๋ ๋ฉํ ์ค๊ฐ ๋๊ฐ์ง ๊ทธ๋ผ ๋ ์์ฐ์ค๋ฝ๊ฒ ์์๊ฐ ๋ฐ๋์ด์ 1๋ฒ์ด 0๋ฒ 2๋ฒ์ด1๋ฒ ์ด๋ ๊ฒ๋จ.
์ ํฌ๋ธ ์ฑ๋์ ๋ธ๋ํค์ค๊ฐ ๋์ ๋๋ฆฌ๋ ํ๋ก ์ด๋์๋ ์ธ์์๊ฒ ๋ง๋ ํ๋ง ์ฝ๋ ์์ ๊ทธ๊ฑฐ์จ ๊ทผ๋ฐ ์ด์ฝ๋๋ ์ ๊ธ๋ง(์คํ ๋ง๊ณ ) ์ฉ ์ฝ๋๋ผ์ ๊ฒ์๋ด์ ํด๋น ์ค๋ธ์ ํธ๊ฐ ๋๊ฐ ์๊ฐํ ๊ฐ์๋งํผ ๊ฝ์ฐผ์ผ๋ฉด ํ๋ง์ ๋ชปํ๊ฒํด์ผํจ ๋ธ๋ํค ์ฝ๋๋ 10๊ฐ ์ค๋ธ์ ํธ ํ๋งํ์ผ๋ฉด ์๋์ผ๋ก 11๋ฒ์งธ ์์ฑํ๋ ค๊ณ 1๋ฒ์งธ ์ค๋ธ์ ํธ๋ฅผ ๋ฉ์นํด๊ฐ