Algorithm/JAVA - BOJ

BOJ/백준 - 7586 덩치 JAVA

ㅇㅇ잉 2021. 8. 12. 15:20

하나씩 입력받아서

이중for문을 돌리면서 키와 몸무게가 둘 다 비교 대상보다 크면 순위를 올리는 식으로 계산한다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
 
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[][] arr = new int[N][2];
 
        for(int i=0;i<N;i++){
            StringTokenizer 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 result=1;
 
            for(int j=0;j<N;j++){
                if(arr[i][0]<arr[j][0&& arr[i][1]<arr[j][1]){
                    result++;
                }
            }
 
            sb.append(result + " ");
        }
 
        System.out.println(sb);
 
    }
}
 
cs