Algorithm/[BOJ] - JAVA

[백준] 7568 : 덩치 JAVA 풀이

Codew 2022. 5. 23. 20:37

단순하게 키와 몸무게를 입력받으면 배열에 저장하고,

자신보다 키가 더 크고 몸무게가 더 많이 나가는 사람의 인원수를 셌다.

import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.io.IOException;
import java.util.StringTokenizer;
public class Main{
    public static void main(String[] args) throws IOException{
        
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        //N을 입력받음
    	int N = Integer.parseInt(br.readLine());
        // 키와 몸무게를 저장할 2차원 배열
    	int[][] arr = new int[N][2];
    	// 출력할 때 사용할 스트링빌더
        StringBuilder sb = new StringBuilder();
        // N명의 키와 몸무게를 입력받음
        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 cnt=1;
            for(int j=0;j<N;j++){
            // 자신보다 키, 몸무게가 더 클 경우에만 cnt++
                if(arr[i][0]<arr[j][0]&&arr[i][1]<arr[j][1]) cnt++;
            }
            sb.append(cnt).append(' ');
        }
        
        System.out.print(sb);
    }
    
}