[BOJ] 7568 덩치

class 2

 

n=int(input())
arr=[]
rank=[]
for i in range(n):
    weight, height=map(int,input().split())
    arr.append([weight,height])

for i in range(n):
    cnt=0
    for j in range(n):
        if arr[i][0]<arr[j][0] and arr[i][1]<arr[j][1]:
            cnt+=1
    rank.append(cnt+1)

for i in rank:
    print(i, end=' ')

<코드 설명>

  n을 입력받고 n만큼 for문을 통해 반복하여 weight, height값을 입력받아주었다. 그리고 이를 arr에 [weight,height]형태로 append해주었다.

  이중 for문으로 weight, height값을 비교해주었다. 작을 경우, cnt(등수)를 1씩 추가해주었다. 비교가 끝나면 rank에 append 해주었다.

  그리고 rank를 출력해주었다.

 

<실행 결과>