[백준] 7568 덩치

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

7568번: 덩치

import sys
input= sys.stdin.readline
n=int(input())
dungchi = list()
for i in range(n):
    dungchi.append(tuple(map(int,input().split())))
result=[]
for i in range(n):
    chk = 0
    for j in range(n):
        if dungchi[i][0]<dungchi[j][0] and dungchi[i][1]<dungchi[j][1] :
            chk += 1
    result.append(str(chk+1))

print(' '.join(result))

등수를 계산하는 문제인데 키와 몸무게 둘다 큰 경우에만 순위가 높아진다.(하나만 큰 경우는 비교할수없다)

문제설명을 보면 '더 큰 덩치의 사람이 없으므로 C는 1등이 된다. 그리고 A, B, D 각각의 덩치보다 큰 사람은 C뿐이므로 이들은 모두 2등이 된다'고 되어있다.

이는 본인보다 덩치 큰 사람의 수에 1을 더한 수가 본인의 등수가 된다는 말과 같다.

위 코드는 브루트포스 방식으로 모든 사람들을 비교하여 각각의 등수를 구하여 출력한 것이다.