[백준_10814번] 나이순 정렬

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

10814번: 나이순 정렬

[문제]

 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오.

 

[입력 조건]

 첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수이고, 이름은 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자열이다. 입력은 가입한 순서로 주어진다.

 

[코드]

import java.util.*;

public class BaekJoon_10814 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int t=sc.nextInt();
		String[][] people=new String[t][2];
		for(int i=0;i<t;i++) {
			people[i][0]=sc.next();
			people[i][1]=sc.next();
		}
		Arrays.sort(people, new Comparator<String[]>() {
			@Override
			public int compare(String[] s1, String[] s2) {
				//Integer.parseInt(String s) : 문자열 s를 10진수의 Integer로 변환시켜주는 함수
				return Integer.compare(Integer.parseInt(s1[0]), Integer.parseInt(s2[0])); 
			}
		});
		for(int i=0;i<people.length;i++) System.out.println(people[i][0]+" "+people[i][1]);
	}
}

 

[고찰] 

 이번 문제는 Comparator 인터페이스와, 문자열을 정수 값으로 변환시켜주는 Integer.parseInt() 함수를 잘 활용하면 쉽게 해결할 수 있는 문제였다. 앞선 문제들과 같은 유형이기 때문에 빠르게 넘어갈 수 있었다.