[백준] 7568번 덩치

💡문제접근

등수를 어떻게 매겨야할지 고민을 많이 했던 문제였다.

각 참가자의 스텟을 서로 비교한 다음 기준이 되는 참가자의 스텟보다 상대방의 스텟이 모두 높다면 등수는 낮아지므로 등수를 1씩 증가시켜 값을 저장해주는 방법을 생각했다.

💡코드(메모리 : 30616KB, 시간 : 36ms)

import sys

N = int(input())
player = []
for i in range(N):
    weight, key = map(int, sys.stdin.readline().split())
    player.append([weight, key])

rank = []
for i in range(len(player)):
    ans = 1
    for j in range(len(player)):
        if player[i][0] < player[j][0] and player[i][1] < player[j][1]:
            ans += 1
    rank.append(ans)

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

💡소요시간 : 11m