1일 N알고리즘 - #35

문제

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

7568번: 덩치

문제는 위 사이트를 참고해주세요.

 

---

풀이

N = int(input())
people = []
for _ in range(N):
    w, h = map(int, input().split())
    people.append([w, h])
for i in range(N):
    count = 1
    for j in range(N):
        if people[i][0] < people[j][0] and people[i][1] < people[j][1]:
            count += 1
    print(count, end=" ")

 

N에는 사람의 수를 저장해줍니다.

people은 사람의 키와 몸무게를 저장할 리스트입니다.

첫 for문을 돌려서 사람들의 키와 몸무게를 리스트에 넣어줍니다.

 

다음 for문은 한 사람의 키와 몸무게를 모두 가져와서 나머지 N-1명과 비교해줍니다.

등수가 무조건 낮아지려면 키와 몸무게 값 둘다 작아야합니다.

그래서 조건을 키와 몸무게 둘다 작을 때 count + 1이 되게 해줍니다.

 

그리고 비교가 끝나면 등수를 출력하고

다음 사람을 다시 비교합니다.

 

---

결과

결과 화면