본문 바로가기

알고리즘/백준

[BOJ] [Python] 7568번 : 덩치

모든 사람의 덩치 등수는 1에서 시작한다.

다른 사람보다 몸무게와 키의 값이 모두 작다면 둥수에 +1을 해준다.

 

이 문제는 N의 크기가 작기 때문에, 2중 반복문을 돌려된다.

 

num = int(input())

kg_li = []
cm_li = []

result = [1] * num

for _ in range(num):
    kg, cm = map(int, input().split())
    kg_li.append(kg)
    cm_li.append(cm)

for i in range(num):
    for j in range(num):
        if kg_li[i] < kg_li[j] and cm_li[i] < cm_li[j]:
            result[i] += 1

print(*result)