
[๋ฐฑ์ค] 1202. ๋ณด์ ๋๋/Python - Gold2
ยท
Coding Test/Algorithms
โ๋ฌธ์ https://www.acmicpc.net/problem/1202์ฑ๋ฅ ์์ฝ๋ฉ๋ชจ๋ฆฌ: 107448 KB, ์๊ฐ: 1752 ms๋ถ๋ฅ์๋ฃ ๊ตฌ์กฐ, ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ, ์ฐ์ ์์ ํ, ์ ๋ ฌ ๋ฌธ์ ์ค๋ช
์ธ๊ณ์ ์ธ ๋๋ ์๋์ด๋ ๋ณด์์ ์ ํธ๊ธฐ๋ก ๊ฒฐ์ฌํ๋ค.์๋์ด๊ฐ ํธ ๋ณด์์ ์๋ ๋ณด์์ด ์ด N๊ฐ ์๋ค. ๊ฐ ๋ณด์์ ๋ฌด๊ฒ Mi์ ๊ฐ๊ฒฉ Vi๋ฅผ ๊ฐ์ง๊ณ ์๋ค. ์๋์ด๋ ๊ฐ๋ฐฉ์ K๊ฐ ๊ฐ์ง๊ณ ์๊ณ , ๊ฐ ๊ฐ๋ฐฉ์ ๋ด์ ์ ์๋ ์ต๋ ๋ฌด๊ฒ๋ Ci์ด๋ค. ๊ฐ๋ฐฉ์๋ ์ต๋ ํ ๊ฐ์ ๋ณด์๋ง ๋ฃ์ ์ ์๋ค.์๋์ด๊ฐ ํ์น ์ ์๋ ๋ณด์์ ์ต๋ ๊ฐ๊ฒฉ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.โ๐ปํ์ด์ฒ์์๋ ๊ฐ ๋ณด์์ ์ต๋ํ์ผ๋ก ๋ฆฌ์คํธ์ ๋ฃ๊ณ , ๊ฐ๋ฐฉ์ ๋ฌด๊ฑฐ์ด ์์ผ๋ก ์ ๋ ฌํ์๋ค. ๊ทธ๋ฌ๋ ์ด๋ฐ ๊ฒฝ์ฐ ๋ณด์์ด ๋ฌด๊ฒ๋๋ก ์ ๋ ฌ๋์ด์๋ ๊ฒ์ด ์๋๊ธฐ์ ํฐ ๊ฐ๋ฐฉ์ ์ด๋ฏธ ๋ณด์์ด ๋ค์ด..