[백준] 7568번 : 덩치

문제

개념

문제의 조건에 데이터의 개수인 N이 50이하이므로 O(N^2)의 시간 복잡도를 가진 알고리즘을 적용해도 해결할 수 있다.

이중 for문을 사용하여 자기자신을 포함하여 비교해주면 전체를 비교해줄 수 있다.

풀이

import sys

n = int(sys.stdin.readline())
arr = []

for i in range(n):
    x, y = map(int, sys.stdin.readline().split())
    arr.append([x,y])

ans = ""
for i in range(n):
    count = 1
    for j in range(n):
        if arr[i][0] < arr[j][0] and arr[i][1] < arr[j][1]:
            count += 1
    ans = ans + str(count) + " "

print(ans.strip())