์๊ธฐ ์์ ์ ํธ์ถํ๋ ํจ์๋ฅผ ๋งํ๋ค. ๋ง์น ๋ฐ๋ณต๋ฌธ์ ๋๋ฆฌ๋ฏ ์๊ธฐ ์์ ์ ๋์์์ด ๋ถ๋ฅด๋ค๊ฐ ํน์ ์กฐ๊ฑด์ด ๋๋ฉด ๋น ์ ธ๋์ค๋ ํจ์. ์คํ(stack)์ด๋ผ๋ ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ด๋ค. ์์ฐ์ N์ด ์ ๋ ฅ๋๋ฉด ์ฌ๊ทํจ์๋ฅผ ์ด์ฉํ์ฌ 1๋ถํฐ N๊น์ง๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๊ธฐ.1 2 3 ์์ผ๋ก