[Python] 백준 7568번 : 덩치 (S5) - 브루트포스단계별3

#문제

www.acmicpc.net/problem/7568

7568번: 덩치

#풀이 & 학습한 내용

"모든 사람을 비교하여 덩치 등수를 구하는 문제"입니다.  아래 코드와 같이 2중 반복문을 구성하고, 자기 자신과 자기자신인 경우를 생각해보면, <에서 if문 조건에 걸리지 않기때문에 고려하지 않아도 됨을 알 수 있습니다.

 

#소스코드(12번쨰 줄 주목)

N = int(input())
dungchis=[]
 
for i in range(N):
  dungchi=tuple(map(int,input().split()))
  dungchis.append(dungchi) #튜플형태로 덩치들을 리스트에 저장
 
for dungchi in dungchis:
  count = 1
  for cdungchi in dungchis:
    #자기자신은 부등호에서 걸러진다
    if dungchi[0]<cdungchi[0] and dungchi[1]<cdungchi[1]:
      count+=1
  print(count, end=' ')

 

github.com/HoYoungChun/Algorithm_PS/blob/master/Brute-force/BOJ_7568.py

HoYoungChun/Algorithm_PS