๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

heapq๋ชจ๋“ˆ1

[Python] heapq ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ ํŒŒ์ด์ฌ์˜ heapq ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ์— ๋Œ€ํ•ด์„œ ์•Œ์•„๋ณด์ž! 1. ์†Œ๊ฐœ heap ์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ ๊ตฌํ˜„ํ•˜๋Š” ๋‚ด์žฅ ๋ชจ๋“ˆ์ด๊ณ  ์ตœ์†Œ ํž™์„ ๊ธฐ๋ณธ์œผ๋กœ ์ œ๊ณตํ•œ๋‹ค. ๋”ฐ๋ผ์„œ ๊ฐ€์žฅ ์ž‘์€ ์›์†Œ๊ฐ€ ๋ฃจํŠธ ๋…ธ๋“œ๊ฐ€ ๋œ๋‹ค. 2. ์ฃผ์š” ํ•จ์ˆ˜๋“ค heapify(๋ฆฌ์ŠคํŠธ) : ๋ฆฌ์ŠคํŠธ๋ฅผ ํž™์œผ๋กœ ๋ณ€ํ™˜ heappush(ํž™, ์›์†Œ) : ์ƒˆ๋กœ์šด ์›์†Œ ์ถ”๊ฐ€ heappop(ํž™) : ํž™์—์„œ ๋ฃจํŠธ ๋…ธ๋“œ ์ œ๊ฑฐ ๋ฐ ๋ฐ˜ํ™˜ heapreplace(ํž™, ์›์†Œ) : ํž™์—์„œ ๋ฃจํŠธ ๋…ธ๋“œ๋ฅผ ์ œ๊ฑฐํ•˜๊ณ  ์ƒˆ๋กœ์šด ์›์†Œ ์ถ”๊ฐ€ ( pop&push ํ•œ ๋ฒˆ์—! ) nlargeset(n, iterable, key=None) : iterable ๊ฐ์ฒด์—์„œ n๊ฐœ์˜ ๊ฐ€์žฅ ํฐ ์›์†Œ ๋ฐ˜ํ™˜(๋ฆฌ์ŠคํŠธ ํ˜•ํƒœ) nsamllest(n, iterable, key=None) : iterable ๊ฐ์ฒด์—์„œ n๊ฐœ์˜ ๊ฐ€์žฅ ์ž‘์€ ์›์†Œ ๋ฐ˜.. 2023. 4. 11.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”