컴공댕이 공부일지

[ java ] 백준 (7568 덩치) 본문

문제 풀이/코딩 문제 풀이 모음

[ java ] 백준 (7568 덩치)

은솜솜솜 2023. 5. 22. 21:06
728x90

백준 7568번 덩치

(실버 5)

 

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

 

7568번: 덩치

우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩

www.acmicpc.net

 

 

 

 

(정답 코드)

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 이다.

 

 

 

 

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

728x90
Comments