[ java ] 백준 (7568 덩치)

백준 7568번 덩치

(실버 5)

 

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

7568번: 덩치

 

 

 

 

(정답 코드)

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		
		int n = s.nextInt();
		int [][] 덩치 = new int[2][n];
		int [] count = new int [n];
		
		for(int i=0; i<n; i++) {
			덩치[0][i]=s.nextInt();
			덩치[1][i]=s.nextInt();
		}
		
		
		for(int i=0; i<n; i++) {
			for(int j=0; j<n ; j++) {
				
				if(j==i) {
					continue;
				}

				if(덩치[0][j]>덩치[0][i] && 덩치[1][j]>덩치[1][i]) {
					count[i]++;
				}
			}
		}
		
		
		for(int i=0; i<n; i++) {
			System.out.println(count[i]+1);
		}
		
	}
}

 

📖 풀이 요약

덩치라는 이차원 배열을 만들어, 키와 몸무게 값을 각각 담는다.

그리고 for 반복문을 이중으로 써서 기준값(i)와 비교값들(j)를 비교하며 완전 탐색한다.

이때, 기준값의 키와 몸무게가 모두 같으면 기준값 인덱스에 해당하는 count배열 값을 증가시킨다.

그러면 최종 결과는 count배열 값 + 1 이다.

 

 

 

 

실버인데도 엄청 쉽게 풀어서 기분 좋았는데 초등부 올림피아드 문제라서 좀 웃펐다... ㅎㅎㅎ...