7568) 덩치

📌 문제 탐색하기

• 몸무게 x, 키 y -> (x, y)
• 덩치는 x와 y 모두 커야 덩치 큰 것
• x만 크거나 y만 큰 건 공동 순위

가능한 시간복잡도

시간 제한 : 1초
2 ≤ N ≤ 50

• N이 크지 않기 때문에 이중for문을 사용하여 O(N^2)

알고리즘 선택

브루트포스

📌 코드 설계하기

1. 문제의 input 받기
2. list[0]과 list[1] 모두 큰 1등 덩치와 꼴등 덩치 먼저 구하기
3. 나머지는 공동 순위
4. 순위 출력

📌 시도 회차 수정 사항 (Optional)

📌 정답 코드

N = int(input())
people = [tuple(map(int, input().split())) for _ in range(N)]
# 덩치 등수
ranks = [1] * N

for i in range(N):
    for j in range(N):
        if i != j:
            if people[i][0] < people[j][0] and people[i][1] < people[j][1]:
                ranks[i] += 1

print(*ranks, sep=" ")