[BAEKJOON_7568 - JAVA] 덩치

문제

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

7568번: 덩치

 

과정

1. 이중 for문을 사용 키와 몸무게를 비교
2. 두 가지 모두 큰경우 rank 증가

 

 

풀이

• 키와 몸무게를 class로 만들어 배열로 관리.

 

 

알고리즘 지식

• 브루트포스

 

 

JAVA코드

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

// 키와 몸무게를 관리할 class
class person {
	int x;
	int y;

	public person(int x, int y) {
		super();
		this.x = x;
		this.y = y;
	}

}

public class Main {

	static int N; // 전체 사람의 수

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();

		// input
		N = Integer.parseInt(br.readLine());
		person[] p = new person[N];
		for (int i = 0; i < N; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			p[i] = new person(Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken()));
		}

		for (int i = 0; i < N; i++) {
			int cnt = 1; // 본인보다 큰 덩치의 수
			for (int j = 0; j < N; j++) {
				if (p[i].x < p[j].x && p[i].y < p[j].y) { // 키와 몸무게 모두 큰 경우
					cnt++; // 등수를 증가한다.
				}
			}
			sb.append(cnt + " ");
		}
		System.out.println(sb);
		br.close();
	}
}