거스름돈을 얼마나 줘야 하는지에 대해서 연산하면 된다
역시 거스름돈하면 나머지 연산을 사용하면 된다
while (t-- > 0) {
int quarter = 0, dime = 0, nickel = 0, penny = 0;
int c = sc.nextInt();
// 0.25 쿼터
if (c / 25 != 0) {
quarter = c / 25;
c %= 25;
}
// 0.10 다임
if (c / 10 != 0) {
dime = c / 10;
c %= 10;
}
// 0.05 니켈
if (c / 5 != 0) {
nickel = c / 5;
c %= 5;
}
// 나머지 금액
penny = c;
sb.append(quarter + " " + dime + " " + nickel + " " + penny + "\n");
}