본문 바로가기
알고리즘/백준

[Python]7568_덩치

by 박 현 황 2022. 5. 2.

문제링크

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

 

7568번: 덩치

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

www.acmicpc.net

 

 

 

 

이렇게 비교를 해서 넣으면

[1,1,0,1,4] 로 나온다.

자기보다 큰 사람이 한명, 0명, 4명 이런식이다.

 

따라서 sum에 +1을 한 결과를 출력해주면 된다.

 

 

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

arr = [list(map(int,input().split())) for _ in range(N)] # x,y 입력
arr_sum = [0 for i in range(N)]
for i in range(N):
    sum = 0
    for j in range(N):
        if i == j : pass

        if (arr[i][0] < arr[j][0]) and (arr[i][1] < arr[j][1]):
            sum +=1

    arr_sum[i] = sum+1

print(" ".join(map(str,arr_sum)))

'알고리즘 > 백준' 카테고리의 다른 글

[Python]2231_분해합  (0) 2022.04.26
[Python]2798_블랙잭  (0) 2022.04.26
[Java] 백준_4101_크냐?  (0) 2021.12.01
[JAVA] 백준_1926_그림  (0) 2021.11.16
[JAVA]백준_11909_배열탈출  (0) 2021.10.18