๐ก๋ฌธ์ ๋ถ์ ์์ฝ
๊ฒฐ๊ณผ๋ฅผ ์ ์ฅํ๋ ๋ฐฐ์ด์ ๋ง๋ค๊ณ stack์ ์ด์ฉํ์ฌ ๊ฐ ๋ฉ์๋ ๊ธฐ๋ฅ์ ๊ตฌํํ๋ ๋ฌธ์
- push X: ์ ์ X๋ฅผ ์คํ์ ๋ฃ๋ ์ฐ์ฐ
- pop: ์คํ์์ ๊ฐ์ฅ ์์ ์๋ย ์ ์๋ฅผ ๋นผ๊ณ , ๊ทธ ์๋ฅผ ์ถ๋ ฅ
- ๋ง์ฝ ์คํ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅ
- size: ์คํ์ ๋ค์ด์๋ ์ ์์ ๊ฐ์๋ฅผ ์ถ๋ ฅ
- empty: ์คํ์ด ๋น์ด์์ผ๋ฉด 1, ์๋๋ฉด 0์ ์ถ๋ ฅ
- top: ์คํ์ ๊ฐ์ฅ ์์ ์๋ ์ ์๋ฅผ ์ถ๋ ฅ
- ๋ง์ฝ ์คํ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅ
๐ก์๊ณ ๋ฆฌ์ฆ ์ค๊ณ
๋ฐฑ์ค ์
๋ ฅ ์ฒ๋ฆฌ
- ์
๋ ฅ์ ์ฒซ ๋ฒ์งธ ์ค์ ๋ช
๋ น์ ๊ฐ์
N
- ์ดํ
N
๊ฐ์ ๋ช
๋ น์ด๊ฐ ์ฃผ์ด์ง
- ๊ฐ ๋ช
๋ น์ด๋ฅผ ์
๋ ฅ๋ฐ์ ์ฒ๋ฆฌํด์ผ ํ๋ฏ๋ก
readline
๋๋ fs
๋ชจ๋์ ์ฌ์ฉ
- ๋ช
๋ น์ด๋
push X
์ฒ๋ผ ๋ ๋จ์ด์ผ ์๋ ์๊ณ , pop
, size
๊ฐ์ ๋จ์ผ ๋ช
๋ น์ด์ผ ์๋ ์์ผ๋ฏ๋ก ๋ช
๋ น์ด๋ฅผ ๊ณต๋ฐฑ์ ๊ธฐ์ค์ผ๋ก ์๋ผ ์ฒ๋ฆฌ
๊ตฌํ
- ์คํ์ LIFO (Last In, First Out) ๊ตฌ์กฐ
- push ์ฐ์ฐ: ๋ฐฐ์ด์ ์ด์ฉํ์ฌ ๋์ ๊ฐ์ ์ถ๊ฐ
- pop ์ฐ์ฐ: ๋ฐฐ์ด์ ๋ง์ง๋ง ๊ฐ์ ์ ๊ฑฐํ๊ณ ๋ฐํ
- size ์ฐ์ฐ: ๋ฐฐ์ด์ ๊ธธ์ด๋ฅผ ๋ฐํ