백준 7568 덩치 (파이썬)


7568 덩치


접근 방식

  • 이 문제는 브루트포스 단계에 있는 문제이다.
  • 브루트포스란 처음부터 끝까지 다 하나하나 확인하는 방식, 즉 전체 탐색방법을 말한다.
  • 이 문제 또한 사람 한 명 한 명 모두 체크해나가면서 나보다 덩치 큰 사람이 몇 명있는지 카운트해나가면 된다.

파이썬 코드

n = int(input())
values = list()

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

for x,y in values:
    rank = 1
    for p, q in values:
        if values.index([x,y]) == values.index([p,q]):
            continue
        if p > x and q > y:
            rank = rank+1
    print(rank, end=' ')





© 2020.09. by 다로

Powered by theorydb