[백준 풀이_Java] 7568 덩치

 

 

 

처음 생각

 

입력으로 주어지는 값이 (몸무게, 키) 이고 이 값은 중복값을 가질 수 있으므로 Map 은 사용하지 않기로 했다

 

그래서 값을 이중배열 Dungchi 에 넣고, 몸무게와 키 모두 자신보다 작은 사람이 존재하면 

 

ranking ++ 하는 식으로 등수를 매겼다

 

 

 

 

내가 푼 방법

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int T = Integer.parseInt(br.readLine());
		StringTokenizer st;
		int[][] Dungchi = new int[T][2];
		int[] ranking = new int[T];
		
		for(int i=0; i<T; i++) {
			st = new StringTokenizer(br.readLine(), " ");
			Dungchi[i][0] = Integer.parseInt(st.nextToken());
			Dungchi[i][1] = Integer.parseInt(st.nextToken());
			ranking[i] =1;
		}
		
		for(int i=0; i<T; i++) {
			for(int j=0; j<T; j++) {
				if(Dungchi[i][0] < Dungchi[j][0] && Dungchi[i][1]<Dungchi[j][1]) {
					ranking[i]++;
				}
			}
		}
		for(int a:ranking) System.out.print(a+" ");
	}
}