백준 7568번 python 파이썬, 덩치

-문제 요약-

키와 몸무게 둘 다 커야 덩치가 크다고 판단한다.

자신보다 더 큰 덩치의 사람이 k명이라면 그 사람의 덩치 등수는 k+1이 된다.

 

-문제 풀이 방법-

1. 몸무게와 키를 묶어서 배열에 넣는다.

2. 순회하면서 비교해 등수를 매긴다.

3. 출력.

m = int(input())
tupli = [tuple(map(int,input().split())) for i in range(m)] #listcomprehension
for i in tupli:
  rank = 1
  for n in tupli:
    if i[0] < n[0] and i[1] < n[1]: # 시간 복잡도 O(n^2)
      rank += 1
  print(rank, end=' ')

 

다른 문제 풀이 -- 대부분 비슷

N = int(input())
people = []
for _ in range(N):
    w, h = map(int, input().split())
    people.append((w, h))
for c in people:
    rank = 1 
    for n in people:
        if (c[0]!=n[0]) & (c[1]!=n[1]):
            if (c[0]<n[0]) & (c[1]<n[1]):
                rank += 1
    print(rank)
    
    
    
### 9번째 줄은 자기자신과의 비교를 피하려고 쓴 것으로 보이는데 지워도 된다.(10번째 줄에서 비교해도 rank에
### 영향을 주지 않기 때문이다)

출처.https://roseline124.github.io/algorithm/2019/04/06/Altorithm-baekjoon-7568.html