[백준 7568] 덩치 / 파이썬

입력받은 키와 몸무게를 비교하여 덩치에 대한 등수를 매기는 문제이다.

• 덩치가 각각 A(x, y), B(p, q)라고 할 때, x > p, y > q라면 A > B라고 확신할 수 있다.
• 하지만 x > p, y < q또는 x < p, y > q인 경우는 덩치를 확신할 수 없다.
• N명의 집단에서 덩치 등수는 자신보다 큰 덩치의 사람 수로 매겨진다. 즉, 같은 덩치 등수를 여러명이 가질 수 있다.

아이디어

2중 for문으로 튜플의 x, y값을 일일이 비교한다.
rank = 1로 설정하여 i의 x, y가 j의 값보다 모두 작을 경우에만 rank + 1을 실시한다.

import sys
info = []

input = sys.stdin.readline
for _ in range(int(input())):
    x, y = map(int, input().split())
    info.append((x, y))

for i in info:
    rank = 1
    for j in info:
        if i[0] < j[0] and i[1] < j[1]:
            rank += 1
    print(rank, end = " ")