[Baekjoon] 7568번 덩치 (C++, Python)

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

7568번: 덩치

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

www.acmicpc.net

C++

방법 1

방법 2

방법 3

Python

방법 1 - 29200KB, 68ms, 183B

덩치 비교에 있어 크게 3분류가 가능하다.

나보다 크다 / 애매하다 / 나보다 작다

그러나 여기서 중요한 것은 나보다 큰 사람이 몇 명인지이다.

왜냐하면 나보다 큰 사람의 숫자 + 1이 내가 랭크될 숫자이기 때문이다.

고로 if문에는 나보다 큰 사람의 숫자를 모두 비교함으로써 찾아낸다.

여기서 주의점은 순위간 공백란이 존재해야한다는 것이다.

이를 위해 print(s, end=' ')을 사용한다.

N = int(input())
a = []
for i in range(N):
	a.append(list(map(int, input().split())))

for i in a:	
	s=1
	for j in a:
		if i[0] < j[0] and i[1] < j[1]:
			s += 1
	print(s, end=' ')

간소화 버전

방법 2

a=[list(map(int,input().split()))for i in range(int(input()))]
for i,j in a:
    s=1
    for p,q in s:
        if i<p and j<q:
            s+=1
    print(s,end=' ')