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


처음 볼 때는 막막했었음

이걸 2차원 배열로 풀어야 할지, 딕셔너리로 풀어야 할지(← 틀림)

순서를 어떻게 정렬을 해야할지


근데 알고리즘에 브루트포스가 있더라고

그래서 그냥 입력값 받을 때마다 비교 돌렸지


그러니까 풀리더라 ㅋㅋㅋ



어차피 시간이나 메모리가 초과할 일은 거의 없으니까 그냥 무지성으로 비교비교한다고 생각하면 풀림



















제출 코드

n=int(input())

l=[]

m=[]

z=0

for _ in range(n):

    a,b=map(int, input().split())

    s=1

    for i in range(z):

        if m[i][0]>a and m[i][1]>b:

            s+=1

        elif m[i][0]<a and m[i][1]<b:

            l[i]+=1

    m.append([a,b])

    l.append(s)

    z+=1

print(*l)