본문 바로가기

알고리즘/백준

[Python] 백준 파이썬 7568 덩치

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=' ')

( 덩치가 큰 사람 수, 덩치가 같은 사람 수 ) 이런 튜플로 리스트를 만들어서 출력해줬습니다.

 

결국 출력에는 덩치가 큰 사람 수만 필요해서 덩치가 같은 사람 수는 따로 고려하지 않아도 될 것 같습니다.