[백준/파이썬] 7568번: 덩치 (Python)

문제

www.acmicpc.net/problem/7568

7568번: 덩치

풀이

 - 구현, 브루트 포스 알고리즘

 - 2중 for문을 이용해 자신보다 키와 몸무게가 모두 클 경우 등수를 증가해 준다

코드

n = int(input())

arr = [[0]*2 for i in range(n)]
    
for i in range(n):
    x, y = map(int, input().split())
    
    arr[i][0] = x
    arr[i][1] = y
    
for i in range(0,n):
    cnt = 0
    for j in range(0,n):
        if arr[i][0] < arr[j][0] and arr[i][1] < arr[j][1]:
            cnt += 1
    print(cnt+1, end=' ')