๋ฏธ๊ตญ์ผ๋ก ์ ํ๊ฐ ๋ํ์ด๋ ์ธํ์๋ฅผ ์ด์ํ๊ณ ์๋ค. ๋ํ์ด๋ ์ต๊ทผ์ ์๋ฅด๋ฐ์ดํธ๋ก ๊ณ ๋ฑํ์ ๋ฆฌ์์ ์ฑ์ฉํ๋ค.
๋ํ์ด๋ ๋ฆฌ์์๊ฒ ์ค๋งํ๋ค.
๋ฆฌ์์ ๊ฑฐ์ค๋ฆ๋์ ์ฃผ๋ ๊ฒ์ ์๊พธ ์ค์ํ๋ค.
์ฌ์ง์ด $0.5๋ฌ๋ฌ๋ฅผ ์ค์ผํ๋ ๊ฒฝ์ฐ์ ๊ฑฐ์ค๋ฆ๋์ผ๋ก $5๋ฌ๋ฌ๋ฅผ ์ฃผ๋๊ฒ์ด๋ค!
์ด์ฉ์ ์์ด ๋ฐ์ด๋ ์ฝ๋ฉ ์ค๋ ฅ์ ๋ฐํํด ๋ฆฌ์์ ๋์์ฃผ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ ค๊ณ ํ์ง๋ง, ๋์๋ธ๋ก๋ฅผ ํ๋๋ผ ์ฝ๋ฉํ ์๊ฐ์ด ์์ด์ ์ด ๋ฌธ์ ๋ฅผ ์ฝ๊ณ ์๋ ์ฌ๋ฌ๋ถ์ด ๋์ ํด์ฃผ์ด์ผ ํ๋ค.
๊ฑฐ์ค๋ฆ๋์ ์ก์๊ฐ ์ฃผ์ด์ง๋ฉด ๋ฆฌ์์ด ์ค์ผํ ์ฟผํฐ(Quarter, $0.25)์ ๊ฐ์, ๋ค์(Dime, $0.10)์ ๊ฐ์, ๋์ผ(Nickel, $0.05)์ ๊ฐ์, ํ๋(Penny, $0.01)์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๊ฑฐ์ค๋ฆ๋์ ํญ์ $5.00 ์ดํ์ด๊ณ , ์๋์ด ๋ฐ๋ ๋์ ์ ๊ฐ์๋ฅผ ์ต์๋ก ํ๋ ค๊ณ ํ๋ค. ์๋ฅผ ๋ค์ด, $1.24๋ฅผ ๊ฑฐ์ฌ๋ฌ ์ฃผ์ด์ผ ํ๋ค๋ฉด, ์๋์ 4์ฟผํฐ, 2๋ค์, 0๋์ผ, 4ํ๋๋ฅผ ๋ฐ๊ฒ ๋๋ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ๊ฑฐ์ค๋ฆ๋ C๋ฅผ ๋ํ๋ด๋ ์ ์ ํ๋๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. C์ ๋จ์๋ ์ผํธ์ด๋ค. (1๋ฌ๋ฌ = 100์ผํธ) (1<=C<=500)
์ถ๋ ฅ
๊ฐ ํ ์คํธ์ผ์ด์ค์ ๋ํด ํ์ํ ์ฟผํฐ์ ๊ฐ์, ๋ค์์ ๊ฐ์, ๋์ผ์ ๊ฐ์, ํ๋์ ๊ฐ์๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํ์ฌ ์ถ๋ ฅํ๋ค.
๐ก๊ฑฐ์ค๋ฆ๋ ๋ฌธ์
int q = money/25;
money = money%25;
int d = money/10;
money = money%10;
int n = money/5;
money = money%5;
int p = money;
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class BOJ_2720 {
public static void main(String[] args) throws Exception{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int tc = Integer.parseInt(br.readLine());
while(tc-->0) {
int money = Integer.parseInt(br.readLine());
int q = money/25;
money = money%25;
int d = money/10;
money = money%10;
int n = money/5;
money = money%5;
int p = money;
System.out.println(q+" "+d+" "+n+" "+p);
}
}
}
์ฑ๊ณตโจ