ํ๋ก๊ทธ๋๋จธ์ค) ํ github/Stack%2CQueue ์คํ ์นดํ ๊ณ ๋ฆฌ์ ์์นํ ๋ฌธ์ ๋ผ์ ์คํ์ ์ด์ฉํด ํด๊ฒฐํ ์๋(์คํ์์ ๊ฐ์ผ๋ก ๊ธฐ๋ณธ๋ฐ์ดํฐํ์ ์๋๊ณ , height์ index ์ ๋ณด๋ฅผ ํจ๊ป ์ ๋ฌ) ์์์ผ๋, ์๋ ๊ฐ๋จํ ๊ฐ ์ํ๋ฅผ ํตํด ํด๊ฒฐ๋์ด ์๋ต.
ํ๋ก๊ทธ๋๋จธ์ค) ์ ๋ง๋๊ธฐ () ๋ ์ด์ ๋ฅผ ๋ง๋๋ฉด, ์คํ์์ ๊ฐ์๋งํผ ์นด์ดํ (๋ฅผ ๋ง๋๋ฉด, ์คํ์ ๋ฃ๊ณ ์นด์ดํ )๋ฅผ ๋ง๋๋ฉด, ์คํ์์ ๋บ๋ค ๋งจ๋ง์ง๋ง์ ๋ฌด์กฐ๊ฑด )์ผ๋ก ๋ด ๋ก์ง์ ์ํฅ์ ๋ฏธ์น์ง์์, for(int i\=0; i
Stack (์คํ) LIFO (Last In First Out) push, pop(๋ฐํ,์ ๊ฑฐ), peek(๋ฐํ), search ... ๋ฐฐ์ด or ์ฐ๊ฒฐ๋ฆฌ์คํธ๋ฅผ ์ด์ฉํ ๊ตฌํ > ์๋ฐ๋ ๊ธฐ๋ณธ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ก ์คํ ์ ๊ณต ์ด์ฉ) ์ญ์ ๋ฌธ์์ด ๋ง๋ค๊ธฐ, ์์คํ ์คํ(ํจ์ ํธ์ถ,๋ณต๊ท ๊ด๋ฆฌ), ์์์ ๊ดํธ๊ฒ์ฌ, ์์์ ํ์ํ๊ธฐ๋ฒ ๋ฑ .. InputOutput์ฒซ ์ค์ ๋ช ๋ น์ด์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋๋ค. (1 ≤ N ≤ 1,000,000)๋๋ฒ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๊ฑธ์ณ ์๋์ ๋ช ๋ น์ด๊ฐ ์ ๋ ฅ๋ฉ๋๋ค.push x : x๋ฅผ ์คํ์ ์ฝ์ ํฉ๋๋ค.pop : ๊ฐ์ฅ ๋ง์ง๋ง์ ๋ค์ด์จ ์ธ์๋ฅผ ๋ฐํํฉ๋๋ค.size : ํ์ ํฌ๊ธฐ๋ฅผ ์ถ๋ ฅํฉ๋๋ค.top : ํ์ ๋งจ ์ ์ธ์ ๊ฐ์ ์ถ๋ ฅํฉ๋๋ค.๊ฐ ๋ช ๋ น ์์์ ๋ฐ๋ผ ๊ฐ์ ์ถ๋ ฅํฉ๋๋ค. import java.util..
- Total
- Today
- Yesterday
- ํ๊ณ
- C
- Vo
- ํด์ธ์ฌํ
- Data Structure
- brute-force
- OneToMany
- bfs
- graph
- javascript
- queue
- git
- Algorithm
- Android
- ์ฐ์ํ ํ ํฌ์ฝ์ค
- Java
- dfs
- Android Studio
- socket
- ํ๋ก๊ทธ๋๋จธ์ค
- sort
- mysql
- reversing
- JPA
- webhacking.kr
- ๊ฐ๋ฐ์
- FRAGMENT
- Stack
- ๋ฆฌ๋ฒ์ฑ
- ์นํดํน
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |