| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 | 31 |
- Python
- database
- ์ํ์ฃผ
- ๋ฐฐ์์ ๋ฐฐ์
- Java
- ๊ฐ์ดํ ์ข ๋ญ๊ฐ๋น
- css
- ๋ฐ์ํ
- ์ฝ๋ฉ
- ์นดํ๋๊ฐ
- ํ์ด์ฌ
- ์๋ฐ
- ์ํ
- JavaScript
- ํ์ฒ์ ๋ฆฌํธ๋ฆฌํธ
- ์ค๋ผํด
- ํ๋ก๊ทธ๋๋ฐ
- ์ ๋ฆฌํธ๋ฆฌํธ
- ๋ ์
- ์นํผ๋ธ๋ฆฌ์ฑ
- ๊ฐ๋ฐ
- ์ฑ
- ๋๊ฐ
- ๊น๋ฏธ๊ฒฝ์๋งํ์์
- html
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- ์ค๋ธ์
- K๋ฐฐํฐ๋ฆฌ๋ ๋ณผ๋ฃจ์
- ์๋ฐ์คํฌ๋ฆฝํธ
- Today
- Total
๋ชฉ๋ก2024/10 (1)
JiYoung Dev ๐ฅ
[๋ฐฑ์ค 11003] ์ต์๊ฐ ์ฐพ๊ธฐ : Deque
๐ ๋ฌธ์ https://www.acmicpc.net/problem/11003๐ ํ์ด์ฝํ ์ค๋น๋ฅผ ์ํด Do it! ์๊ณ ๋ฆฌ์ฆ ์ฝ๋ฉํ ์คํธ ์ฑ ์ ๋ณด๋ฉด์ ๊ณต๋ถํ๋ฉฐ ๋ง๋ ๋ฌธ์ ๋ก, Deque๋ฅผ ํ์ฉํ์ฌ ์ต์๊ฐ์ ์ฐพ๋ ๋ฌธ์ ์์ ์ ์ ์์๋ค. ์ฝํ ์ด๋ณด์์ธ ๋๋ ์ฒ์ ๋ฌธ์ ๋ฅผ ๋ณด๊ณ ์ด์ค for๋ฌธ์ ์ฌ์ฉํ์ฌ ํธ๋ ๋ฐฉ์์ ์๊ฐํ๋ค. ๊ทธ๋ฌ๋ ํด๋น ๋ฌธ์ ๋ฅผ ์ด์ค For์ผ๋ก ํ ๊ฒฝ์ฐ ์๊ฐ ์ ํ์ ๊ฑธ๋ฆฌ๊ธฐ ๋๋ฌธ์ O(n)์ ์๊ฐ๋ณต์ก๋๋ฅผ ๊ฐ์ง ๋ฐฉ์์ ์ฐพ์์ผํ๋ค. ์ด ๋ฌธ์ ์์ ์ฌ์ฉํ ์๋ฃ๊ตฌ์กฐ์ธ Deque๋ ๋ฌด์์ผ๊น?Deque(๋ฑ)์ด๋, ์ ๋์์ ๋ฐ์ดํฐ๋ฅผ ์ฝ์ ํ๊ฑฐ๋ ์ญ์ ํ ์ ์๋ ์๋ฃ๊ตฌ์กฐ๋ก LinkedList, ArrayDeque ๋ฑ์ผ๋ก ๊ตฌํํ๋ค. addFirst(), removeFirst() ํจ์๋ฅผ ํตํด ๋งจ ์์ ๋ฐ์ดํฐ๋ฅผ ์ฝ์ ,..