์ํฐ๋ฅผ ๋๋ ์ ๋ Array์ ์๋ ์ ์ฅ๋์ด์๋ ์ฌ๋ฌ ์คํ๋ผ์ดํธ๋ค์ด ์ํฐ๋ฅผ ์ณค์ ๋ ์์๋๋กย
๋ฐ๋๊ฒย ํ๊ณ ์ถ์ด์ ๊ฒ์ํด์ ํ๋๋ฐ๋ ๋ฐ๋์ง๊ฐ ์๋๋ผ๊ณ
ํน์ ๋ด๊ฐ ์ ๊ธฐ์ ๋์น ๋ถ๋ถ์ด๋ ์๋ชป ์ ์ ๋ถ๋ถ์ด ์์ผ๋ฉด ์๋ ค์ค
ํด๋น ๋๊ธ์ ์ญ์ ๋์์ต๋๋ค.
Queue ๊ตฌ๋ฌธ ์ ๋ชจ๋ฅด๋๋ฐ ํน์ ์์ธํ๊ฒ ์ค๋ช ๊ฐ๋ฅ?
๋ด๊ฐ ์ ๋ํฐ ์์ ์ฉ์ผ๋ก ๋๊ฐ๋ฆฌ ๊นจ์ง๋ฉด์ ํด๋ณด๊ณ ์๋๊ฑฐ๋ผ์
์์๋๋ก ์คํ๋ผ์ดํธ๋ฅผ ๊ต์ฒดํ๋ค๋๊ฑด ์๋ฅผ ๋ค์ด 0.1์ด๋ง๋ค ๋ค์ ์คํ๋ผ์ดํธ๋ก ๊ฐ์๋๋ค๋๊ฑฐ์? ์ด๋ฐ๊ฑฐ๋ ์ฝ๋ฃจํด ์ฐ๋ฉด๋๊ณ ์ ๋ํฐ๋ก ๊ฒ์ ๋ง๋๋ ค๋ฉด ์ฝ๋ฃจํด ์ํต์ฌ์ด๋๊น ์ฝ๋ฃจํด๋ถํฐ ๊ณต๋ถ ใฑ
์ํฐ๋ฅผ ๋๋ ์ ๋ ์คํ๋ผ์ดํธ๋ฅผ ๊ต์ฒดํ๋๊ฑฐ
์ฒด์ธ์ง์คํ๋ผ์ดํธ ์์ฒด๊ฐ ํ๋ผ๋ฏธํฐ๊ฐ ์๋๋ฐ?
ํ๋ฆฌ.๋ฎค ํ๋ณดํ๋๋ ๊ทธ๋ฅ ๊ฒ์์ ๋ง๋ค์ด๋ณด๊ธฐ๋กํ๋๋ณด๋คใ ใ
์คํ๋ผ์ดํธ๋ฅผ ๊ต์ฒดํ๋ ค๋๋ฐ ๋ฐฐ์ด์๋ค ์ณ๋ฐ์๋๊ณ ์คํ๋ผ์ดํธ ํ๊ฐ๋ฅผ ๊ต์ฒดํ๋ค? ์ ์ด์ ๊ทธ๋ฐ ๋ก์ง์ด ๋์ค๋ฉด ๊ทธ๊ฑด ๊ฒ์์ด๋ผ๊ณ ๋ณผ์ ์์. ์คํ๋ผ์ดํธ๊ฐ ์๋๊ณ ์ด๋ฏธ์ง์ฌ์ผํจ.
๋ถ์ฐ์ค๋ช ํ์๋ฉด ๋์ ์คํ๋ผ์ดํธ๋ก์ ๋ค๋ฃจ๋๊ฒ ์๋๊ณ ์ด๋ฏธ์ง ๊ฐ๋ณ์ ๊ฐ์ง๊ณ ์ด์ํ๊ฒ ์ฐ๋๊ฑฐ์. ์คํ๋ผ์ดํธ๋ ์ํ๋ฅผ ๋ฐ๊พธ๋ผ๊ณ ๋ง๋ ๊ฑฐ์