[백준 7568번][Python/파이썬] 덩치

공학도 Lee·2023년 2월 8일
0

백준 문제 풀이

목록 보기
25/63

1. 문제


출처: 백준 7568번 덩치

2. 풀이


각 사람의 덩치를 다른 사람들과 모두 비교하여, 등수를 정해주면 되는 문제이다.

이때 문제가 되었던 부분은 등수를 어떤 식으로 매기는 것이 좋은지였다.

모든 사람의 등수를 1등으로 초기화해주고, 나보다 덩치가 큰 사람이 있다면 등수를 1씩 더해주는 식으로 코드를 작성한다면 쉽게 해결할 수 있다.

3. 소스코드


N = int(input())

body = [list(map(int,input().split())) for _ in range(N)]
score = [1]*N

for i in range(N):
    for j in range(N):
        if i!=j:
            if body[i][0] < body[j][0] and body[i][1] < body[j][1]:
                score[i] += 1

print(*score,sep=" ")

4. 그 외


처음에는 등수를 어떤 식으로 매기면 좋을지 감이 안 잡혀서, 다른 분의 풀이를 봤던 것으로 기억한다.

profile
이창민, Changmin Lee

0개의 댓글