[백준 - Python] 7568. 덩치 (완전 탐색)

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

7568번: 덩치

 

코드

n = int(input())
p = []
for _ in range(n):
    p.append(tuple(map(int, input().split())))

result = []
for i in range(n):
    count = 0
    for j in range(n):
        if i != j:
            if p[i][0] < p[j][0] and p[i][1] < p[j][1]:
                count += 1

    result.append(count)

for i in range(n):
    print(result[i] + 1, end=' ')

 

문제에 나와 있는 등수 구하는 방법을

특별한 아이디어 없이 구현했고 통과했다.

 

다시 보니까 굳이 if문으로 조건문을 넣을 필요는 없는 거 같기도 하다.

안 넣고 돌리니까 4ms 더 빠르다 ㅋ!

 

근데 넣어주면 쓸데없는 비교를 안하니까 더 빨라야 하는거 아닌가???

 

N이 100보다 작으니까 완전 탐색으로 풀리겠다는 생각이 들어야 한다.