All Articles

Deque ๋ฉ”๋ชจ

CHI submission์ด ๋๋‚˜๊ณ  ์ทจ์—… ์ธํ„ฐ๋ทฐ๋ฅผ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€๋ฅผ ์œ„ํ•ด (=์ƒ๊ณ„ํ˜•) C++, ์—„๋ฐ€ํžˆ ๋งํ•˜๋ฉด ์ž…์ถœ๋ ฅ + STL์˜ ์ž๋ฃŒ๊ตฌ์กฐ๋“ค์„ ์ตํžˆ๊ณ  ์žˆ๋‹ค. ์ด ์ค‘ deque๋Š” ํ•œ ๋ฒˆ ์ตํ˜€๋†“์œผ๋ฉด stack์—๋„ ์“ฐ๊ณ , queue์—๋„ ์“ธ ์ˆ˜ ์žˆ์–ด์„œ stack์ด๋‚˜ queue๊ฐ€ ํ•„์š”ํ•œ ๋ฌธ์ œ๋Š” ๋‹ค deque๋กœ ํ’€๋ ค๊ณ  ํ•œ๋‹ค. ์•„๋ž˜๋Š” ๋ช‡ ๊ฐ€์ง€ ๋ฉ”๋ชจ๋“ค.

  • ๋นˆ deque์—์„œ pop_back()์ด๋‚˜ pop_front()๋ฅผ ํ•˜๋ฉด ๋ฌด์Šจ ์ผ์ด ์ผ์–ด๋‚  ์ค„ ๋ชจ๋ฅธ๋‹ค. ์ผ๋‹จ empty()๋ฅผ ๋ถ€๋ฅด๊ณ  ๋ณด์ž.

Published Sep 27, 2018

If I keep marking the dots, someday they will ๐Ÿ”—๐Ÿ”—