[백준] 덩치

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

7568번: 덩치

 

위치도 기억해야 하고 N 이 50 이하이므로 정렬로 구하기보다는 이중 for 문을 사용하여 덩치마다 큰 덩치가 나타나면 rank 를 1 씩 더하여 answer 에 담았다.

 

몸무게가 같고 키가 크면 덩치가 더 큰 줄 알았는데, 문제를 다시 보니 둘 다 값이 커야 덩치가 크다고 말 할 수 있다. 

 

import sys

N = int(sys.stdin.readline())
bulk = []
answer = []

for i in range(N):
    bulk.append(tuple(map(int, sys.stdin.readline().split())))

for x, y in bulk:
    rank = 1
    
    for x_, y_ in bulk:
        if x < x_ and y < y_:
            rank += 1
    
    answer.append(str(rank))

print(' '.join(answer))