알고리즘/백준
[Python] 백준 파이썬 7568 덩치
dding96
2022. 9. 23. 08:27
https://www.acmicpc.net/problem/7568
7568번: 덩치
우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩
www.acmicpc.net
# 백준 7568 덩치
n = int(input())
tall = []
weight = []
for _ in range(n):
t, w = map(int, input().split())
tall.append(t)
weight.append(w)
# 자신보다 덩치가 큰 사람 수
bigger_cnt = []
for i in range(n):
bigger = 0 # 나보다 큰 사람 수
same = 0 # 나랑 덩치가 같은 사람 수
for j in range(n):
if tall[i] < tall[j] and weight[i] < weight[j]:
bigger += 1
elif (tall[i] <= tall[j] and weight[i] >= weight[j]) or (tall[i] >= tall[j] and weight[i] <= weight[j]) :
same += 1
bigger_cnt.append((bigger, same))
ratings = [bigger_cnt[i][0]+1 for i in range(n)]
for r in ratings:
print(r, end=' ')
( 덩치가 큰 사람 수, 덩치가 같은 사람 수 ) 이런 튜플로 리스트를 만들어서 출력해줬습니다.
결국 출력에는 덩치가 큰 사람 수만 필요해서 덩치가 같은 사람 수는 따로 고려하지 않아도 될 것 같습니다.