[BOJ] 5585๋ฒ | ๊ฑฐ์ค๋ฆ๋ (Python3)
๐๋ฌธ์ ๋ณด๋ฌ๊ฐ๊ธฐ 5585๋ฒ: ๊ฑฐ์ค๋ฆ๋ ํ๋ก๋ ์์ฃผ JOI์กํ์ ์์ ๋ฌผ๊ฑด์ ์ฐ๋ค. JOI์กํ์ ์๋ ์๋์ผ๋ก 500์, 100์, 50์, 10์, 5์, 1์์ด ์ถฉ๋ถํ ์๊ณ , ์ธ์ ๋ ๊ฑฐ์ค๋ฆ๋ ๊ฐ์๊ฐ ๊ฐ์ฅ ์ ๊ฒ ์๋์ ์ค๋ค. ํ๋ก๊ฐ JOI์กํ์ ์์ ๋ฌผ๊ฑด์ ์ฌ www.acmicpc.net ๋ฌธ์ ์ค๋ช
ํ๋ก๋ ์์ฃผ JOI์กํ์ ์์ ๋ฌผ๊ฑด์ ์ฐ๋ค. JOI์กํ์ ์๋ ์๋์ผ๋ก 500์, 100์, 50์, 10์, 5์, 1์์ด ์ถฉ๋ถํ ์๊ณ , ์ธ์ ๋ ๊ฑฐ์ค๋ฆ๋ ๊ฐ์๊ฐ ๊ฐ์ฅ ์ ๊ฒ ์๋์ ์ค๋ค. ํ๋ก๊ฐ JOI์กํ์ ์์ ๋ฌผ๊ฑด์ ์ฌ๊ณ ์นด์ดํฐ์์ 1000์ ์งํ๋ฅผ ํ์ฅ ๋์ ๋, ๋ฐ์ ์๋์ ํฌํจ๋ ์๋์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์
๋ ฅ ์
๋ ฅ์ ํ์ค๋ก ์ด๋ฃจ์ด์ ธ์๊ณ , ํ๋ก๊ฐ ์ง๋ถํ ๋(1 ์ด์ 1000๋ฏธ๋ง์ ์ ์) 1๊ฐ๊ฐ..