CodingTest/Baekjoon

[baekjoon] 백준 7568번(파이썬): 덩치

JunJangE 2022. 7. 21. 10:46

문제

 

7568번: 덩치

우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩

www.acmicpc.net

알고리즘

- 반복문을 통해 모든 몸무게와 키를 비교한다.

- 비교하는 몸무게와 키가 더 작다면 그보다 큰 값이 있는 것으로 등수를 카운트해준다.

코드

import sys

n = int(sys.stdin.readline())
m = [list(map(int, sys.stdin.readline().split())) for _ in range(n)]
answer = []

# 반복문을 통해 몸무게와 키를 확인
for x, y in m:
    cnt = 1 # 등수
    
    # 비교 몸무게와 키
    for p, q in m:
        if x < p and y < q:
            cnt += 1

    answer.append(cnt)

print(*answer)

github

 

GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법

내가 푼 코딩 테스트 문제와 해결법. Contribute to junjange/CodingTest development by creating an account on GitHub.

github.com