[백준/Python] 덩치

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

7568번: 덩치

이 문제는 브루트포스 문제였다. 그래서 그냥 무차별로 대입해서 찾으면 되는 문제였다.

n = int(input())
persons = [] # 사람들의 키와 몸무게 정보를 담는 리스트

# 키와 몸무게 입력받기
for _ in range(n):
	person = list(map(int, input().split()))
	persons.append(person)

# 전체 탐색 수행
for m in persons:
	rank = 1 # 등수

	for y in persons:
		if m[0] != y[0] and m[1] != y[1]: # 자기 자신이 아니면서
			if m[0] < y[0] and m[1] < y[1]: # 자신보다 덩치가 크다면 등수에 +1
				rank += 1

	print(rank, end = " ")

1. 사람들의 키와 몸무게 정보를 입력받는다.

2. 모든 사람들을 탐색하는 전체 탐색을 수행한다.

    2-1. m 은 자신(나)이고, y는 다른 사람들이다.

    2-2. 자기 자신이 아니면서 자신보다 덩치가 큰 사람이 있다면 등수에 +1 하여 등수를 낮춘다.

3. 등수를 출력한다.