반응형
[문제 출처]
https://www.acmicpc.net/problem/7568
[문제 풀이]
i번째보다 덩치의 큰 사람의 수를 카운팅 하여 등수를 정해주면 된다.
n = int(input())
arr = []
for i in range(n):
x,y = map(int, input().split())
arr.append([i,x,y])
for i in range(n):
rank = 0
for j in range(n):
if arr[i][1] < arr[j][1] and arr[i][2] < arr[j][2]:
rank += 1
arr[i][0] = rank
result = []
for i in range(n):
result.append(arr[i][0]+1)
print(*result)
반응형
'알고리즘 > python' 카테고리의 다른 글
[python/파이썬] 백준 25501 재귀의 귀재 (2) | 2022.09.14 |
---|---|
[python/파이썬] 백준 1436 영화감독 숌 (0) | 2022.09.13 |
[python/파이썬] 백준 2231 분해합 (0) | 2022.09.06 |
[python/파이썬] 백준 11729 하노이 탑 이동 순서 (0) | 2022.09.05 |
[python/파이썬] 백준 11729 하노이 탑 이동 순서 (0) | 2022.09.05 |