[백준] 7568번 - 덩치 [Java]

https://www.acmicpc.net/problem/7568

 

[백준] 7568번 - 덩치 [Java]

[백준] 7568번 - 덩치 [Java]

[백준] 7568번 - 덩치 [Java]

---

1.  아이디어

 

2중 for문으로 각 사람에 대해 모든 사람과의 덩치를 비교하는 방식으로 해결했다.

---

2. 문제풀이

 

N이 최대 50이어서 O(N^2)인 2중 for문의 브루트포스 알고리즘으로 접근했다. 각 사람의 키와 몸무게를 통해 다른 모든 사람과 비교해서 등수를 구하는 과정을 모든 사람에 대해 반복했다.

---

3. 코드

 

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();
        StringTokenizer st;

        int N = Integer.parseInt(br.readLine());

        int[][] arr = new int[N][3];
        for (int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine());
            arr[i][0] = Integer.parseInt(st.nextToken());
            arr[i][1] = Integer.parseInt(st.nextToken());
        }

        for (int i = 0; i < N; i++) {
            int order = 1;
            for (int j = 0; j < N; j++) {
                if (arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1]) order++;
            }

            arr[i][2] = order;
        }

        for (int i = 0; i < N; i++) {
            sb.append(arr[i][2]).append(" ");
        }

        bw.write(sb.toString());
        bw.flush();
    }
}

---

4. 후기