[SWEA] [JAVA] [Difficulty 2] [1970] 쉬운 거스름돈

SW Expert Academy

---

package ssafy;

import java.util.*;
import java.io.*;

public class Solution {
	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
	
		int T= Integer.parseInt(br.readLine()); // 테스트케이스 
		
		for(int tc=1; tc<=T; tc++) {
	
			int N= Integer.parseInt(br.readLine()); // 거슬러줄 금액
			
			int arr[] = new int[8];
			
			while(N!=0) {				
				if(N>=50000) {
					arr[0] = N/50000;
					N %= 50000;
				} else if (N>=10000) {
					arr[1] = N/10000;
					N %= 10000;
				} else if (N>=5000) {
					arr[2] = N/5000;
					N %= 5000;
				} else if (N>=1000) {
					arr[3] = N/1000;
					N %= 1000;
				} else if (N>=500) {
					arr[4] = N/500;
					N %= 500;
				} else if (N>=100) {
					arr[5] = N/100;
					N %= 100;
				} else if (N>=50) {
					arr[6] = N/50;
					N %= 50;
				} else if (N>=10) {
					arr[7] = N/10;
					N %= 10;
				}						
			}
			
			sb.append("#" + tc + "\n");
			
			for(int i=0; i<arr.length; i++) {
				sb.append(arr[i]+" ");
			}
		
			sb.setLength(sb.length()-1);
			
			sb.append('\n');			
		}
		
		System.out.println(sb);
		
		
	}
}

• 제한시간 초과

 

 

수정코드

import java.util.*;
import java.io.*;

public class Solution {
	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
	
		int T= Integer.parseInt(br.readLine()); // 테스트케이스 
		
		for(int tc=1; tc<=T; tc++) {
	
			int N= Integer.parseInt(br.readLine()); // 거슬러줄 금액
			
			int count[] = new int[8];
			int money[] = {50000, 10000, 5000, 1000, 500, 100, 50, 10};
			
			
			for(int i=0; i<money.length; i++) {
				if(N>=money[i]) {
					count[i] = N/money[i];
					N %= money[i];
				}
			}

			sb.append("#" + tc + "\n");
			
			for(int i=0; i<count.length; i++) {
				sb.append(count[i]+" ");
			}
		
			sb.setLength(sb.length()-1);
			
			sb.append('\n');			
		}
		
		System.out.println(sb);
		
		
	}
}