[코드트리/NOVICE MID] 키를 기준으로 정렬 (JAVA)

🔺 문제

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

🔺 코드

import java.util.*;
 
class Person implements Comparable<Person>{
    String name;
    int h, w;
 
    public Person(String name, int h, int w) {
        this.name = name;
        this.h = h;
        this.w = w;
    }
 
    @Override
    public int compareTo(Person p) { // 키 기준 오름차순 정렬
        return this.h - p.h;
    }
}
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
 
        Person[] people = new Person[n];
        for(int i = 0 ; i < n ; i++) {
            String name = sc.next();
            int height = sc.nextInt();
            int weight = sc.nextInt();
 
            people[i] = new Person(name, height, weight);
        }
 
        Arrays.sort(people);    // 키 기준 오름차순 정렬
 
        for(Person p : people) {
            System.out.println(p.name + " " + p.h + " " + p.w);
        }
    }
}

 

 

🧩  해결 아이디어

• 객체 정렬

- 키 기준 오름차순 정렬이므로 현재 객체(this)가 정렬 기준보다 더 뒤에 나오도록 0보다 큰 값 반환

 

 

---

💬 느낀 점

객체 정렬을 마스터하자..

 

1회독	2회독	3회독	4회독	5회독
V