[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)์ ์ถ๋ ฅํ๋ค. ์ ๋ต๊ณผ์ ์ ๋ ์ค์ฐจ..