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

ㅇ 문제

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

ㅇ 입력

첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000)

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

ㅇ 출력

첫째 줄부터 총 N개의 줄에 걸쳐 온라인 저지 회원을 나이 순, 나이가 같으면 가입한 순으로 한 줄에 한 명씩 나이와 이름을 공백으로 구분해 출력한다.

ㅇ 링크

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

ㅇ 소스

import java.io.BufferedReader;

import java.io.InputStreamReader;

import java.util.PriorityQueue;

import java.util.StringTokenizer;

public class Main {

    private static final String SPACE = " ";

    private static final String NEXT_LINE = "\n";

    static class Person implements Comparable<Person> {

        int age;

        String name;

        int seq;

        Person(int age, String name, int seq) {

            this.age = age;

            this.name = name;

            this.seq = seq;

        }

        @Override

        public int compareTo(Person o) {

            if (this.age < o.age) {

                return -1;

            } else if (this.age > o.age) {

                return 1;

            } else if (this.age == o.age) {

                return this.seq < o.seq ? -1 : 1;

            }

            return 0;

        }

    }

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

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine());

        PriorityQueue<Person> queue = new PriorityQueue<>();

        StringTokenizer st = null;

        int seq = 0;

        for (int i = 0; i < n; i++) {

            st = new StringTokenizer(br.readLine());

            int age = Integer.parseInt(st.nextToken());

            String name = st.nextToken();

            queue.add(new Person(age, name, seq++));

        }

        StringBuilder sb = new StringBuilder();

        while (!queue.isEmpty()) {

            Person person = queue.poll();

            sb.append(person.age).append(SPACE).append(person.name).append(NEXT_LINE);

        }

        System.out.println(sb.toString());

    }

}

ㅇ 해결방법 

1) 우선순위 큐에 넣으면서 나이순으로 정렬.

2) 입력받는 순서를 seq변수에 저장하여 입력받는 순서도 비교.