까망군 블로그

/**
 * 화폐 찾기 문제
 * @author Jong-gook Bae, 까망군
 */
import java.util.Scanner;

public class Code {
	public static void main(String[] args) {
		int[] danwi = {1, 7, 11, 17}; 
		int[][] count = {{0,0,0,0,0},
						{0,0,0,0,0},
						{0,0,0,0,0}};
		Scanner sc = new Scanner(System.in);
		
		int money = sc.nextInt();
		int min=0;
		// 17만원, 11만원, 7만원 일 때 지폐 수를 계산
		for(int i=0; i<3; i++){
			int restMoney  = money/10000;
			int tot = 0;
			
			for(int j=i; j<4; j++){				
				count[i][3-j] = restMoney/danwi[3-j];
				restMoney %= danwi[3-j];
				if(restMoney>13) j++;
				tot+=count[i][3-j];				
			} 
			count[i][4] = tot;	// 총 지폐
			if(count[min][4] > count[i][4]) min = i; // 최소 지폐 수를 가지는 경우
		}
		
//		System.out.println("<정답>");
		System.out.printf("1만원 %d장, 7만원 %d장, 11만원 %d장, 17만원 %d장\n ", count[min][0], count[min][1],count[min][2],count[min][3],count[min][4]);

//		System.out.println("<경우의 수>");
//		for(int i=0; i<3; i++){
//			System.out.printf("%d 만원 먼저 : ", don[i]);
//			System.out.printf("1만원 %d장, 7만원 %d장, 11만원 %d장, 17만원 %d장, 총 %d장\n", count[i][0], count[i][1],count[i][2],count[i][3],count[i][4]);
//		}
	}
}