[알고리즘] 백준7568 덩치 - 파이썬

백준 단계별 풀어보기 '브루트 포스'의 세 번째 문제인 덩치를 풀었습니다.

 

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

7568번: 덩치

 

 

[풀이 코드]

from sys import stdin

n = int(input()) # n 입력받기
n_list = [] # 입력받을 x,y 쌍을 담아줄 리스트 생성

# 리스트에 x,y 쌍 넣어주기
for i in range(n):
    a = list(map(int, stdin.readline().split()))
    n_list.append(a)

# 카운트 할 리스트 생성
count_list = [1 for _ in range(n)]

for i in range(n):
    for j in range(0, n):
        if i == j: # 같으면 패스
            continue
        if n_list[i][0] < n_list[j][0] and n_list[i][1] < n_list[j][1]: # x끼리, y끼리 비교
            count_list[i] += 1

print(' '.join((map(str, count_list)))) # 결과값 출력

 

[문제풀이]

풀이는 주석에!