| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |
- KDT
- ๋ฐฑ์ค
- node.js
- ๋ชจ๊ฐ์ฝ
- ๊ฐ๋ฐ
- Til
- react
- ๊ตญ๋น์ง์
- Python
- ํฌ๋กค๋ง
- CSS
- HTML
- JS
- fe
- javascript
- ์ฝ๋ฉํ ์คํธ
- ์ฝ๋ฉ์ ํ
- ํ ์ดํ๋ก์ ํธ
- ๋ ธ๋ง๋์ฝ๋
- heapq
- error
- ํ์ด์ฌ
- ์ฝ๋ฉ
- ํ๋ก์ ํธ
- mongodb
- ํ๋ก๊ทธ๋๋จธ์ค
- ๊ทธ๋ฆฌ๋
- ์๊ณ ๋ฆฌ์ฆ
- ๋๋ฆผ์ฝ๋ฉ
- ํ๋ก ํธ์๋
- Today
- Total
๋ชฉ๋กdeque (1)
๐ฑ → ๐ณ
https://www.acmicpc.net/problem/10866 10866๋ฒ: ๋ฑ ์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ N (1 ≤ N ≤ 10,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๋ช ๋ น์ด ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์ ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋ฌธ์ ์ ๋์์์ง www.acmicpc.net ๋ฌธ์ ์ ๋ณด ๋ฌธ์ ์ ํ ๋์ด๋ ๊ฑธ๋ฆฐ ์๊ฐ ์ค์ค๋ก ๊ตฌํ ์ฑ๊ณต ๋ฑ ์ค๋ฒ4 10m O ์ค๊ณ ๋ฐฉ๋ฒ ๋ด๊ฐ ๊ตฌํํ ๋ฐฉ๋ฒ ๋ฑ ํด๋์ค ์์ฑ ํ ๊ฐ ๋ฉ์๋ ๊ตฌํ ๋ค๋ฅธ ํ์ด 1 ๊ฐ๋จํ๊ฒ deque ๋ชจ๋์ ์ฌ์ฉํ ํ์ด ๋ค๋ฅธ ํ์ด 2 dictionary๋ฅผ ์ด์ฉํ์ฌ switch-case๋ฌธ์ ๊ตฌํ ์ด๋ฅผ ์ด์ฉํ์ฌ key๊ฐ์ ๊ฐ์ง๊ณ ๋์ ๋๋ฆฌ์ ์ ๊ทผํ์ฌ ๋์๋๋ value๊ฐ์ ํตํด ํจ์๋ฅผ ํธ์ถ ์ฝ๋ ๋ด ํ์ด im..