๋ฌธ์ ํ๋ก๋ ์์ฃผ JOI์กํ์ ์์ ๋ฌผ๊ฑด์ ์ฐ๋ค. JOI์กํ์ ์๋ ์๋์ผ๋ก 500์, 100์, 50์, 10์, 5์, 1์์ด ์ถฉ๋ถํ ์๊ณ , ์ธ์ ๋ ๊ฑฐ์ค๋ฆ๋ ๊ฐ์๊ฐ ๊ฐ์ฅ ์ ๊ฒ ์๋์ ์ค๋ค. ํ๋ก๊ฐ JOI์กํ์ ์์ ๋ฌผ๊ฑด์ ์ฌ๊ณ ์นด์ดํฐ์์ 1000์ ์งํ๋ฅผ ํ ์ฅ ๋์ ๋, ๋ฐ์ ์๋์ ํฌํจ๋ ์๋์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์๋ฅผ ๋ค์ด ์ ๋ ฅ๋ ์ 1์ ๊ฒฝ์ฐ์๋ ์๋ ๊ทธ๋ฆผ์์ ์ฒ๋ผ 4๊ฐ๋ฅผ ์ถ๋ ฅํด์ผ ํ๋ค. ์ ๋ ฅ์ ํ์ค๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ํ๋ก๊ฐ ์ง๋ถํ ๋(1 ์ด์ 1000 ๋ฏธ๋ง์ ์ ์) 1๊ฐ๊ฐ ์ฐ์ฌ์๋ค. ์ ์ถํ ์ถ๋ ฅ ํ์ผ์ 1ํ์ผ๋ก๋ง ๋์ด ์๋ค. ์๋์ ํฌํจ๋ ๋งค์๋ฅผ ์ถ๋ ฅํ์์ค. www.acmicpc.net/problem/5585 5585๋ฒ: ๊ฑฐ์ค๋ฆ๋ ํ๋ก๋ ์์ฃผ JOI์กํ์ ์์ ๋ฌผ๊ฑด์ ์ฐ๋ค. JOI..
