본문 바로가기
알고리즘

[백준] 7568번: 덩치 - java

by 육빔 2024. 7. 24.
728x90
반응형

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

 

문제 분석

 

단순히 랭크를 매겨 출력하는 문제

 

문제

 

2차원 배열에 값을 저장 후 for문으로 전부 탐색하면서 rank를 올리는 방식

 

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));

        StringTokenizer st = new StringTokenizer(br.readLine());

        int N = Integer.parseInt(st.nextToken());
        
        int arr[][] = new int[N][2];

        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 rank = 1;
            for(int j=0; j<N; j++){
                if(i==j) continue;

                if(arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1]){
                    rank++;
                }
            }
            System.out.print(rank + " ");
        }
    }   
}

 

완성

728x90
반응형