본문 바로가기
TIL - 프로그래밍/Python 알고리즘

[백준] 7586. 덩치 - Python

by chaemj97 2022. 6. 12.
728x90

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

 

7568번: 덩치

우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩

www.acmicpc.net


  • 코드
# 자신보다 덩치가 큰(키도 크고, 몸무게도 많은) 사람 수 +1 == 덩치 등수

# 전체 사람 수
N = int(input())
people = [list(map(int,input().split())) for _ in range(N)]
result = [1]*N

# 덩치 비교 (덩치가 작은 사람 등수 +1)
for i in range(N-1):
    for j in range(i+1,N):
    
        # i번째 사람이 덩치가 더 큰가?
        if people[i][0] > people[j][0] and people[i][1] > people[j][1]:
            result[j] += 1
            
        # j번째 사람이 덩치가 더 큰가?
        elif people[i][0] < people[j][0] and people[i][1] < people[j][1]:
            result[i] += 1
            
print(*result)
728x90
반응형

댓글