(Python) 백준 7568번 - 덩치

문제 링크 : https://www.acmicpc.net/problem/7568

7568번: 덩치

 

풀이

브루트포스 문제이다보니 실버 문제치고 풀이가 어렵지 않았다.

import sys
num = int(sys.stdin.readline())
weight = []
height = []
rank = [0] * num
for _ in range(num):
    w, h = map(int, sys.stdin.readline().split())
    weight.append(w)
    height.append(h)
for i in range(num): # 한 사람씩
    count = 1 # 아무도 덩치가 큰 사람이 없으면 그 사람의 등수는 1등
    for j in range(num): # 다른 사람들과 비교
        if weight[i] < weight[j] and height[i] < height[j]: # 더 덩치가 큰 사람이 있으면
            count += 1 # 등수가 떨어짐
    rank[i] = count # 등수 저장
for r in rank: # 등수 출력
    print(r)