본문 바로가기
IT_tech/알고리즘

백준) 7568 덩치 - JAVA

by 신드로 2020. 8. 2.

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

 

7568번: 덩치

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

www.acmicpc.net

1. map에 몸무게, 키입력 하여 list 담기

2. list 돌며 두조건이 모두 클때만 더하여 순위리스트 등재

3. 출력

 

package solution;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Bakjun_7568{
	 public static void main(String[] args)    {
     Scanner sc = new Scanner(System.in);
     int T = sc.nextInt(); 
   
     ArrayList<Map> list = new ArrayList();
     
     for(int i=0;i<T;i++) {
     Map<String,Object> temp = new HashMap();
    	 
      int weight = sc.nextInt();
      int height = sc.nextInt();
  
      temp.put("weight", weight);
      temp.put("height", height);
      
      
      
      list.add(temp);
     }
   String answer = "";
     for(int i=0;i<list.size();i++) {    
    	  int rank = 0;
    	 for(int j=0;j<list.size();j++) {
    		 
    	if(Integer.parseInt(list.get(i).get("weight").toString()) < Integer.parseInt(list.get(j).get("weight").toString()) 
          && Integer.parseInt(list.get(i).get("height").toString()) < Integer.parseInt(list.get(j).get("height").toString())) {
    		rank++;
    	};

    	 }
    	 answer=answer+(rank+1)+" ";
    	  
     }
     System.out.println(answer);	
     sc.close();
 
	 }

}

'IT_tech > 알고리즘' 카테고리의 다른 글

백준) 2750 수정렬하기 - JAVA  (0) 2020.08.04
백준) 1436 영화감독 숌 - JAVA  (0) 2020.08.03
백준) 2331 분해합 - JAVA  (1) 2020.07.28
백준) 2798 블랙잭 -JAVA  (0) 2020.07.23
프로그래머스)기능개발-java  (0) 2020.07.21