[알고리즘] 완전탐색, 브루트 포스 백준 7568번 - 덩치

minidoo·2020년 9월 19일
0

알고리즘

목록 보기
19/85
post-thumbnail
students = int(input())
student = []

for _ in range(students):
    student.append(list(map(int, input().split())))

for i in range(len(student)):
    k = 0
    for j in range(len(student)):
        if student[i][0] < student[j][0] and student[i][1] < student[j][1]:
            k += 1
    print(k+1)

풀이과정

  1. [[몸무게1, 키1], [몸무게2, 키2] ... ] 형태로 입력 받은 값을 student 배열에 append한다.
  2. i 번째 인덱스와 나머지 값을 비교하기 위해 이중 for 문을 돌린다.
  3. 조건처럼 자신보다 더 큰 덩치의 사람이 있다면, k에 1을 더해준다.
  4. 그 사람의 덩치 등수는 k+1 이다.

0개의 댓글