퀴즈 3. 여행(The Trip) : 풀었습니다.

일 년에 한 번씩 다른 여행지로 여행을 가는 학생 모임이 있다. 그 학생들은 지금까지 인디애나폴리스, 피닉스, 내시빌, 필라델피아, 산호세, 아틀란타를 여행했다. 이번 봄에는 아인트호벤으로 여행을 갈 계획이다.

이 학생들은 여행 경비를 모두 똑같이 부담하기로 합의했지만 돈을 쓸 때마다 나눠서 내는 것은 별로 실용적이지 못하다. 그래서 한 명씩 식비, 호텔비, 택시비, 비행기표를 부담하기로 한다. 여행이 끝난 후에 각 학생이 지출한 내역을 계산한 다음 1센트 단위 내에서 모든 학생들이 쓴 돈이 같도록 돈을 주고 받는다. 하지만 이전 여행의 경험에 비추어보면 돈을 주고 받는 과정은 정말 지루하고 오랜 시간을 요하는 작업이었다. 지출 내역이 주어졌을 때 모든 학생이 쓴 돈이 (1센트 단위 내에서) 똑같아지기 위해 전달되어야 하는 최소 액수를 구해보자.

입력 >>

각 여행은 여행에 참가한 학생 수를 나타내는 정수 n으로 구성된다. 이 정수 밑으로는 n개의 줄이 입력되는데, 각 줄에는 달러와 센트 단위로 각 학생이 지출한 경비가 입력된다. 학생 수는 1000명을 넘지 않으며 어떤 학생도 $10,000.00 이상 지출하지 않는다. 마지막 여행에 대한 정보 다음 줄에는 0만 들어있는 줄이 입력된다.

출력 >>

각 여행에 대한 각 학생이 사용한 금액이 똑같아지기 위해 전달되어야 하는 금액의 총합을 출력한다.

>> 입력 예                           출력 예

3                                         $10.00
10.00                                    $11.99
20.00
30.00
4
15.00
15.01
3.00
3.01
0

위와같은 문제 해결했습니다 'ㅅ'ㅋㅋㅋ

package algorithm;

import java.util.*;
import java.text.*;

public class TheTrip {

   private final static int MAX_NUMBER_OF_STUDENTS         = 1000;

   private final static double MAX_AMOUNT_OF_DOLLARS         = 10000.00;

   private int numberOfStudents;

   private double payment[];

   private double overAverageStudents[];

   private double average;

   private String pattern = "0.##";

   DecimalFormat df = new DecimalFormat(pattern);

   Scanner input = new Scanner(System.in);

   public int getNumberOfStudents() {
       return numberOfStudents;
   }

   public double getPayment(int index) {
       return payment[index];
   }

   public double getAverage() {
       return average;
   }

   public void setNumberOfStudents() {
       System.out.println("Please Insert the Number of Students");
       while (true) {
           try {
               numberOfStudents = input.nextInt();
           } catch (InputMismatchException e) {
               System.out.println("Only Numbers Available.");
               System.out.println("Program is terminated!");
               System.exit(0);
           }

           if (numberOfStudents > MAX_NUMBER_OF_STUDENTS) {
               System.out.println("Cannot be over" + MAX_NUMBER_OF_STUDENTS
                       + " Students");
               System.out.println("Please set no more than "
                       + MAX_NUMBER_OF_STUDENTS);
           } else
               break;
       }
   }

   public void setPayment() {
       payment = new double[getNumberOfStudents()];
       System.out.println("Please Insert Payments for each of Students : "
               + numberOfStudents + " student(s) you Inserted.");
       for (int index = 0; index < numberOfStudents; index++)
           while (true) {
               payment[index] = input.nextDouble();
               df.format(payment[index]);
               if (payment[index] > MAX_AMOUNT_OF_DOLLARS)
                   System.out.println("Cannot be over $"
                           + MAX_AMOUNT_OF_DOLLARS);
               else
                   break;
           }
   }

   public void setAverage() {
       double total = 0;
       for (int index = 0; index < payment.length; index++)
           total = total + payment[index];
       double average = total / payment.length;
       df.format(average);
       this.average = average;
   }

   public void fillOverAverageStudents() {
       int count = 0;
       for (int index = 0; index < numberOfStudents; index++)
           if (payment[index] > average)
               count++;
       overAverageStudents = new double[count];
       for (int index = 0, index2 = 0; index < numberOfStudents; index++, index2++) {
           if (payment[index] > average)
               overAverageStudents[index2] = payment[index];
           else
               index2--;
       }
   }

   public void findEfficientDecision() {
       double decison = 0;
       for (int index = 0; index < overAverageStudents.length; index++)
           decison = decison + (overAverageStudents[index] - getAverage());
       System.out.println("$" + df.format(decison));
   }
}

package algorithm;

public class TestTrip {
   public static void main(String[] args) {
       TheTrip trip1 = new TheTrip();
       trip1.setNumberOfStudents();
       trip1.setPayment();
       trip1.setAverage();
       trip1.fillOverAverageStudents();
       trip1.findEfficientDecision();
   }
}