[백준] 10814번: 나이순 정렬

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

10814번: 나이순 정렬

 

코드

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		// 1)
		int N = scan.nextInt();
		String[][] sArr = new String[N][2];	
		
		for(int i=0; i<N; i++) {
			sArr[i][0] = scan.next();	// 나이
			sArr[i][1] = scan.next();	// 이름
		}
		
		// 2)
		Arrays.sort(sArr, new Comparator<String[]>() {

			@Override
			public int compare(String[] a, String[] b) {
				return Integer.compare(Integer.parseInt(a[0]), Integer.parseInt(b[0]));
			}
		});
		
		for(int i=0; i<N; i++)
			System.out.println(sArr[i][0] + " " + sArr[i][1]);
		
		scan.close();
	}

}

 

풀이

HashMap 을 이용해 풀려고 했지만 아직 사용해본적이 없고 공부를 하지도 않아서 못풀었다 ...

2차원 배열에 각각 나이, 이름을 입력받고 풀었다.

 

// 1)

먼저 나이, 이름을 입력받을 String형 2차원 배열을 선언하고 입력받는다.

0번째 => 나이, 1번째 => 이름을 입력받는다.

 

// 2)

Comparator인터페이스를 통해 String 형의 나이를 Integer로 형변환 한 후 오름차순으로 정렬합니다.

 

참고 -> Comparator인터페이스<- 참고