[python] 백준 - 7568. 덩치

문제 해결

1. 완전탐색을 이용해 풀 수 있는 간단한 문제

2. 단순하게 자신보다 덩치가 큰 사람들의 숫자를 세어준다.

 

-> 처음에 정렬하는 것으로 접근 방법을 선택해서 많은 시간을 날렸다.....후💨

소스 코드

N = int(input())
hulk = [list(map(int, input().split())) for _ in range(N)]

# 자신보다 큰사람 숫자세기
cnt_list = [0] * N
for i in range(N):
    cnt = 1 # 등수는 1등부터 있으므로 1부터 시작
    for j in range(N):
        # 무게와 키가 자신보다 크다면 +1
        if hulk[i][0] < hulk[j][0] and hulk[i][1] < hulk[j][1]:
            cnt += 1
    else:
        cnt_list[i] = str(cnt)

print(' '.join(cnt_list))

 

출처 : BACKJOON ONLINE JUDGE

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

7568번: 덩치