[ 백준 10814 ] - 나이순 정렬 (Java)

 

10814번: 나이순 정렬

 

문제 이해 & 기본 개념

• 회원의 나이와 이름이 입력된다.
• 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 문제

---

중요 포인트

1. 입력 데이터를 클래스로 묶는 것
2. Comparable 인터페이스를 사용하여 정렬 기준을 재정의하는 것

---

최종 풀이

• Comparable<T> 인터페이스의 compareTo 메소드를 오버라이드하면 정렬 기준을 변경할 수 있다.
• compareTo의 반환 값이 양수이면 두 객체를 swap한다.

class User implements Comparable<User>{
    String name_;
    int age_;

    public User(int age_, String name_) {
        this.name_ = name_;
        this.age_ = age_;
    }
    
    @Override
    public int compareTo(User u){
        return this.age_ - u.age_;
    }
}

---

소스 코드

import java.util.*;

class User implements Comparable<User>{
    String name_;
    int age_;

    public User(int age_, String name_) {
        this.name_ = name_;
        this.age_ = age_;
    }
    
    @Override
    public int compareTo(User u){
        return this.age_ - u.age_;
    }
}

public class Main {
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        
        User[] user = new User[n];
        for (int i = 0; i < n; i++) user[i] = new User(sc.nextInt(), sc.next());

        Arrays.sort(user);
        for (User u : user) System.out.println(u.age_ + " " + u.name_);
    }
}