Baekjoon 문제 풀기 (7568번 : 덩치) Python
7568번 : 덩치
1. 문제읽기
브루토포스 구현문제
n과 x, y의 범위가 작으므로 brute force 문제라는 것을 파악했다.
기준 사람의 몸무게와 키보다 비교 사람의 몸무게와 키가 작다면 기준 사람의 등치가 큰 것이다.
비교할 대상은 기준 사람을 제외한 나머지이므로 단순한 조건이다.
2. 제출 코드
이차원배열에 x, y값을 넣어줘서 한 요소에 사람 하나씩 저장해주었다.
그리고 이중 for문을 돌려서 각각 몸무게와 키를 비교해서 rank를 카운트 한다.
카운트 한 값을 정답 리스트에 넣어서 for문이 끝난 후 정답 리스트를 출력해주면 끝이다.
n = int(input())
rank_arr =[]
arr = [list(map(int, input().split())) for _ in range(n)]
for i in range(len(arr)):
rank = 0
for j in range(len(arr)):
if arr[i][0] < arr[j][0]:
if arr[i][1] < arr[j][1]:
rank += 1
rank_arr.append(rank+1)
print(*rank_arr, sep=" ")
댓글남기기