백준 문제풀이/브루트포스(Bruteforce)

백준 온라인 저지 - 덩치(#7568) 파이썬

Itscool 2021. 8. 16. 15:17

문제설명

이 문제는 입력받은 순서대로 덩치 랭킹을 매겨야 하기 때문에, ranking이라는 List를 따로 만들고, 사람들의 키, 몸무게가 담겨있는 people이라는 List에서 사람들의 키와 몸무게를 이중 for문을 이용하여 모두 비교한 후 조건을 충족하면 ranking의 해당 인덱스의 값을 +1 해주는 식으로 해결하였습니다. 자세한 사항은 코드를 참고하시기 바랍니다.  

 

문제이름(# 문제번호) 파이썬 코드

import sys

n = int(sys.stdin.readline())
people = [tuple(map(int, sys.stdin.readline().split())) for i in range(n)]
ranking = [1 for k in range(n)]

for i in range(len(people)):
    for j in range(len(people)):
        if people[i][0] < people[j][0] and people[i][1] < people[j][1]:
            ranking[i] += 1

for i in ranking:
    print(i, end=" ")