[실버5] 7568. 덩치 (Java)

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

7568번: 덩치

 내일 있을 일정을 위해  조금 더 기초에 가까운 문제를 여러개 풀어보는 중입니다..!

---

※  문제를 요약하면 아래와 같습니다.

▶ 사람 수를 입력 받은 후 각각의 사람은 키와 몸무게를 입력 받습니다. 

▶ 키와 몸무게를 비교하여 각각 순위를 부여합니다.

▶ 순위가 올라가기 위해선 키와 몸무게 둘다 반드시 다른 사람 보다 높아야 합니다.

    (키만 높거나 몸무게만 높으면 순위가 올라가지 않음, 동일한 순위로 인정!)

▶ 위의 조건에 따라서 입력은 맨 첫줄에 갯수를 입력 받고, 이후 라인 별로 키와 몸무게를 입력받습니다.

▶ 출력은 입력된 순서에 해당되는 사람의 랭킹을 공백(" ")으로 구분하여 출력합니다. 

◈ Input

5
55 185
58 183
88 186
60 175
46 155

◈ Output

2 2 1 2 5

---

 ◎  코드 작성 전, 아래와 같이 솔루션을 정리하였습니다.

▶ 입력 받은 사람의 수 만큼의 몸무게와 키를 받는 1차원 배열 2개 생성

▶ 랭킹의 기본 값을 1로 설정 후 각각의 사람들의 몸무게와 키값 비교를 진행

▶ 몸무게와 키 두가지가 모두 낮을 경우에만 랭킹값을 ++ (순위가 2,3,4..로 밀려남)

   (몸무게만 높거나 키만 높을 경우는 유지.)

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 {
		// TODO Auto-generated method stub
		
		BufferedReader bReader = new BufferedReader(new InputStreamReader(System.in));

        int nPeopleCount = Integer.parseInt(bReader.readLine());
        
        int[] arrWeight = new int[nPeopleCount];
        int[] arrHeight = new int[nPeopleCount];
        
        int[] arrResult = new int[nPeopleCount];

    	for(int i = 0; i < nPeopleCount; i++) {
			StringTokenizer st = new StringTokenizer(bReader.readLine());
			arrWeight[i] = Integer.parseInt(st.nextToken());
			arrHeight[i] = Integer.parseInt(st.nextToken());
    	}
    	
    	for(int i = 0; i < nPeopleCount; i++) {
    		int nWeightTemp = arrWeight[i];
    		int nHeightTemp = arrHeight[i];
    		
    		int nRate = 1;
    		for(int j = 0; j < nPeopleCount; j++) {
            		// 본인은 안비교
    			if(j==i)
    				continue;
    			if(nWeightTemp < arrWeight[j] && nHeightTemp < arrHeight[j]) {
    				nRate++;
    			} 
    		}
    		System.out.print(nRate + " ");
    	}
        
	}
}

 

긴 글 읽어주셔서 감사합니다!

Good Luck! (피드백 고맙습니다)