https://school.programmers.co.kr/learn/courses/30/lessons/42626 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ์ด๋ฒ ๋ฌธ์ ๋ ํ(Heap) ๋ฌธ์ ์์ต๋๋ค. ์ค์ฝ๋น ์ง์๊ฐ ๊ฐ์ฅ ๋ฎ์ ๋ ๊ฐ์ ์์์ ์์ด์ผ ํ๋ฏ๋ก ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌ๋๋ ์ฐ์ ์์ ํ๋ฅผ ์ฌ์ฉํ์ต๋๋ค. ๐ ๐ ๋ฌธ์ ํ์ด 1. ์ฐ์ ์์ ํ pq์ ์ ๋ ฌ ์กฐ๊ฑด์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ง์ 2. ๋ชจ๋ ์์์ pq์ ์ฝ์ 3. ์ค์ฝ๋น ์ง์๊ฐ ๊ฐ์ฅ ๋ฎ์ ์์ 2๊ฐ๋ฅผ ์์ด์ pq์ ์ฝ์ (pq์ ์ฌ์ด์ฆ๊ฐ 2๋ณด๋ค ์์ ๋๊น์ง ๋ฐ๋ณต) 4. ๋ชจ๋ ์์์ ์ค์ฝ๋น ์ง์๋ฅผ K ์ด์์ผ..