백준 BaekJoon Online Judge // 7568

2021. 1. 27. 15:02Programming/BOJ

백준 알고리즘 BaekJoon Online Judge 7568번 "덩치" 문제입니다.

N = int(input())
lst = []
for i in range(N):
  W, H = map(int, input().split())
  lst.append([W, H, 1])

for i in range(0, len(lst)):
  for j in range(0, len(lst)):
    if i == j:
      continue
    
    if lst[i][0] < lst[j][0] and lst[i][1] < lst[j][1]:
      lst[i][2] += 1

for ele in lst:
  print(ele[2], end=" ")
print()

여기서 "A는 B보다 덩치가 크다" 라는 말은 몸무게와 키가 둘다 A가 B보다 크다는 말이다.

몸무게와 키를 입력받고 거기에 랭크까지 요소로 포함된 리스트를 포함하는 리스트인 이중 리스트를 만든다.

그 후 이중 for문을 통해 각 요소를 다른 요소들과 비교를 해서 몸무게와 키가 둘 다 비교하는 요소보다 작다면 랭크를 증가시킨다(등수 감소).

그 후 랭크를 요소별로 출력한다.