[백준 7568] 덩치 - 브루트포스

코드

def solution(arr):
    # 덩치 등수를 저장할 배열 선언
    answer = [0 for _ in range(len(arr))]

    # 타겟이 되는 사람 arr[i]
    for i in range(len(arr)):
        # 랭크가 0이 아닌 1부터 시작함으로 1로 초기화된 rank_cnt 선언
        rank_cnt = 1
        # 타겟이 되는 사람인 arr[i]와 비교할 arr[j] 순회. 자기 자신이면 패스
        # 만약 타겟 arr[i]보다 덩치가 더 큰 사람이 있으면 rank_cnt + 1
        for j in range(len(arr)):
            if j==i:
                continue
            if arr[i][0] < arr[j][0] and arr[i][1] < arr[j][1]:
                rank_cnt += 1
        # 타겟인 arr[i]의 랭크를 저장
        answer[i] = rank_cnt

    # 랭크를 저장한 answer 출력
    for ele in answer:
        print(ele, end= ' ')

n = int(input())

arr = []
for _ in range(n):
    kg, cm = map(int, input().split())
    arr.append([kg, cm])

solution(arr)