[백준] 7568번 덩치(with python)

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

7568번: 덩치

 

1. 내가 작성한 코드

n = int(input())
w = []
h = []

for i in range(n):
  a,b = input().split()
  w.append(int(a))
  h.append(int(b))

for i in range(n):
  cnt = n+1
  for j in range(n):
    if w[i] >= w[j] or h[i] >= h[j]:
      cnt-=1
  print(cnt, end=' ')

 

전수 비교를 해야하는 문제이다.

 

1. 몸무게와 키를 각각 다른 list에 입력한다.

 

2. cnt를 '총 인원 + 1'으로 설정해준 후

(자기 자신도 비교 대상이 되어 -1 되기 때문에 cnt 를 총인원 + 1 로 잡았다.)

 

3. 탐색을해서 둘 중 하나라도 클 경우 cnt의 값을 -1 해준다. 

 

4. 이후 cnt값을 출력해주면 된다. 

 

 

 

사람들의 코드와 비교해보니 w,h를 같은 list에 넣고, 2차원 배열로 전수 비교를 하는 경우가 더 많이 보였다.