[백준] 7568번 : 덩치 _ JAVA ( 주석 설명 )

1번

→ 2차원 배열을 이용해, 키∙몸무게를 모두 비교하여 덩치 순위를 출력하는 문제

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)); //버퍼에서 데이터를 읽어오는 방식으로 속도가 빠르다.
        StringTokenizer st;

        int N = Integer.parseInt(br.readLine()); //전체 사람의 수 N을 입력받는다.

        int[][] ary = new int[N][2]; //키와 몸무게 저장

        for(int i=0;i<N;++i){
            st = new StringTokenizer(br.readLine()); //각 개행마다 소모되므로 토크나이저를 반복해서 정의해준다.

            ary[i][0] = Integer.parseInt(st.nextToken()); //키
            ary[i][1] = Integer.parseInt(st.nextToken()); //몸무게
        }

        int[] rank = new int[N];
        for(int i=0;i<N;++i) {
            for (int j = i; j < N; ++j) {
                if (ary[i][0] == ary[j][0] && ary[i][1] == ary[j][1]) { //키와 값이 같을 시 순위에 아무런 변화가 없다.
                    continue;
                } else if (ary[i][0] > ary[j][0] && ary[i][1] > ary[j][1]) { //랭크(등수) = "자신보다 더 '큰 덩치'의 사람의 수" 이다.
                    ++rank[j];
                } else if (ary[i][0] < ary[j][0] && ary[i][1] < ary[j][1]) {
                    ++rank[i];
                }
            }
        }

        StringBuilder sb = new StringBuilder(); //빠른 출력을 위한 StringBuilder
        for(int i=0;i<N;++i){
            ++rank[i];
            sb.append(rank[i]).append(' ');
        }

        System.out.println(sb); //각 덩치 등수를 출력한다.
    }
}

 

---

 

2번

→ 클래스 구조체를 이용해, 키∙몸무게를 모두 비교하여 덩치 순위를 출력하는 문제

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

public class Main {

    //사람(키, 몸무게) 클래스 구조체
    class Person{
        int height;
        int weight;
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //버퍼에서 데이터를 읽어오는 방식으로 속도가 빠르다.
        int N = Integer.parseInt(br.readLine()); //전체 사람의 수

        Person[] person = new Person[N];
        int[] rank = new int[N];

        StringTokenizer st;
        for(int i=0;i<N;++i){
            st = new StringTokenizer(br.readLine()); //각 개행마다 소모되므로 토크나이저를 반복해서 정의해준다.

            person[i] = new Main().new Person();
            person[i].weight = Integer.parseInt(st.nextToken()); //몸무게 입력
            person[i].height = Integer.parseInt(st.nextToken()); //키 입력

            ++rank[i]; //기본 랭크는 1
        }

        for(int i=0;i<N;++i){
            for(int j=i;j<N;++j) {
                //랭크(등수) = "자신보다 더 '큰 덩치'의 사람의 수" 이다.
                //작으면 랭크를 올린다.
                if (person[i].height > person[j].height && person[i].weight > person[j].weight)
                    ++rank[j];
                else if(person[i].height < person[j].height && person[i].weight < person[j].weight)
                    ++rank[i];
            }
        }

        StringBuilder sb = new StringBuilder();
        for(int i=0;i<N;++i){
            sb.append(rank[i]).append(' ');
        }

        System.out.println(sb); //각 덩치 등수를 출력한다.
    }
}