[DFS/BFS/완전탐색] 7568번 - 덩치(완전탐색)

[백준] 7568번 - 덩치

풀이 시간: 10분 이내

 

1) 문제 해결 아이디어

이 문제는 아주 쉽게 해결할 수 있는 문제였다. N명의 몸무게, 키 정보로부터 각 사람의 덩치 등수를 구해 출력하는 문제로 자신을 제외한 다른 사람들과 모두 비교를 해야하는 완전 탐색 문제다.

덩치가 크다는 의미는 몸무게, 키 2개 모두가 남보다 커야하기 때문에 이 조건을 만족할 때마다 카운트를 하면된다.

 

2) 소스코드

import sys
input = sys.stdin.readline

n = int(input())  # 사람 수
# n 명의 몸무게, 키
graph = [list(map(int, input().split())) for _ in range(n)]
rank = []  # 덩치 등수

for i in range(n):
  cnt = 0  # 자신보다 큰 덩치의 사람수
  for j in range(n):
    # 자기 자신이 아니면 비교
    if i != j:
      # 자신보다 키, 몸무게 둘 다 크면
      if graph[i][0] < graph[j][0] and graph[i][1] < graph[j][1]:
        cnt += 1
  rank.append(cnt + 1)
print(*rank)