[알고리즘]백준7568 덩치-java

1. 문제

2. 생각

하나의 변수에 몸무게와 키정보를 넣는다.
키와 몸무게를 비교한다.
나보다 키,몸무게가 둘다 큰사람이 잇을때 마다 등수가 1등씩 내려간다.
라고 생각했다.

변수를 뭘로할까 고민
1. 이중배열[키][몸무게]
2. 배열[키]=몸무게
3. 사람클래스

3번 사람클래스로 결정했다. 가장 공간,시간복잡도상 가장 효율적이라고 생각했다.

3. 코드

import java.util.Scanner;

public class baekjoon7568 {
    public static void main(String[]args){
        Scanner scan=new Scanner(System.in);


        int N=scan.nextInt();

        point[] a=new point[N+1];
        for(int i=0;i<N;i++){
            int q=scan.nextInt();
            int p=scan.nextInt();

            a[i]=new point(q,p);
        }

        for(int i=0;i<N;i++){
            int s1=a[i].x;
            int s2=a[i].y;
            int count=1;
            for(int j=0;j<N;j++){
                if(a[j].x>s1 && a[j].y>s2){
                    count++;
                }
            }
            System.out.print(count+" ");
        }
    }
    static class point{
        public int x;
        public int y;
        public point(int x,int y){
            this.x=x;
            this.y=y;
        }
    }
}