프로그래밍/장보기

문��� 보���
----

~java
import java.io.BufferedReader;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;

public class Shopping {
	private static BufferedReader br;
	
	public static int processOneCase(int num) {
		String line = null;
		String [] contents;
		double [][] rates = new double[num][2];
		for(int i = 0; i < num; i++) {
			try {
				line = br.readLine();				
			} catch (IOException e) {
				e.printStackTrace();
			}
			contents = line.split(" ");
			int price = Integer.parseInt(contents[1]);
			int weight = Integer.parseInt(contents[0]);
			rates[i][0] = (double) price / weight;
			rates[i][1] = price;
		}
		
		double minRate = rates[0][0];
		int minRateIndex = 0;
		for(int i = 1; i < num; i++) {
			if (rates[i][0] < minRate) {
				minRate = rates[i][0];
				minRateIndex = i;
			}
			else if (rates[i][0] == minRate) {
				if (rates[i][1] < rates[minRateIndex][1]) {
					minRate = rates[i][0];
					minRateIndex = i;
				}				
			}
		}
		
		return (int) rates[minRateIndex][1];
	}
	
	public static void main(String[] args) {		
		br = null;
		
		try {
			br = new BufferedReader(new FileReader("test.txt"));
			String line = br.readLine();
			int testCase = Integer.parseInt(line);
			for(int i = 0; i < testCase; i++) {
				line = br.readLine();
				int result = processOneCase(Integer.parseInt(line));
				System.out.println(result);			
			}
			
			br.close();
		} catch (FileNotFoundException e) {
			e.printStackTrace();
		} catch (IOException e) {
			e.printStackTrace();
		}
	}
}

������ : 30m
----
������머를 ���놓��� ��������� ���������������보��� ������ Refactoring��� ������ ������ ���������. ��������������� ������ ������ ��� ���는 문���는 ���냥 막 ���딩���는 ���������. main��� ��� ������ ������ �������� ���냥 ���린 문���를 ������ 메������� ������� ���러 ���데������ ��������는 변���를 �����������는 ������ ���말 ������������. ������만 ���러��� 방�������� ������������ ������������는 능������ ��������� ������.
----
����������밍