๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ 1

[ํŒŒ์ด์ฌ] ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋ฅผ ์œ„ํ•œ ํŒŒ์ด์ฌ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ

ํ‘œ์ค€ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋ž€ ํŠน์ •ํ•œ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด์—์„œ ์ž์ฃผ ์‚ฌ์šฉ๋˜๋Š” ํ‘œ์ค€ ์†Œ์Šค์ฝ”๋“œ๋ฅผ ๋ฏธ๋ฆฌ ๊ตฌํ˜„ํ•ด ๋†“์€ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋ฅผ ์˜๋ฏธํ•œ๋‹ค. ์˜จ๋ผ์ธ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ์—์„œ๋Š” ๋Œ€๋ถ€๋ถ„ ํ‘œ์ค€ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ ์‚ฌ์šฉ์„ ํ—ˆ์šฉํ•˜๊ณ  ์žˆ์œผ๋ฏ€๋กœ, ์ž์ฃผ ์“ฐ์ด๋Š” ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋ฅผ ๋ฏธ๋ฆฌ ๊ณต๋ถ€ํ•ด ๋†“๋Š” ๊ฒƒ์ด ์ข‹๋‹ค. ์ฃผ์š” ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ ๋‚ด์žฅ ํ•จ์ˆ˜ - print(), input() ๋“ฑ์˜ ๊ธฐ๋ณธ ์ž…์ถœ๋ ฅ๊ณผ sorted() ๊ฐ™์€ ์ •๋ ฌ ๊ธฐ๋Šฅ ์™ธ ๊ธฐํƒ€ ๋“ฑ๋“ฑ itertools - ๋ฐ˜๋ณต๋˜๋Š” ํ˜•ํƒœ(iterable)์˜ ๋ฐ์ดํ„ฐ๋ฅผ ์ฒ˜๋ฆฌํ•˜๋Š” ์ˆœ์—ด, ์กฐํ•ฉ ๋“ฑ์˜ ๊ธฐ๋Šฅ ์ œ๊ณต heapq - ํž™(heap) ๊ธฐ๋Šฅ์„ ์ œ๊ณตํ•˜์—ฌ ์šฐ์„ ์ˆœ์œ„ ํ ๊ธฐ๋Šฅ ๊ตฌํ˜„์— ์‚ฌ์šฉ๋˜๋Š” ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ bisect - ์ด์ง„ ํƒ์ƒ‰(binary search) ๊ธฐ๋Šฅ ์ œ๊ณต collections - deque, Counter ๋“ฑ์˜ ์œ ์šฉํ•œ ์ž๋ฃŒ๊ตฌ์กฐ ์ œ๊ณต ma..

Language/Python 2021.06.28