https://www.acmicpc.net/problem/7568
# 백준 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=' ')
( 덩치가 큰 사람 수, 덩치가 같은 사람 수 ) 이런 튜플로 리스트를 만들어서 출력해줬습니다.
결국 출력에는 덩치가 큰 사람 수만 필요해서 덩치가 같은 사람 수는 따로 고려하지 않아도 될 것 같습니다.
'알고리즘 > 백준' 카테고리의 다른 글
[Python] 백준 파이썬 1436 영화감독 숌 (1) | 2022.09.25 |
---|---|
[Python] 백준 파이썬 1018 체스판 다시 칠하기 (1) | 2022.09.24 |
[Python] 백준 파이썬 2232 분해합 (0) | 2022.09.22 |
[Python] 백준 파이썬 2798 블랙잭 (0) | 2022.09.21 |
[Python] 백준 파이썬 25501 재귀의 귀재 (0) | 2022.09.20 |