chldkato

백준 7568 덩치 (파이썬) 본문

백준

백준 7568 덩치 (파이썬)

chldkato 2020. 4. 27. 16:09

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

 

7568번: 덩치

우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x,y), (p,q)라고 할 때 x>p 그리고 y>q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56,177), (45,165) 라고 한다면 A의 덩치가 B보다 큰

www.acmicpc.net

1. 키와 몸무게를 a에 저장한다

2. 등수를 0으로 초기화하고 모든 사람을 서로 비교해서 키와 몸무게 둘다 작으면 등수를 올려준다

import sys

input = sys.stdin.readline

n = int(input())
a = []
for i in range(n):
    x, y = map(int, input().split())
    a.append([x, y])

rank = [1 for _ in range(n)]
for i in range(n):
    for j in range(n):
        if i == j:
            continue
        if a[i][0] < a[j][0] and a[i][1] < a[j][1]:
            rank[i] += 1

for s in rank:
    print(s, end=' ')

Comments