풀이

어떤 사람에 대해서 그 사람보다 덩치가 큰 사람의 수를 모두 세면 됩니다.

시간 복잡도는 입니다.

코드

def main():
    N = int(input())
    infos = [tuple(map(int, input().split())) for _ in range(N)]
 
    rank = [1] * N
 
    for i in range(N):
        for j in range(N):
            if i == j:
                continue
 
            if infos[i][0] < infos[j][0] and infos[i][1] < infos[j][1]:
                rank[i] += 1
    
    print(*rank)
 
 
main()