백준 #7568: 덩치 [Python]

 

접근법

---

고민을 많이 해봤는데 생각보다 간단한 문제였다.

 

간단하게 생각해보면 어쨌든 문제에서 얘기하는 무거움이라는 개념은 키와 몸무게 둘 다 큰 사람이다.

 

또한, 등수를 매길 때 공동 등수가 들어가기 때문에 그냥 자기보다 크고 무거운 사람이 몇 명인지 Count해서 

 

자기 등수만 정해주면 되는 것이다. 🙃

 

즉.. n명을 n-1번씩 전수 비교해보면 되는 것이다!

 

풀이

---

N = int(input())
st_arr = list()

for _ in range(N):
    weight, height = map(int,input().split(' '))
    st_arr.append((weight,height))

for i in st_arr:
    rank = 1
    for j in st_arr:
        if i[0] < j[0] and i[1] < j[1]:
            rank += 1
    print(rank, end = ' ')

 

@문제 출처 : 백준