본문 바로가기

알고리즘/백준

백준 7568번 : 덩치(S5)

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

 

 

내 코드

import sys

input = sys.stdin.readline

    
def main() :
    n = int(input())
    data = []
    rank = []
    for i in range(n) : #데이터 입력받기
        x,y = list(map(int,input().rstrip().split()))
        data.append((x,y))

    for i in range(n) : # 자기보다 클때만 랭킹을 하나 늘림
        ranking = 1
        for j in range(n) :
            if (data[i][0] < data[j][0]) and (data[i][1] < data[j][1]) :
                ranking += 1
        rank.append(ranking)
    for _ in rank : #출력 조건
        print(_, end=" ")
            
if __name__ == "__main__" :
    main()

 

풀이 시간