백준 알고리즘 7568 (덩치) - python

[문제] 백준 알고리즘 7568 (덩치)

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

7568번: 덩치

 

몸무게와 키가 모두 큰 경우를 기준으로 순위을 매기는 문제이다.

몸무게와 키가 모두 크진 않은 경우는 동일 순위로 취급한다.

가장 힌트라고 생각되는 문장은 "만일 자신보다 더 큰 덩치의 사람이 k명이라면 그 사람의 덩치 등수는 k+1이 된다."

말 그대로, 브루트 포스를 통해 자신보다 몸무게와 키가 모두 큰 경우를 카운트하면 된다.

 

 

[Code]

import sys
T = int(sys.stdin.readline())
people = []
for _ in range(T):
    people.append(list(map(int, sys.stdin.readline().split())))

def solve():
    out = ''
    for i in people:
        rank = 1
        for j in people:
            if i[0] < j[0] and i[1] < j[1]:
                rank += 1
        out += str(rank)
        out += ' '
    print(out)
solve()