본문 바로가기
프로그래밍/백준 알고리즘 코드

백준 7568번 자바 덩치 [부루트 포스]

by 졸린이 2021. 10. 12.
반응형

첫 줄에 몇명을 비교할 건지 n을 입력하고 두번째 줄부터 몸무게와 키를 입력한다.

 

비교를 할 때 몸무게 키 둘 다 큰 값이 있는 경우 덩치가 크다고 한다.

 

덩치 순위를 출력하면 된다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        //baekjoon_7568 덩치 브루트 포스
        Scanner sc = new Scanner(System.in);
        
        int N = sc.nextInt();
        
        int peo[][] = new int [N][2];    //키 몸무게 배열
        int ran[] = new int[N];         //덩치 등수
        
        //1등으로 초기화
        Arrays.fill(ran, 1);
        
        for(int i=0; i<N; i++) {
            peo[i][0= sc.nextInt();    // 몸무게 
            peo[i][1= sc.nextInt();    // 키
        }
        
        for(int i=0; i<N; i++) {
            for(int j=0; j<N; j++) {
                if(peo[i][0< peo[j][0&& peo[i][1< peo[j][1]) {
                    ran[i]++;
                }
            }
        }
        for(int i=0; i<N; i++) {
            System.out.print(ran[i] + " ");
        }
    }
}
cs

15행 : ran 배열 일단 1등으로 전부 초기화한다.

18, 19행 : 몸무게와 키를 입력한다.

24행 : 요소 전부 검사해서 자신의 값보다 큰 (키와 몸무게 둘 다) 요소가 있으면 등수를 하나 낮춘다.

반응형

댓글