[코드트리/NOVICE MID] 사는 지역 (JAVA)

🔺 문제

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

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
class Person {
    String name, addr, city;
 
    public Person(String name, String addr, String city) {
        this.name = name;
        this.addr = addr;
        this.city = city;
    }
}
 
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], str[1], str[2]);
        }
 
        Arrays.sort(people, (o1, o2) -> (o2.name).compareTo(o1.name));    // 이름 내림차순 정렬
        
        System.out.println("name " + people[0].name);
        System.out.println("addr " + people[0].addr);
        System.out.println("city " + people[0].city);
    }
}

 

 

 

🧩  해결 아이디어

• 클래스 만들어 해결

- 이름, 번지수, 지역을 멤버 변수로 저장.

- 람다식 활용해 내림차순 정렬하고 (Line26) , 맨 앞에 있는 사람의 정보를 출력

 

 

---

🔺 다른 풀이들

- 1) 클래스 내에서 내림차순 비교하려면 implements Comparable<T>하고 이렇게

@Override
public int compareTo(Person o1){
    return o1.name.compareTo(this.name);
}

 

 

- 2) 직접 비교하며 사전순으로 이름이 가장 느린 사람을 찾았다. (시간 복잡도 ; O(N))

    // 사전순으로 이름이 가장 느린 사람 찾기
    int lastIdx = 0;
    for(int i = 1; i < n; i++) {
        if(people[i].name.compareTo(people[lastIdx].name) > 0)
            lastIdx = i;
    }
    
    System.out.println("name " + people[lastIdx].name);
    System.out.println("addr " + people[lastIdx].streetAddress);
    System.out.println("city " + people[lastIdx].region);

---

💬 느낀 점

생각보다 시간과 메모리를 많이 잡아먹어놀랐다..

담엔 더 줄여보는 것으로...

 

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