[백준 7568] 덩치

문제

 

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

7568번: 덩치

 

 

 

풀이

n = int(input())
students = []

for _ in range(n):
    students.append(list(map(int, input().split())))
    
    
for i in students:
    rank = 1
    for j in students:
        if(i[0] < j[0] and i[1] < j[1]):
            rank += 1
    print(rank, end = " ")

 

브루트포스 알고리즘을 이용하여 하나하나 다 비교하는 방법이다. 

1. 입력받은 학생을 배열에 넣는다.

2. 학생별로 한명한명 비교해서 기준이 되는 학생보다 다른 학생이 덩치가 더 클 경우, 기준이 되는 학생의 등수를 1개 내린다. 

3. 출력한다.