0. ์คํ Stack ์ด๋ ? ์คํ์ ๋ฐ์ดํฐ๋ฅผ ์ผ์์ ์ผ๋ก ์ ์ฅํ๊ธฐ ์ํด ์ฌ์ฉํ๋ ์๋ฃ๊ตฌ์กฐ ๋ฐ์ดํฐ์ ์ ๋ ฅ๊ณผ ์ถ๋ ฅ ์์๋ ํ์ ์ ์ถ (LIFO : Last In First Out) ex ) ์๋ฐ ํ๋ก๊ทธ๋จ์์ ๋ฉ์๋๋ฅผ ํธ์ถํ๊ณ ์คํํ ๋ ํ๋ก๊ทธ๋จ ๋ด๋ถ์์ ์คํ ์ฌ์ฉ ํธ์ (push) : ์คํ์ ๋ฐ์ดํฐ๋ฅผ ๋ฃ๋ ์์ ํ (pop) : ์คํ์์ ๋ฐ์ดํฐ๋ฅผ ๊บผ๋ด๋ ์์ ๊ผญ๋๊ธฐ (top) : ํธ์์ ํ์ ํ๋ ์์น ๋ฐ๋ฅ (bottom) : ์คํ์ ๊ฐ์ฅ ์๋ซ๋ถ๋ถ 1. ์คํ ๊ตฌํ int[] stk : ์คํ ๋ณธ์ฒด์ฉ ๋ฐฐ์ด. index 0์ธ ์์๊ฐ ์คํ์ bottom int max : ์คํ ์ฉ๋. ์คํ์ ์ ์ฅํ ์ ์๋ ์ต๋ ๋ฐ์ดํฐ ์ int ptr : ์คํ ํฌ์ธํฐ. ๋ค์ push()๋ฅผ ์คํํ ์์น. ํ์ฌ ์คํ์ ์ ์ฅ๋์ด ์๋ ๋ฐ..
