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

🔺 문제

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

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
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) {
        if(this.h == p.h) {    // 키가 같으면, 무게 기준 내림차순 정렬
            return p.w - this.w;
        }
        return this.h - p.h;    // 키가 다르면, 키 기준 오름차순 정렬
    }
}
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int n = Integer.parseInt(br.readLine());
        
        Person[] people = new Person[n];
        for(int i = 0 ; i < n ; i++) {
            String[] str = br.readLine().split(" ");
            people[i] = new Person(str[0], Integer.parseInt(str[1]), Integer.parseInt(str[2]));
        }
        
        Arrays.sort(people);
        for(Person p : people) {
            System.out.println(p.name + " " + p.h + " " + p.w);
        }
    }
}

 

 

🧩  해결 아이디어

• 사용자 정의 정렬 

- 키가 다르면, 키 기준 오름차순 정렬한다.

- 키가 같으면, 무게 기준 내림차순 정렬한다.

 

 

 

---

💬 느낀 점

재밌당...

 

 

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