[backjoon] 4568 덩치 (python)

나는야 토마토·2022년 2월 4일
0

algorithm

목록 보기
5/24
post-thumbnail

문제 7568번: 덩치

BruteForce 문제

문제에서 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 라는 설명을 듣고 사람의 몸무게와 키를 비교한다면 답을 구할 수 있는 문제구나 생각했다!
그래서 deongchi 라는 배열을 만든 뒤
몸무게와 키의 변수를 배열에 넣고

  • x, y = map(int, input().split())
    deongchi.append((x, y))

그 배열에 0번째 값 몸무게끼리와 1번째 값 키 값을 비교!

  • if i[0] < j[0] and i[1] < j[1]:

답은 rank로 표시해야하므로

  • rank = 1를 변수를 생성
    이중 for문을 통해 몸무게와 키 비교 그 후 rank 순위 표시
  • rank += 1
import sys
input = sys.stdin.readline

# 전체 사람의 수 N
N = int(input())
deongchi = []

# 사람의 몸무게와 키를 나타내는 양의 정수 x와 y
for _ in range(N):
    x, y = map(int, input().split())
    deongchi.append((x, y))


for i in deongchi:
    rank = 1
    for j in deongchi:
        if i[0] < j[0] and i[1] < j[1]:
            rank += 1
    print(rank, end=" ")
profile
토마토마토

0개의 댓글