백준 7568번 덩치

풀이 언어 : PYTHON

풀이 방법 : 브루트포스

# A는 자기보다 위인 사람이 1명 있고 
# 자기보다 아래인 사람이 1명 있으며 
# 2명과 우열을 가릴 수 없다면
# 총 5명 중에 A는 2(1+1)등인 셈이다

N = int(input())

arr = []
for _ in range(N) :
    arr.append(input().split())

ans = ""
for i in range(N) :
    ans += " "
    up = 1
    # 내 위로 몇명 있는지 계산합니다
    for j in range(N) :
        if i == j :
            continue

        if arr[j][0] > arr[i][0] and arr[j][1] > arr[i][1] :
            up += 1

    # 내 위의 사람 수로 내 순위를 알 수 있습니다
    ans += str(up)
print(ans[1:])

 

링크

7568번: 덩치 (acmicpc.net)