πŸ•Έ Algorithm/πŸ•Έ λ°±μ€€ BaekJoon

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

yeun.log 2024. 3. 14. 00:02
λ°˜μ‘ν˜•

μ‹€μ œλ‘œ λ””μ•„λΈ”λ‘œμ— 빠진 κ°œλ°œμžλΆ„μ„ λ³Έ 적 μžˆμ–΄μ„œ λ„ˆλ¬΄ μ›ƒκ²ΌμŒγ…‹γ…‹

 

import java.util.Scanner;

// 2720	μ„Ένƒμ†Œ 사μž₯ λ™ν˜
public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        /**
         * Quarter: $0.25
         * Dime: $0.10
         * Nickel: $0.05
         * Penny: $0.01
         */

        int t = in.nextInt();       // ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€ 수
        int[] change = {25, 10, 5, 1};  // μž”λˆμ’…λ₯˜

        for (int i = 0; i < t; i++) {
            int cash = in.nextInt();
            int last = cash;

            for (int j = 0; j < change.length; j++) {
                System.out.print(last / change[j] + " ");

                last %= (change[j]);
            }
            System.out.println();
        }
        in.close();
    }
}
  • 문제 μžμ²΄λŠ” μ‰¬μš°λ‚˜ λ‹¬λŸ¬μ™€ μ„ΌνŠΈμ˜ λ‹¨μœ„λ₯Ό κ³ λ €ν•΄μ„œ ν’€λ©΄ λ©λ‹ˆλ‹€

 

λ°˜μ‘ν˜•