[JAVA]백준_10814_나이순정렬

문제링크

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

10814번: 나이순 정렬

 

 

클래스를 사용하여 Comparable 인터페이스를 사용하여 정렬기준을 따로 주었다.

 

static class Node implements Comparable<Node>{
        String name;
        int age;
        int sequence;
 
        public Node(String name, int age,int sequence) {
            this.name = name;
            this.age = age;
            this.sequence = sequence;
        }
 
        @Override
        public int compareTo(Node o) {
            if(this.age == o.age){
                return this.sequence- o.sequence;
            }
 
            return this.age-o.age;
        }
    }

정렬 기준이 나이가 어린순, 나이가 같을 시 먼저 가입한 순서대로라서

age비교 시 age가 같으면 sequence(가입 순서) 순대로 아니면 나이 순대로 정렬할 수 있도록 해주었다.

 

 

package BOJ;
 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
 
public class Main_10814 {
    static int N;
    static Node[] node;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        N = Integer.parseInt(br.readLine());
 
        node = new Node[N];
 
        for(int i=0;i<N;i++){
            StringTokenizer st = new StringTokenizer(br.readLine());
            int age = Integer.parseInt(st.nextToken());
            String name = st.nextToken();
 
            node[i] = new Node(name,age,i);
        }
 
        Arrays.sort(node);
 
        for(int i=0;i<N;i++){
            System.out.println(node[i].age+" "+node[i].name);
        }
    }
 
    static class Node implements Comparable<Node>{
        String name;
        int age;
        int sequence;
 
        public Node(String name, int age,int sequence) {
            this.name = name;
            this.age = age;
            this.sequence = sequence;
        }
 
        @Override
        public int compareTo(Node o) {
            if(this.age == o.age){
                return this.sequence- o.sequence;
            }
 
            return this.age-o.age;
        }
    }
}