[백준|파이썬] 7568: 덩치 (실버5)

문제

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

7568번: 덩치

 

 

🐍파이썬

❌틀린 코드

import sys
input=sys.stdin.readline
n = int(input())
people = []
for _ in range(n):
    people.append(input().split())
arr = [0] * n   #등수
for i in range(len(people)):
    for j in range(i+1, len(people)):
        if people[i][0] < people[j][0] and people[i][1] < people[j][1]:
            arr[j] += 1
        elif people[i][0] > people[j][0] and people[i][1] > people[j][1]:
            arr[i] += 1
sort_arr = sorted(arr, reverse=True)
for i in arr:
    print(sort_arr.index(i)+1, end=" ")

등수를 비교하지 않은 원소들끼리 등수를 비교해 출력하는 코드를 작성했으나 오답이 떴다.

import sys
input=sys.stdin.readline
n = int(input())
people = []
for _ in range(n):
    w, h = map(int, input().split())
    people.append((w,h))
arr = [1] * 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]:
            arr[i] += 1
    print(arr[i], end=" ")

문제의 요구사항대로 나보다 더 덩치가 큰 사람의 수를 따져 등수를 결정하면 된다.

이중 for문을 통해 나보다 덩치가 큰 사람이 있다면 내 등수를 한 등수 후순위로 내려 표시한다.