ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋” ๋งต๊ฒŒ C++ 1

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋” ๋งต๊ฒŒ C++ (Lv.2)

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 ์ด์ƒ์œผ..

๋ฐ˜์‘ํ˜•