What I Learned/Algorithm Practice

[백준 - python] 7568번: 덩치

Interrobang 2022. 11. 4. 09:45

 

<문제 링크>

 

7568번: 덩치

우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩

www.acmicpc.net

 

 

<문제 풀이>

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에 더해준다.