[Java] 백준 알고리즘 7568 번 문제 : 덩치 (Brute Force)

--- 문제 ---

몸풀기용으로 풀기 좋은 ^>^ (허세..) Brute Force 문제 였습니다.

간단히, 값을 입력 할 때, 이전에 입력된 값들과 하나씩 비교를 해가면서 덩치의 등수를 세가는 방식으로 문제를 풀었습니다.

 

--- 코드 ---

 

import java.util.Scanner;

public class Bj7568 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int num = sc.nextInt();
		System.out.println(num);
		
		int[][] list = new int[num][2];
		int[] result = new int[num];

		// Input 받기 및 전 사람들과 덩치 비교
		for(int i=0; i<num; ++i) {
			list[i][0]=sc.nextInt();
			list[i][1]=sc.nextInt();
			
			for(int j=0; j<i; ++j) {
				
				if(list[i][0]>list[j][0] && list[i][1]>list[j][1]) {
					++result[j];
				}
				else if(list[i][0]<list[j][0] && list[i][1]<list[j][1]) {
					++result[i];
				}
			}
		}
		for(int i=0; i<num; ++i) {
			System.out.print((result[i]+1)+" ");
		}
	}

}

 

---출처 ---

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

7568번: 덩치