[Baekjoon] 10814 - 나이순 정렬

📝 문제

 

 

 

🔑 풀이 과정

Person 객체를 따로 만들지는 않았고, String형 2차원 배열을 생성했다.

배열의 0번 인덱스에는 나이, 1번 인덱스에는 이름이 들어간다.

 

그리고 Comparator 인터페이스의 compare() 메서드를 구현해서 정렬했다.

여기서 배열이 String형이므로 나이를 비교할 때 Integer.parseInt()를 사용해서 정수형으로 변환해준 후 비교한다.

 

문제의 조건을 보면 나이가 같으면 가입한 순서대로 정렬하라 되어있다. compare() 메소드에서 반환 값이 0인 경우는 객체의 위치를 바꾸지 않기 때문에 자연스럽게 가입 순서대로 정렬이 된다.

 

 

 

🔓 답안

import java.io.*;
import java.util.Arrays;
import java.util.Comparator;
import java.util.StringTokenizer;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;

        //입력 받기
        int N = Integer.parseInt(br.readLine());
        String[][] arr = new String[N][2];

        for(int i = 0; i < N; i++){
            st = new StringTokenizer(br.readLine());
            arr[i][0] = st.nextToken();
            arr[i][1] = st.nextToken();
        }

        //정렬
        Arrays.sort(arr, new Comparator<String[]>() {
            @Override
            public int compare(String[] o1, String[] o2) {
                return Integer.parseInt(o1[0]) - Integer.parseInt(o2[0]);
            }
        });

        //출력
        for(int i = 0; i < N; i++){
            bw.write(arr[i][0] + " " + arr[i][1] + "\n");
        }

        bw.flush();
        bw.close();
    }

}

 

 

🖤 알고리즘 분류

- 정렬