[백준/JAVA] 8979번: 올림픽

🔺 문제

8979번: 올림픽

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    static int N, K;
    static ArrayList<Node> list = new ArrayList<>();
    static int endPoint = 0;
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        
        N = Integer.parseInt(st.nextToken());   // 국가 수
        K = Integer.parseInt(st.nextToken());   // 등수 알고 싶은 국가
 
        // 입력 받기
        while(N --> 0) {
            st = new StringTokenizer(br.readLine(), " ");
            int num = Integer.parseInt(st.nextToken());
            int gold = Integer.parseInt(st.nextToken());
            int silver = Integer.parseInt(st.nextToken());
            int bronze = Integer.parseInt(st.nextToken());
            
            list.add(new Node(num, gold, silver, bronze, 0));
        }
        
        Collections.sort(list);
        list.get(0).rank = 1;    // 🔔 정렬 후, 리스트의 첫 번째 국가는 1등
        
        // 🔔 등수 매겨주기 (리스트의 이전 원소와 비교) 🔔
        for(int i = 1 ; i < list.size() ; i++) {
            Node now = list.get(i);
            
            int prevG = list.get(i - 1).g;
            int prevS = list.get(i - 1).s;
            int prevB = list.get(i - 1).b;
            
            // 국가 번호가 K면, 그것이 바로 endPoint (마지막 정답 출력 시 사용)
            if(list.get(i).num == K) {
                endPoint = i;
            }
            
            if(now.g == prevG && now.s == prevS && now.b == prevB) {
                list.get(i).rank = list.get(i - 1).rank;
            }
            else {
                list.get(i).rank = i + 1; // 🔔
            }
        }
        
        
        // 찾는 등수 원소 구하기
        System.out.println(list.get(endPoint).rank);
    }
}
 
class Node implements Comparable<Node>{
    int num, g, s, b, rank;
    
    Node(int num, int g, int s, int b, int rank) {
        this.num = num;
        this.g = g;
        this.s = s;
        this.b = b;
        this.rank = rank;
    }
    
    // 메달, 내림차순 정렬
    @Override
    public int compareTo(Node n) {
        if(this.g == n.g) {
            if(this.s == n.s) {
                return n.b - this.b;
            }
            else {
                return n.s - this.s;
            }
        }
        else {
            return n.g - this.g;
        }
    }
}

✅ 해결 아이디어
✔ 구현 / 시뮬레이션
- 순위를 알고 싶은 나라를 기준으로 정하고, 그것보다 금메달이 많은 나라가 있으면 rank +1 하는식으로
    → 금메달 수가 같다면, 은메달 수 비교
    → 은메달 수가 같다면, 동메달 수 비교

 

 

점수 결과 보여주는 거 귀여워...

---

🔺 다른 풀이들

- 코드 순서가 약간 다름

백준 8979 올림픽[Java]⭐

 

 

- 객체 클래스 따로 안 만드시고 2차원 배열 사용해서 푸심. 폼 미쳤다이

로그인

 

 

- 와 어떻게 이런 생각을 하지? 진짜 폼 미쳤다이 X2 (플래티넘 분이셨다고 한다)

로그인

---

💬 느낀 점

1) 조건식이 생각보다 간단해서 놀람...

2) 노드 클래스 만들면 되겠지 와 여기까지 생각해내는 단계가 되었따!!하고 뿌듯해하다가

결국 시간 내에 못 품...

굳이 저렇게까지 할 필요가 없었기 때문에(?)

 

암튼 반성.. 분발...

 

 

 

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

 

 

(+ 11.28 2회독 / 38분)

용케 혼자 풀긴 했다네요....뿌듯..

import java.util.*;
import java.io.*;
 
public class Main {
    static int N, K;
    static Country[] countries;
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        
        N = Integer.parseInt(st.nextToken());   // 국가 수
        K = Integer.parseInt(st.nextToken());   // 등수 알고 싶은 국가
        
        countries = new Country[N];
        for(int i = 0 ; i < N ; i++) {
            st = new StringTokenizer(br.readLine(), " ");
            int num = Integer.parseInt(st.nextToken()); 
            int gold   = Integer.parseInt(st.nextToken());
            int silver = Integer.parseInt(st.nextToken());
            int bronze = Integer.parseInt(st.nextToken());
            
            countries[i] = new Country(num, gold, silver, bronze, 0);
        }
        
        Arrays.sort(countries);
        
 
        // 등수 매기기
        countries[0].rank = 1;
        int cnt = 1;    // 겹치는 개수
        
        for(int i = 1 ; i < N ; i++) {
            if(countries[i - 1].g != countries[i].g) {
                countries[i].rank = countries[i - 1].rank + cnt;
                cnt = 1;
            }
            else {
                if(countries[i - 1].s != countries[i].s) {
                    countries[i].rank = countries[i - 1].rank + cnt;
                    cnt = 1;
                }
                else {
                    if(countries[i - 1].b != countries[i].b) {
                        countries[i].rank = countries[i - 1].rank + cnt;
                        cnt = 1;
                    }
                    else {
                        countries[i].rank = countries[i - 1].rank;
                        cnt++;
                    }
                }
            }
        }
        
        // K의 등수 찾기
        for(Country c : countries) {
            if(c.num == K) {
                System.out.println(c.rank);
                return;
            }
        }
    }
}
 
class Country implements Comparable<Country> {
    int num, g, s, b, rank;
    
    public Country(int num, int g, int s, int b, int rank) {
        this.num = num;
        this.g = g;
        this.s = s;
        this.b = b;
        this.rank = rank;
    }
    
    @Override
    public int compareTo(Country o1) {
        if(this.g != o1.g)
            return o1.g - this.g;
 
        if(this.s != o1.s)
            return o1.s - this.s;
        
        if(this.b != o1.b)
            return o1.b - this.b;
        
        return 0;
    }
}
 

 

---

(참고)

✔ 풀이 참고

[백준 8979] 올림픽 -JAVA //le_effort//