[Python] 백준 #7568. 덩치

브루트포스 알고리즘 문제입니다. brute하게 풀어봤습니다. 

 

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

7568번: 덩치

# 7568 - Python3

import sys

input = sys.stdin.readline

n = int(input())

weight = []
height = []
degree = []

for _ in range(n):
    x, y = map(int, input().split())
    weight.append(x)
    height.append(y)

for i in range(n):
    cnt = 1

    for j in range(n):
        if weight[i] < weight[j] and height[i] < height[j]: 
            cnt += 1 # 그냥 자기보다 키, 몸무게 모두 큰 사람 있는 경우, 등수 +1
    
    degree.append(cnt)

for i in degree:
    print(i, end = " ")

< line 19 ~ line 21 >

- 이 코드의 핵심 알고리즘. 그냥 brute하게, 자신보다 몸무게와 키 모두 큰 사람이 있다면 등수를 +1 함.