Algorithm Study/Python

[백준 파이썬] # 7568 덩치

728x90
반응형

Silver V

# 7568 덩치

브루트 포스

 

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

 

7568번: 덩치

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

www.acmicpc.net

 

 

풀이

N = int(input())
li = []

for i in range(N):
    w, h = map(int, input().split())
    li.append([w, h])

for i in range(N):
    rank = 1
    for j in range(N):
        if (li[i][0] < li[j][0]) and (li[i][1] <  li[j][1]):
            rank += 1 
    print(rank, end = ' ')

 

  • N 개의 입력값 전체에 대해서 모든 경우를 검사해야하므로 브루트 포스 문제에 해당
  • 수월하게 코딩하기 위해 조직적인 아이디어를 짜는게 아직 부족해보인다