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

풀이방법

이 문제는 너무 너무 간단한 문제입니다. 정렬 시리즈 중에 하나로 나이순으로 정렬하고 나이가 같다면 먼저 가입한 순서로 정렬하게 됩니다. 여기서 먼저 가입한 순서는 먼저 입력된 순서와 같으므로 입력될 때 list에 Member이라는 클래스에 index를 추가로 가지게 하여 구현했습니다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
import java.io.*;
import java.util.*;

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

        int N = Integer.parseInt(bf.readLine());
        List<Member> list = new ArrayList<>();
        for(int i=0;i<N;i++){
            StringTokenizer st = new StringTokenizer(bf.readLine(), " ");
            int age = Integer.parseInt(st.nextToken());
            String name = st.nextToken();
            list.add(new Member(age, name, (i+1)));
        }

        Collections.sort(list, new Comparator<Member>() {
            @Override
            public int compare(Member o1, Member o2) {
                if(o1.age>o2.age){
                    return 1;
                }else if(o1.age == o2.age){
                    if(o1.order>o2.order){
                        return 1;
                    }else {
                        return -1;
                    }
                }else {
                    return -1;
                }
            }
        });

        for(int i=0;i<list.size();i++)
            bw.write(list.get(i).age+" "+list.get(i).name+"\n");

        bw.flush();
        bw.close();
        bf.close();

    }
}
class Member{
    int age;
    String name;
    int order;

    public Member(int age, String name, int order){
        this.age = age;
        this.name = name;
        this.order = order;
    }
}