[백준 7568] 덩치

[문제 바로가기]

7568번: 덩치

 

💡풀이💡

1. 각 사람의 키와 몸무게를 저장해야 하기 때문에 2차원 배열로 값을 저장한 뒤에

2. 저장된 값을 비교해 각 사람별로 덩치 등수를 구했다.

 

1. 입력 값 저장하기

2차원 배열에는 키와 몸무게만 저장하면 되기 때문에 컬럼을 2개로 했고

0번째 인덱스에는 키, 1번째 인덱스에는 몸무게를 저장했다. 

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuffer sb = new StringBuffer();
int N = Integer.parseInt(br.readLine());
int[][] info = new int[N][2]; 
		
for(int i=0; i <N; i++) {
	StringTokenizer st = new StringTokenizer(br.readLine());
	info[i][0] = Integer.parseInt(st.nextToken());
	info[i][1] = Integer.parseInt(st.nextToken());
}

 

 

2. 덩치 등수 구하기

중첩 for문을 사용해서

1번째 사람과 모든 사람 비교, 2번째 사람과 모든 사람 비교 ... 

해서 각 사람의 덩치 등수를 구했다.

for(int i=0; i<N; i++) {
	int more = 0; // 내 위에 몇 명이 있는지
	for(int j=0; j<N;j++) {
		if(info[i][0] < info[j][0] && info[i][1] < info[j][1]) more++;
	}
	sb.append(more+1).append(" ");
}
			
System.out.println(sb.toString());

 

 

3. 전체 코드

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));
		StringBuffer sb = new StringBuffer();
		int N = Integer.parseInt(br.readLine());
		int[][] info = new int[N][2];
		
		for(int i=0; i <N; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			info[i][0] = Integer.parseInt(st.nextToken());
			info[i][1] = Integer.parseInt(st.nextToken());
		}
				
		for(int i=0; i<N; i++) {
			int more = 0;
			for(int j=0; j<N;j++) {
				if(info[i][0] < info[j][0] && info[i][1] < info[j][1]) more++;
			}
			sb.append(more+1).append(" ");
		}
		System.out.println(sb.toString());
	}
}