[Python/Baekjoon] 7568. 덩치

문제

1. 난이도: 백준 실버 5

2. 문제 요약

• 덩치의 대소 비교는 키와 몸무게를 기준으로 한다.
• 다른 사람보다 키와 몸무게가 모두 크고 많이 나가야 더 큰 덩치라고 할 수 있다.
• k번째 사람보다 덩치가 큰 사람이 i명 있다면 k번째 사람은 i+1위이다.

3. 문제 핵심: 브루트 포스

내 코드

n = int(input())
infos = []
for i in range(n):
    infos.append(list(map(int, input().split(" "))))

result = [1] * n
#print(infos)
for i in range(n):
    for k in range(n):
        if infos[i][1] < infos[k][1] and infos[i][0] < infos[k][0]:
            #print(infos[i], infos[k])
            result[i] += 1

for r in result:
    print(r, end = " ")

배운 점

• 입력 순대로 순위를 출력해야 하므로 함부로 정렬하면 안된다는 것
• 모든 경우의 수를 고려해야 한다는 것 = 이중 for문을 돌 때 범위에 주위해야 한다는 것
• 출력 조건 꼼꼼히 확인하기