[백준 알고리즘 #7568] 덩치(Python3)

문제 링크: www.acmicpc.net/problem/7568

7568번: 덩치

---

---

정답 코드

N = int(input())
d_list = []

for _ in range(N):
    w, h = map(int, input().split())
    d_list.append((w,h))
    
for i in d_list:
    rank = 1
    
    for j in d_list:
        if i[0]<j[0] and i[1]<j[1]:
            rank += 1
    print(rank)

 

문제 풀이

자기 자신과 다른 사람의 키와 몸무게를 동시에 비교하면서, 둘 다 큰 사람이 있을 경우에 rank를 1씩 증가시키는 것을 기본으로 한다.

 

and를 사용함으로써 키와 몸무게 둘 중 하나만 크다고 할지라도 rank가 증가하지 않아서 덩치 등수 계산이 가능하다.

또한 자기 자신과 비교하는 경우를 방지하기 위해서 '<='가 아닌 '<'를 사용했다.