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=" ")   

3. 공부할 것


댓글남기기