[JAVA] 백준 5585: 거스름돈

https://www.acmicpc.net/problem/5585

    	 Scanner sc = new Scanner(System.in);
          
         int pay = sc.nextInt();
         int[] arr = new int[]{500,100,50,10,5,1};
          
         int change = 1000 - pay; // 잔돈 초기화
         int count = 0; // 숫자 세는 변수
         
         for(int i=0; i<arr.length; i++){       
                 if(change >= arr[i]){
                 
                   count += change/arr[i]; //잔돈 카운트
                   change = change%arr[i]; //나머지 거스름돈 
                 }
         }
          System.out.println(count);

입력: 380              출력: 4   

거스름돈: 620엔 -> 500엔1개 100엔1개 10엔 2개
      

성공!