๋ฏผ์ฒฉ์ฑ ๋์ ๋์ด ๊ฐ์ฅ ๋จผ์ ๊ณต๊ฒฉํ๊ณ ๊ทธ ๋ค์์ ๋ฎ์ ๋์ด ๊ณต๊ฒฉํ๊ณ
์ด๋ฐ๊ฑธ ์ ๋ํฐ๋ก ๊ตฌํํ๋ ค๋ฉด ์ด๋ป๊ฒํด์ผํ ๊น ?
์คํฌ๋ฆฝํธ ํ๋์ ๋ฏผ์ฒฉ์ฑ ์ ๋ณด๋ฅผ ์์งํ๊ณ ๊ทธ๊ฑธ ๋ค์ ์ ๋ฆฌํ๋ค์์
1๋ถํฐ ์ฐจ๋ก ์ฐจ๋ก ํ๋ํ๊ฒ ํด์ผํ ๊น ?
์๋๋ฉด ๋ ํ๊ธฐ์ ์ธ ๋ฐฉ๋ฒ์ด ์์๊น ?
์-ํ -
queue
์. ์ ์์ ๋์ ๊ธ์ด์ด๋ณด๋ค ํ๊ธฐ์ ์ธ ๋ฐฉ๋ฒ์ด ์๋ ์ค๋ฅธ๋ค๋ค. ๋๋ ๊ทธ๋ ๊ณ .
์ ๋ ฌํด์ ์์๋๋ก ํด ์ฃผ๋๊ฑฐ ๋ง๊ณ ์์ง ๋ญ
์คํ ์ด๋ ๋ญ๋ ์๊ธฐ๊ฐ ์ค์ ํ ์์น์ ๋งค์ง๋๋ฒ๋ฅผ ๊ณฑํ๋ ํด์ ์์๋ฅผ ๊ตฌํ๊ณ ๊ทธ๋๋ก ํํ๊ณ ํด์ผ
ํด ์์๋ฅผ ํ์ ๋ฃ๊ณ ๋๋ฆฌ๊ณ ํ๋ฉด ์ข์๋ฐ, ์๋ ํด ๋ฐฉํด ๋ฑ์ ์คํฌ์ด ์กด์ฌํ๋ฉด ๋จ์ ํ๋ก๋ง ๊ตฌํํ๋ฉด ๋ณต์กํด์ง
https://en.m.wikipedia.org/wiki/Priority_queue
์ด๊ฑฐ ์ฐพ์?
๊ทผ๋ฐ ์ฌ์ค ์ ๋นํ pushํ ๋ sort๋๋ ๊ตฌ์กฐ๋ง ๊ตฌํํ ์ ์์ผ๋ฉด ๋ญ๋ก๋ ๋ง๋ค์ ์๋๊ฑฐ๊ณ ... ๊ตณ์ด ๋ญ ๋๋จํ๊ฑฐ ๋ง๋คํ์ ์์๊ฑฐ๊ฐ์๋
์ ๋ญ์ผ ๋๊ธ๋ค์ด ๋ณธ๋ฌธ์ด๋ ๋ค๋ฅธ ๋ฐฉํฅ์ผ๋ก ๊ฐ๊ณ ์์์์... ๋ณธ๋ฌธ ์ง๋ฌธ์ ๋ตํ์๋ฉด ๊ธ์ด์ด ๋ฐฉ๋ฒ ์ข์๋ฏ
์ก์ ๋ฆฌ์คํธ์ ๋ ์ธ์ ๋ง๋ค๊ณ ๊ฑฐ๊ธฐ์ ์ ๋ถ๋ค ์ง์ด ๋ฃ์ผ๋ฉด ์์๋๋ก ๊ณต๊ฒฉํ ๊ฑฐ ๊ฐ์๋ฐ
ํด์ ์์ ์ ๊ฑฐ ์ด์์ผ๋ก ์ต์ ํํ ํ์๊ฐ ์์?