[파이썬] 7568번: 덩치

7568번: 덩치 (acmicpc.net)

7568번: 덩치

 

[구조]
입력받은 정보를 쌍으로 묶어 리스트에 저장한다.
초기 등수는 1로 설정한다.
자신보다 덩치가 큰 사람의 수를 하나씩 센 후 크다면 등수에 1씩 더한다.
그렇게 만들어진 등수를 ranks라는 리스트에 넣는다.
리스트를 출력 형식에 맞게 공백으로 구분지어 출력한다.

 

풀이

data = []
ranks = []

for _ in range(int(input())):
    a, b = map(int, input().split())
    data.append((a, b))

for i in range(len(data)):
    # 자신보다 큰 사람이 없을 땐 1등이므로 초기값을 1로 설정
    cnt = 1
    for j in range(len(data)):
        # 자신보다 큰 사람의 수 세기
        if data[i][0] < data[j][0] and data[i][1] < data[j][1]:
            cnt += 1
    ranks.append(cnt)

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

등수가 어떻게 결정되는지를 파악하고 나면 풀 수 있는 문제이다.