[백준 7568번] 덩치 - python

문제 링크

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

7568번: 덩치

풀이 

- 숫자들의 최대 크기가 작으므로 완전 탐색 고려 

- 완전 탐색으로 자신보다 덩치가 큰 사람의 수 k를 구하고 등수는 k+1이므로 answer에 추가 

n = int(input())

h = []
w = []

for _ in range(n):
  a, b = map(int,input().split())
  h.append(a)
  w.append(b)

answer = [] 
result = 0
rank = 1 
for i in range(n):
  cnt = 0
  for j in range(n):
    if h[i] < h[j] and w[i] < w[j]:
      cnt += 1  
  answer.append(cnt+1)

for i in answer:
  print(i, end = " ")