반응형
[문제 출처]
https://www.acmicpc.net/problem/7568
7568번: 덩치
우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩
www.acmicpc.net
[문제 풀이]
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 |