https://www.acmicpc.net/problem/7568
7568번: 덩치
우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩
www.acmicpc.net
import sys
input = sys.stdin.readline
N = int(input())
inform = []
rank = [1] * N
for i in range(0, N):
inform.append(list(map(int, input().split())))
for i in range(0, N):
for j in range(i+1, N):
if inform[i][0] > inform[j][0] and inform[i][1] > inform[j][1]:
rank[j] += 1
elif inform[i][0] < inform[j][0] and inform[i][1] < inform[j][1]:
rank[i] += 1
print(' '.join(map(str, rank)))'알고리즘 > 백준' 카테고리의 다른 글
| [백준 1874][파이썬] 스택 수열 (0) | 2022.02.22 |
|---|---|
| [백준 1038][파이썬] 감소하는 수 (0) | 2022.02.21 |
| [백준 1182][파이썬] 부분수열의 합 (0) | 2022.02.17 |
| [백준 15654][파이썬] N과 M (5) (0) | 2022.02.16 |
| [백준 15652][파이썬] N과 M (4) (0) | 2022.02.15 |