[Python] 백준7568번 덩치 (완전 탐색)

문제

풀이

먼저 n의 숫자 만큼 1로 초기화 된 rank라는 수열을 하나 만든다.

그 다음 인원을 서로 비교해 가며 덩치와 키 모두 작으면 rank+1을 한다.

이렇게 하면 비교 못하는 사람이면 등수는 내려가지 않고, 덩치가 비교 대상보다 작다면 등수가 내려간다.

n = int(input())

arr = []

for _ in range(n):

    arr.append(tuple(map(int, input().split())))

rank = [1 for _ in range(n)]

for i in range(len(arr)):

    for j in range(len(arr)):

        if i == j:

            continue

        if arr[i][0] < arr[j][0] and arr[i][1] < arr[j][1]:

            rank[i] += 1

for i in rank:

    print(i, end=' ')