import sys
n = int(input())
w, h = [0] * n, [0] * n
for i in range(n):
w[i], h[i] = map(int, sys.stdin.readline().split())
for i in range(n):
count = 1
for j in range(n):
if w[i] < w[j] and h[i] < h[j]:
count += 1
print(count, end=" ")
처음에는 몸무게와 키를 각각 리스트로 만들어서 둘의 랭킹을 각각 구하고 비교하는 식으로 접근했는데 이렇게 하니 풀 수가 없어서 문제를 다시 읽어보니 풀이 방법이 다 나와있어서 그대로 적용했다.
"만일 자신보다 더 큰 덩치의 사람이 k명이라면 그 사람의 덩치 등수는 k+1이 된다."
문제를 잘 읽자~
'알고리즘' 카테고리의 다른 글
[백준] 1436 영화감독 숌 - 파이썬 (0) | 2022.04.04 |
---|---|
[백준] 1018 체스판 다시 칠하기 - 파이썬 (0) | 2022.04.04 |
[백준] 2231 분해합 - 파이썬 (0) | 2022.04.01 |
[백준] 2798 블랙잭 - 파이썬 (0) | 2022.04.01 |
[프로그래머스] 하샤드 수, 콜라츠 추측 (0) | 2022.03.22 |