[백준/JAVA] 7568번: 덩치

🔺 문제

7568번: 덩치

 

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        
        int N = Integer.parseInt(br.readLine());
        int[][] data = new int[N][2];
        
        // 입력 받기
        for(int i = 0 ; i < N ; i++) {
            String[] str = br.readLine().split(" ");
            data[i][0] = Integer.parseInt(str[0]);
            data[i][1] = Integer.parseInt(str[1]);
        }
        
        // 등수 매기기
        for(int i = 0 ; i < N ; i++) {
            int rank = 1;
 
            for(int j = 0 ; j < N ; j++) {
                if(i == j)  continue;                
                if(data[i][0] < data[j][0] && data[i][1] < data[j][1]) {
                    rank++;
                }
            }
            
            sb.append(rank).append(" ");
        }
        System.out.println(sb);
    }
}
 

✅ 해결 아이디어
✔ 브루트포스
- 이중 반복문 통해 각 배열의 인덱스 모두 탐색.
   이 때 각 비교되는 두 인덱스의 각각의 키와 몸무게 비교해 순위 지정

 

---

🔺 다른 풀이들

 

 

---

💬 느낀 점

으아 어려운거 아닌데 노드 써서 키, 몸무게, 순위까지 다 저장하고 정렬해보려고 이것저것 복잡하게 생각하다가 시간이 흘러버렸따..

반성...ㅠ

 

 

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

---

(참고)

[백준] 7568번 : 덩치 - JAVA [자바]