백준 7568 덩치(Java)

 

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

7568번: 덩치

 

---

 

해석 및 팁

 

---

 

이 문제는 키와 몸무게를 담는 2차원 배열을 생성한 뒤 이중 반복문을 통해 풀면 됩니다. 먼저 순서인 count 를 1부터 시작하여 자신보다 덩치가 큰 사람을 만나면 그만큼 숫자를 더해주면 됩니다.

 

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int n = sc.nextInt();
    int[][] arr = new int[n][2];

    for(int i = 0; i < n; i++) {
      arr[i][0] = sc.nextInt();
      arr[i][1] = sc.nextInt();
    }

    for(int i = 0; i < n; i++) {
      int count = 1;
      for(int j = 0; j < n; j++) {
        if(arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1]) count++;
      }
      System.out.print(count+" ");
    }
    
  }
}