[๋ฐฑ์ค€] 1202. ๋ณด์„ ๋„๋‘‘/Python - Gold2
ยท
Coding Test/Algorithms
โ“๋ฌธ์ œhttps://www.acmicpc.net/problem/1202์„ฑ๋Šฅ ์š”์•ฝ๋ฉ”๋ชจ๋ฆฌ: 107448 KB, ์‹œ๊ฐ„: 1752 ms๋ถ„๋ฅ˜์ž๋ฃŒ ๊ตฌ์กฐ, ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜, ์šฐ์„ ์ˆœ์œ„ ํ, ์ •๋ ฌ ๋ฌธ์ œ ์„ค๋ช…์„ธ๊ณ„์ ์ธ ๋„๋‘‘ ์ƒ๋•์ด๋Š” ๋ณด์„์ ์„ ํ„ธ๊ธฐ๋กœ ๊ฒฐ์‹ฌํ–ˆ๋‹ค.์ƒ๋•์ด๊ฐ€ ํ„ธ ๋ณด์„์ ์—๋Š” ๋ณด์„์ด ์ด N๊ฐœ ์žˆ๋‹ค. ๊ฐ ๋ณด์„์€ ๋ฌด๊ฒŒ Mi์™€ ๊ฐ€๊ฒฉ Vi๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ์ƒ๋•์ด๋Š” ๊ฐ€๋ฐฉ์„ K๊ฐœ ๊ฐ€์ง€๊ณ  ์žˆ๊ณ , ๊ฐ ๊ฐ€๋ฐฉ์— ๋‹ด์„ ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ€ ๋ฌด๊ฒŒ๋Š” Ci์ด๋‹ค. ๊ฐ€๋ฐฉ์—๋Š” ์ตœ๋Œ€ ํ•œ ๊ฐœ์˜ ๋ณด์„๋งŒ ๋„ฃ์„ ์ˆ˜ ์žˆ๋‹ค.์ƒ๋•์ด๊ฐ€ ํ›”์น  ์ˆ˜ ์žˆ๋Š” ๋ณด์„์˜ ์ตœ๋Œ€ ๊ฐ€๊ฒฉ์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.โœ๐Ÿปํ’€์ด์ฒ˜์Œ์—๋Š” ๊ฐ ๋ณด์„์„ ์ตœ๋Œ€ํž™์œผ๋กœ ๋ฆฌ์ŠคํŠธ์— ๋„ฃ๊ณ , ๊ฐ€๋ฐฉ์„ ๋ฌด๊ฑฐ์šด ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜์˜€๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ์ด๋Ÿฐ ๊ฒฝ์šฐ ๋ณด์„์ด ๋ฌด๊ฒŒ๋Œ€๋กœ ์ •๋ ฌ๋˜์–ด์žˆ๋Š” ๊ฒƒ์ด ์•„๋‹ˆ๊ธฐ์— ํฐ ๊ฐ€๋ฐฉ์— ์ด๋ฏธ ๋ณด์„์ด ๋“ค์–ด..