본문 바로가기

알고리즘/python

[python/파이썬] 백준 7568 덩치

반응형

[문제 출처]

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)

 

반응형