[BOJ] 백준 7568 덩치 Python3

백준 7568 덩치

https://www.acmicpc.net/problem/7568

7568번: 덩치

A와 B의 덩치를 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 을 만족해야 덩치가 큼.

자신의 등수 = 자신보다 덩치가 큰 사람 + 1

 

- 2차원 배열로 키랑 몸무게 입력받기

- 등수 1차원 배열 만들어주기

- 2차원 배열을 전부 다 비교하기! 브루트 포스!

- 자신보다 덩치가 큰 사람이 있다면 카운트 해주기

- 자신의 등수 = 카운트 + 1

#덩치
n = int(input())

#키랑 몸무게
arr = [list(map(int, input().split())) for _ in range(n)]

#등수
grade = []

for i in range(n):
    count = 0
    for j in range(n):
				#몸무게, 키 모두 크다면
        if arr[i][0] < arr [j][0] and arr[i][1] < arr[j][1]: 
            count += 1 # 카운트 +1
    grade.append(count + 1) 
		#덩치 등수는 자기보다 덩치 큰 사람 + 1 => 카운트 + 1
for k in grade:
    print(k)