상세 컨텐츠

본문 제목

백준[7568번]:: 덩치(Python,파이썬)

Dong_Eun2(이동은)/알고리즘(백준)

by Dong_Eun2 2020. 10. 7. 14:26

본문

www.acmicpc.net/problem/7568

 

7568번: 덩치

우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩�

www.acmicpc.net

 

 

 

 

나의 코드:

 

N = int(input())
human_list = []
for i in range(N):
    x,y = map(int,input().split())
    human_list.append((x,y))

for i in human_list:
    level = 1
    for j in human_list:
        if i[0] < j[0] and i[1] < j[1]:
            level += 1
    print(level, end=" ")


        
    
    

 

브루트 포스 알고리즘 2번째 문제이다. 

이 문제가 왜 브루트 포스인지 모르겠지만, 한 변수를 설정하고 그 변수의 나머지를 다 검사를 해서 아마도 그런것같다.

 

 

이 문제는 If 문에 있는 조건문을 이해하면 아주 쉽게 풀 수 있는 문제이다.

한 사람의 몸무게가 다른사람들과 비교하였을때 둘다 작으면 level을 하나씩 올리면 아주 쉽게 풀 수 있다. 

관련글 더보기

댓글 영역