찰떡개발자 코딩

문제 : https://www.acmicpc.net/problem/10953

풀이 : Comparator를 사용하여 순서정렬, 가입 순서는 비교대상이 아니다.(이미 정렬되있기 때문에)

=> 처음에 2차원배열을 쓸까 Map을 쓸까 고민하던 멍청이다...

아직도 어떤 문제에 어떤 자료구조를 사용할지 잘 모르지만 열심히 하면 될것이라 생각한다..!

public static void main(String[] args) throws Exception {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int count = Integer.parseInt(br.readLine());
		String[][] arr = new String[count][2];

		for (int i = 0; i < count; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			arr[i][0] = st.nextToken();
			arr[i][1] = st.nextToken();
		}
		
        br.close();
        
		Arrays.sort(arr,new Comparator<String[]>() {

			@Override
			public int compare(String[] o1, String[] o2) {
				return Integer.compare(Integer.parseInt(o1[0]),Integer.parseInt(o2[0]));
			}
		});

		for (int i = 0; i < arr.length; i++) {
			System.out.println(arr[i][0]+" "+arr[i][1]);
		}
	}