[알고리즘] 완전탐색, 브루트 포스 백준 7568번 - 덩치
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], [몸무게2, 키2] ... ] 형태로 입력 받은 값을 student 배열에
append
한다. - i 번째 인덱스와 나머지 값을 비교하기 위해 이중 for 문을 돌린다.
- 조건처럼 자신보다 더 큰 덩치의 사람이 있다면, k에 1을 더해준다.
- 그 사람의 덩치 등수는
k+1
이다.
Author And Source
이 문제에 관하여([알고리즘] 완전탐색, 브루트 포스 백준 7568번 - 덩치), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@minidoo/알고리즘-완전탐색-브루트-포스-백준-7568번-덩치저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)