ํ(2)
-
[BOJ] #1966 - ํ๋ฆฐํฐ ํ
1966๋ฒ: ํ๋ฆฐํฐ ํ ์ฌ๋ฌ๋ถ๋ ์๋ค์ํผ ์ฌ๋ฌ๋ถ์ ํ๋ฆฐํฐ ๊ธฐ๊ธฐ๋ ์ฌ๋ฌ๋ถ์ด ์ธ์ํ๊ณ ์ ํ๋ ๋ฌธ์๋ฅผ ์ธ์ ๋ช ๋ น์ ๋ฐ์ ‘์์๋๋ก’, ์ฆ ๋จผ์ ์์ฒญ๋ ๊ฒ์ ๋จผ์ ์ธ์ํ๋ค. ์ฌ๋ฌ ๊ฐ์ ๋ฌธ์๊ฐ ์์ธ๋ค๋ฉด Queue ์๋ฃ๊ตฌ์กฐ์ www.acmicpc.net ** ๋ฌธ์ ์ ํ ํ, ๊ตฌํ, ๊ทธ๋ฆฌ๋ ** ํ์ด ๋ฐ์ดํฐ์ ๊ฐ์๊ฐ ๋ง์ง ์์ผ๋ฏ๋ก (N
2021.06.12 -
[์๋ฃ๊ตฌ์กฐ] ํ(Queue)
ํ(Queue)๋?ํ(Queue)๋ ๋จผ์ ๋ค์ด๊ฐ ๋ฐ์ดํฐ๊ฐ ๋จผ์ ๋์ค๋ ์๋ฃ๊ตฌ์กฐ์ ๋๋ค.์ฆ FIFO(First-In, First-Out) ๊ตฌ์กฐ๋ฅผ ๋ฐ๋ฆ ๋๋ค. ์์: ์์์ ๋๊ธฐ ์ค, ํ๋ฆฐํฐ ์์ ๋๊ธฐ์ด, ์ฝ์ผํฐ ๋ฌธ์ ์ ์ ๋ฑ ํ์ ๊ฐ๋ ์์ฝํญ๋ชฉ์ค๋ช ๊ตฌ์กฐ ์ ํ์ ํ ์๋ฃ๊ตฌ์กฐ์ฝ์ (Enqueue)๋ค(Rear)์ ๋ฐ์ดํฐ๋ฅผ ์ถ๊ฐ์ญ์ (Dequeue)์(Front)์์ ๋ฐ์ดํฐ๋ฅผ ์ ๊ฑฐ๋ํ ํน์ง๋จผ์ ๋ค์ด๊ฐ ๋ฐ์ดํฐ๊ฐ ๋จผ์ ๋์ด (FIFO)๊ด๋ จ ์ฉ์ดenqueue, dequeue, peek, isEmpty, size ๋ฑ ์คํ๊ณผ ๋น๊ตํญ๋ชฉํ(Queue)์คํ(Stack)์ฝ์ ๋ค์์ ์ถ๊ฐ (enqueue)์์์ ์ถ๊ฐ (push)์ญ์ ์์์ ์ ๊ฑฐ (dequeue)์์์ ์ ๊ฑฐ (pop)๊ตฌ์กฐFIFOLIFO (Last-In, First-Out)์์..
2021.05.30