<백준 문제풀이: 7658번> 파이썬 - 덩치

생각보다 좀 긴 시간동안 고민한 문제이다.

import sys

N = int(sys.stdin.readline())

people = []

for i in range(N):
    w, h = map(int, sys.stdin.readline().split())
    people.append([w, h])

count_list = []

for j in people:
    count = 1
    for k in range(len(people)):
        if j[0] < people[k][0] and j[1] < people[k][1]:
            count += 1
    count_list.append(count)

print(' '.join([str(x) for x in count_list]))

간단한 문제였는데 잘못 생각해서 오랫동안 생각했다. 한 사람의 몸무게와 키가 다른 사람의 몸무게와 키보다 작다면 count를 늘려주고, 아니면 그대로 두는 방식으로 해서, 모두 체크를 해준다. 이후, 이를 배열에 추가시킨 후, 문제가 요구하는 출력 형식에 맞춰 출력한다.