문제

' 7568번 덩치 '
https://www.acmicpc.net/problem/7568

풀이

조건

• 두 사람 A의 키와 몸무게가 B의 키와 몸무게 보다 커야 덩치가 더 크다고 판단한다.
• 어느 하나만 큰 경우에는 누구도 상대방보다 더 크다고 말할 수 없다.
• N명의 집단에서 각 사람의 덩치 등수는 자신보다 더 "큰 덩치"의 사람의 수로 정해진다. 만일 자신보다 더 큰 덩치의 사람이 k명이라면 그 사람의 덩치 등수는 k+1이 된다.

풀이 순서

• 전체 사람의 수 N과 각 사람의 몸무게와 키를 입력값으로 받는다.
• 덩치 등수를 저장할 빈 리스트를 만든다.
• 자신보다 덩키가 큰 사람의 수를 세아릴 변수 cnt를 선언한다.
• 모든 사람을 순회하면서 자신보다 덩치가 큰 사람을 만나면 cnt 값을 +1 해준다.

코드

Python

N = int(input())
arr = [list(map(int, input().split())) for _ in range(N)]
lst = []
for i in range(len(arr)):
    cnt = 1  # 1등 부터 시작하므로
    for j in range(len(arr)):
        if arr[i][0] < arr[j][0] and arr[i][1] < arr[j][1]:  # 키와 몸무게 둘다 작다면
            cnt += 1
    lst.append(cnt)
print(*lst)