BOJ - 1900

백준 문제 링크
레슬러

❓접근법

1. 선수의 힘과 마술 링의 힘이 담긴 리스트 data 변수와
   선수가 몇 번 이겼는지 담을 dic 변수를 만든다.
2. 이중 for문으로
   선수 A가 선수 B를 이겼을 때
   dic[선수A] += 1 한다.
3. dic을 value를 기준으로 내림차순 정렬하여, key를 반환하면 끝

👌🏻코드

import sys

N = int(sys.stdin.readline())

data = []
dic = {}

for i in range(N):
    x = list(map(int, sys.stdin.readline().split()))
    data.append(x)
    dic[i] = 0
    
for i in range(N):
    for j in range(i+1, N):
        
        if data[i][0] + data[j][0] * data[i][1] > data[j][0] + data[i][0] * data[j][1]:
            dic[i] += 1
        else:
            dic[j] += 1

dic = sorted(dic.items(), key = lambda x : x[1], reverse = True)

for i in dic:
    print(i[0] + 1)

시간초과가 너무 심해서 import sys하고 pypy3으로 제출했다..