[백준 - python] 7568번: 덩치

 

<문제 링크>

7568번: 덩치

 

 

<문제 풀이>

n = int(input())
body = []
body_rank = [1 for _ in range(n)]

for i in range(n):
  body.append(list(map(int, input().split())))

for i in range(n):
  for j in range(n):
    if (body[i][0] < body[j][0]) and (body[i][1] < body[j][1]):
      body_rank[i] += 1

for i in range(n):
  print(body_rank[i], end = ' ')

2587 입출력 예시

*key point: 몸무게와 키를 입력받아 2차원 배열에 할당하고, 반복문을 이용하여 서로 비교한다. 이 때 자신 보다 덩치가 큰 사람이 있을 때마다 1로 초기화 된 1차원 배열 body_rank에 더해준다.