7568_덩치 (JAVA)

7568번: 덩치

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int[] weight = new int[N+1];
		int[] height = new int[N+1];
		int[] ans = new int[N+1];

		for (int i = 0; i < N; i++) {
			weight[i] = sc.nextInt();
			height[i] = sc.nextInt();
			ans[i] = 1; //1로 초기화
		}

		for(int i=0; i<N; i++){
			for(int j=0; j<N; j++){
				if(weight[i]<weight[j] && height[i]<height[j])
					ans[i]++;
			}
		}

		for(int i=0; i<N; i++){
			System.out.print(ans[i]+" ");
		}
	}
}

 

키, 몸무게가 모두 클 경우에 '덩치가 크다'라고 말할 수 있다.

 

 

[문제 풀이 생각 과정]

 

1. 키, 몸무게를 각각 배열로 입력받고,

 

2. 모든 경우에 대해서 키와 몸무게가 모두 클때를 찾는다.

   만약 키와 몸무게가 모두 크다면 - 순위를 +1 해준다.

 

3. 초기 순위는 1로 초기화한다.

   왜냐면 - 키와 몸무게가 제일 큰 사람은 1등이니까, 순위를 +1해줄 필요가 없기 때문에!