์๊ฐ ์ ํ | ๋ฉ๋ชจ๋ฆฌ ์ ํ |
---|---|
0.5์ด (์ถ๊ฐ ์๊ฐ ์์ | 256MB |
์ ์๋ฅผ ์ ์ฅํ๋ ์คํ ๊ตฌํ ํ, ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ๋ช ๋ น ์ฒ๋ฆฌ ํ๋ก๊ทธ๋จ ์์ฑ
push
: ์ ์ X๋ฅผ ์คํ์ ๋ฃ๋ ์ฐ์ฐpop
: ์คํ์ ๊ฐ์ฅ ์์ ์๋ ์ ์ ๋นผ๊ณ , ๊ทธ ์ ์ถ๋ ฅ. ์คํ์ ์์ ์๋ ๊ฒฝ์ฐ, -1 ์ถ๋ ฅsize
: ์คํ์ ์ ์ ๊ฐ์ ์ถ๋ ฅempty
: ์คํ์ด ๋น์ด์์ผ๋ฉด 1. O.W. 0 ์ถ๋ ฅtop
: ์คํ์ ๊ฐ์ฅ ์์ ์๋ ์ ์ ์ถ๋ ฅ. ์คํ์ ์์ ์๋ ๊ฒฝ์ฐ, -1 ์ถ๋ ฅ์ฒซ์งธ ์ค : ์ฃผ์ด์ง๋ ๋ช ๋ น์ ๊ฐ์ $N$ (1 โค $N$ โค 10,000)
๋์งธ ์ค ~ $N$ + 1 ์ค : ๋ช ๋ น where 1 โค ์ฃผ์ด์ง๋ ์ ์ โค 100,000
์ถ๋ ฅํด์ผํ๋ ๋ช ๋ น ์ฃผ์ด์ง ๋๋ง๋ค, ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅ
์์
<aside> ๐๏ธ https://www.acmicpc.net/problem/10828
</aside>