Algorithm

λ°±μ€€ 2720 μ„Ένƒμ†Œ 사μž₯ λ™ν˜

hyunjun's developing 🏣 2023. 8. 29. 20:20

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
import java.io.*;
import java.util.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int t = Integer.parseInt(br.readLine());  //ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€ κ°œμˆ˜
        int quarter = 25;  //μΏΌν„° 0.25$
        int dime = 10;  //λ‹€μž„ 0.10$
        int nickel = 5;  //λ‹ˆμΌˆ 0.05$
        int penny = 1;  //νŽ˜λ‹ˆ 0.01$
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < t; i++) {
            int c = Integer.parseInt(br.readLine());
            sb.append(c / quarter + " ");
            c %= quarter;
            sb.append(c / dime + " ");
            c %= dime;
            sb.append(c / nickel + " ");
            c %= nickel;
            sb.append(c / penny + "\n");
        }
        System.out.print(sb);
    }
}
cs

μŠ€νŠΈλ§λΉŒλ”λŠ” λ¬Έμžμ—΄μ„ λ™μ μœΌλ‘œ λ§Œλ“€ 수 있게 λ„μ™€μ£ΌλŠ” κΈ°λŠ₯을 ν•˜λŠ” ν•¨μˆ˜μ΄λ‹€.

 

λ‚˜λˆ μ£ΌλŠ” μ΄μœ λŠ” λ‹€μŒμ— λ‚˜λˆ μ€€ λˆμ„ 기반으둜 계산을 ν•΄μ•Ό ν•˜κΈ° λ•Œλ¬Έμ΄λ‹€.