[Python] 백준 7568번 덩치

문제

7568번: 덩치

입력

• 첫 줄에는 전체 사람의 수 N이 주어진다. 그리고 이어지는 N개의 줄에는 각 사람의 몸무게와 키를 나타내는 양의 정수 x와 y가 하나의 공백을 두고 각각 나타난다.

출력

• 여러분은 입력에 나열된 사람의 덩치 등수를 구해서 그 순서대로 첫 줄에 출력해야 한다. 단, 각 덩치 등수는 공백문자로 분리되어야 한다.

입력 예제

5
55 185
58 183
88 186
60 175
46 155

출력 예제

2 2 1 2 5

문제 풀이

• 입력받은 덩치가 들어있는 array의 0번째 인덱스부터 마지막 인덱스까지 돌면서, 만약 키와 몸무게 모두 더 큰 경우가 있다면, 카운트 해 준다. -> 자신보다 덩치 큰 사람이 몇 명인지 구하여, 등수를 메기기 위해
• 그 후, 등수가 0등부터 시작했으므로 1을 더해서 출력형식에 맞춰 출력한다.

코드

n = int(input())
array = []
for i in range(n):
    array.append(list(map(int,input().split())))
m = len(array)
for i in range(m):
    cnt = 0
    for j in range(m):
        if array[i][0] < array[j][0] and array[i][1] < array[j][1]:
            cnt += 1
    print(cnt+1, end=' ')