백준 7568번 : 덩치 (JAVA) 문제 풀이

www.acmicpc.net/problem/7568

7568번: 덩치

---

 

 

 

문제 분석

---

예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56, 177), (45, 165) 라고 한다면 A의 덩치가 B보다 큰 셈이 된다.

그런데 서로 다른 덩치끼리 크기를 정할 수 없는 경우도 있다.

예를 들어 두 사람 C와 D의 덩치가 각각 (45, 181), (55,173)이라면 몸무게는 D가 C보다 더 무겁고, 키는 C가 더 크므로, "덩치"로만 볼 때 C와 D는 누구도 상대방보다 더 크다고 말할 수 없다.

 

예시로 보는게 제일 이해가 빠를 것이다.

	A	B	덩치가 큰 사람
키	180	170	A
몸무게	70	60
키	180	175	A == B
몸무게	75	80

 

그렇다면 키와 몸무게에 대한 배열을 각각 생성하고, 반복문을 돌려서 각 사람의 키와 몸무게를 비교해서

덩치가 큰 사람의 rank를 증가시켜서 반복문 마지막에 출력시켜 주면 된다.

코드로 구현 해보자.

 

 

 

코드 구현

---

입력과 출력은 BufferedReader, BufferedWriter 를 사용 할 것이다.

public class Main {
    public static void main(String[] args) {
    	BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;
        
        int N = Integer.parseInt(bf.readLine()); // 몇 명인지 입력 N
        int[] weights = new int[N];
        int[] heights = new int[N];

		int x,y;
        for (int i = 0; i < N; i++) {
            st = new StringTokenizer(bf.readLine());
            x = Integer.parseInt(st.nextToken());
            y = Integer.parseInt(st.nextToken());
            weights[i] = x;
            heights[i] = y;
        }
        
        ..
    }
}

 

 

비교 하기

---

rank 변수를 하나 선언 해주고, 반복문으로 모든 수를 다 돌아서 비교를 한 뒤, 자신 보다 키와 몸무게 둘 다 클 경우에 rank를 증가 시켜준다.

public static void main(String[] args) {
	
    ..
    
    for(int i=0; i<N; i++) {
    	int rank = 0;
        int w1 = weight[i];
        int h1 = height[i];
        
    	for(int j=0; j<N; j++) {
        	if(i != j) {
            	int w2 = weight[j];
                int h2 = height[j];
                if(w1 < w2 && h1 < h2){
                	rank++;
                }
            }
        }
        bw.write((rank + 1) + " ");
    }
    bw.flush();
    bw.close();
}

 

 

 

전체 코드

---

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;

        int N = Integer.parseInt(bf.readLine());
        int[] weights = new int[N];
        int[] heights = new int[N];

        for (int i = 0; i < N; i++) {
            st = new StringTokenizer(bf.readLine());
            int x = Integer.parseInt(st.nextToken());
            int y = Integer.parseInt(st.nextToken());
            weights[i] = x;
            heights[i] = y;
        }

        for (int i = 0; i < N; i++) {
            int rank = 0;
            int w1 = weights[i];
            int h1 = heights[i];
            for (int j = 0; j < N; j++) {
                if (i != j) {
                    int w2 = weights[j];
                    int h2 = heights[j];
                    if (w1 < w2 && h1 < h2) {
                        rank++;
                    }
                }
            }
            bw.write(rank + 1 + " ");
        }

        bw.flush();
        bw.close();
    }
}