알고리즘

<백준> 7568번 파이썬 알고리즘

changha. 2021. 7. 10. 14:48
n = int(input())

l = []
for _ in range(n):
  w, h = map(int,input().split())
  l.append((w, h))

p = []
for i in l:
  r = 1
  for j in l:
    # if (i[0] != j[0]) and (i[1] != j[1]): // 굳이 안써도 통과 된다 
    if (i[0] < j[0]) and (i[1] < j[1]):
        r += 1
  p.append(r)

for k in p:
  print(k)

어려운 문제인 줄 알고 다른 블로그 참고했는데

쉬운 문제였다

 

순서로 정렬하려하면 중복된 순위도 있으니 막막했지만

그냥 개개인으로 보고 자기보다 덩치가 크면 순위를 올려준다

쉽게 풀린다