[백준] 7568 파이썬(python) : 덩치

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

7568번: 덩치

 

 

브루트포스 문제다. 입력되는 n의 범위가 2 <= n <= 50이기 때문에 2중 for문을 사용한 O(n²)로 문제를 풀어도 시간제한이 걸리지 않는다.

 

import sys
n = int(sys.stdin.readline())
people, res, cnt = [], [], 1
for _ in range(n):
    weight, height = map(int, sys.stdin.readline().split())
    people.append((weight, height))
for i in range(n): #1
    for j in range(n): #2
        if people[i][0] < people[j][0] and people[i][1] < people[j][1]: #3
            cnt += 1
    res.append(cnt) #4
    cnt = 1 #5
print(*res) #6

 

#1, 2 : 모든 케이스를 다 돌아야 하기 때문에 #2에서 range(i+1, n)이 아니라 range(n)으로 처음부터 순회시작

#3 : 몸무게와 키가 모두 넘어서 덩치가 큰지 확인

#4 : 순위는 +1 해서 입력

#5 : 숫자만 들어있는 리스트를 띄어쓰기로 출력하는 방법