[Python][백준 7568] 덩치

문제

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

풀이

이 문제는 브루트포스 알고리즘을 활용하여 모든 경우의 수를 비교해가며 해결할 수 있다.

Brute-Force 방식은 가능한 모든 경우의 수를 탐색하여 해결하는 방법이다.

이 문제에서는 각 사람을 순서대로 선택하고, 다른 모든 사람과 비교하여 자신보다 더 큰 덩치를 가진 사람의 수를 세는 방식으로 구현할 수 있다.

소스코드

N = int(input())  # 전체 사람의 수

people = []  # 각 사람의 몸무게와 키를 저장할 리스트
ranks = []  # 각 사람의 덩치 등수를 저장할 리스트

# 각 사람의 몸무게와 키를 입력받아 리스트에 저장
for _ in range(N):
    weight, height = map(int, input().split())
    people.append((weight, height))

# 각 사람의 덩치 등수를 계산
for i in range(N):
    rank = 1  # 초기 등수는 1로 설정
    for j in range(N):
        if i == j:  # 같은 사람은 비교하지 않음
            continue
        if people[i][0] < people[j][0] and people[i][1] < people[j][1]:
            rank += 1
    ranks.append(rank)

# 각 사람의 덩치 등수를 출력
for rank in ranks:
    print(rank)