백준 알고리즘 7568 (덩치) - python (재풀이)

백준 알고리즘 7568 (덩치) - python (재풀이)

> https://www.acmicpc.net/problem/7568

7568번: 덩치

자신보다 몸무게와 키 값이 모두 큰 사람이 몇 명인지 알면 된다.

 

[문제 풀이]

1. 자신보다 (무게, 키) 값이 모두 큰 사람을 센다.

2. 아무도 없다면 1등이기 때문에 +1을  result에 저장

3.  한 번에 합쳐서 출력

 

import sys
N = int(sys.stdin.readline())
people = [list(map(int, sys.stdin.readline().split())) for _ in range(N)]
result = []
for i in range(N):
    cnt = 0
    for j in range(N):
        # 자신보다 무게, 키 값이 모두 클 때
        if people[i][0] < people[j][0] and people[i][1] < people[j][1]:
            cnt += 1
    result.append(cnt+1)  # 등수(+1) 저장
print(' '.join(map(lambda x: str(x), result)))