[Algorithm] 백준 - 덩치 (Brute force: 완전 탐색)

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

 

문제 팁: 조건문을 보면 해당i(i[0]와 i[1])는 기준으로 자신보다 j(j[0]와 j[1])가 더 크면 +1 랭킹등수가 올라가는 것을 볼 수 있다.

 

Brute force:완전탐색 이용한 파이썬 구현

N = int(input())

data = []
for _ in range(N):
    x, y = map(int, input().split())
    data.append((x, y))

ans = []
for i in data:
    rank = 1
    for j in data:
        if i[0] < j[0] and i[1] < j[1]:
            rank += 1
    ans.append(rank)

for k in ans:
    print(k, end=' ')