7568

[Python]알고리즘/백준

[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): c..