[Python] ๋ฐฑ์ค€ 10984 - ๋‚ด ํ•™์ ์„ ๊ตฌํ•ด์ค˜
ยท
Algorithm
๋ฌธ์ œ ๊ฒŒ์œผ๋ฅธ ๊ทผ์šฐ๋Š” ์—ด์‹ฌํžˆ ๋†€๋‹ค๊ฐ€ ๋ฌธ๋“, ์ž์‹ ์˜ ํ•™์  ํ‰๊ท ์ด ์–ผ๋งˆ์ผ์ง€ ๊ถ๊ธˆํ•ด์กŒ๋‹ค. ํ•™์‚ฌ์‹œ์Šคํ…œ๋„ ๋“ค์–ด๊ฐ€๊ธฐ ๊ท€์ฐฎ์•„ํ•˜๋Š” ๊ทผ์šฐ๋ฅผ ์œ„ํ•ด ๊ตฌํ•ด์ฃผ๋„๋ก ํ•˜์ž. ์ž…๋ ฅ ์ฒซ ๋ฒˆ์งธ ์ค„์— ํ•™๊ธฐ์˜ ์ˆ˜ T๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‘ ๋ฒˆ์งธ ์ค„๋ถ€ํ„ฐ T๊ฐœ ํ•™๊ธฐ์— ๋Œ€ํ•œ ์ •๋ณด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ํ•™๊ธฐ์— ๋Œ€ํ•œ ์ •๋ณด๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๊ตฌ์„ฑ๋˜์–ด ์žˆ๋‹ค. ์ฒซ ๋ฒˆ์งธ ์ค„์— ๋“ค์—ˆ๋˜ ๊ณผ๋ชฉ์˜ ์ˆ˜ N์ด ์ฃผ์–ด์ง€๊ณ , ๋‹ค์Œ N๊ฐœ ์ค„์— ๊ฑธ์ณ์„œ N๊ฐœ ๊ณผ๋ชฉ๋“ค์˜ ํ•™์  C์™€ ์„ฑ์  G๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ N ≤ 10, 1 ≤ C ≤ 6, C๋Š” ์ •์ˆ˜) G๋Š” {0, 0.7, 1, 1.3, 1.7, 2, 2.3, 2.7, 3, 3.3, 3.7, 4, 4.3} ์ค‘ ํ•˜๋‚˜์ด๋ฉฐ ์†Œ์ˆ˜ ๋ถ€๋ถ„์€ ์ตœ๋Œ€ ํ•œ ์ž๋ฆฌ๊นŒ์ง€ ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ๊ฐ ํ•™๊ธฐ์— ๋Œ€ํ•ด ๊ทผ์šฐ์˜ ์ด ํ•™์ ๊ณผ ํ‰์ (GPA)์„ ์ถœ๋ ฅํ•œ๋‹ค. ์ •๋‹ต๊ณผ์˜ ์ ˆ๋Œ€ ์˜ค์ฐจ..