[백준][7568] 덩치 | 파이썬 | 구현

👉 문제 탐색하기

사람의 키, 몸무게의 값으로 덩치의 등수를 매기려 한다.

키와 몸무게가 상대보다 크다면 덩치가 더 크다고 정의한다.

 

덩치 등수는 자신보다 더 큰 덩치의 사람의 수로 정해진다. ( 큰 덩치의 사람이 k명이라면 덩치 등수는 k+1이 된다.)

 

👉 코드 설계하기

부르트포스(완전 탐색)알고리즘을 사용한다. 

1. 문제의 input을 받습니다.

2. 몸무게와 키를 [0]*n 크기의 리스트로 만들어줍니다.

4. k는 1부터 시작해서 덩치가 더 크다면 1씩 더해줍니다.

 

👉 정답 코드

import sys

n = int(input())
weight = []
height = []
for i in range(n):
    w, h = map(int, sys.stdin.readline().split())
    weight.append(w)
    height.append(h)
for i in range(n):
    k = 1
    for j in range(n):
        if weight[i] < weight[j] and height[i] < height[j]:
            k += 1
    print(k, end =" ")

 

👉 다른 정답 코드

import sys

# 1. 문제의 입력을 받는다.
N = int(sys.stdin.readline())

arr = []
for _ in range(N):
    weight, height = sys.stdin.readline().split()
    arr.append([int(weight), int(height)])

# 2. 각 사람의 덩치 등수를 기록할 배열을 하나 만든다.
rank_arr = []

# 3. 각 사람에 대해 자신이 아닌 모든 다름 사람과 비교하며, 자신보다 덩치가 큰 사람의 수를 센다.
for i in range(N):
    rank = 1
    for j in range(N):
        if i == j:
            continue
        if arr[i][0] < arr[j][0] and arr[i][1] < arr[j][1]: # 자신보다 덩치가 큰지 확인
            rank = rank + 1
    # 4. 덩치 등수를 배열에 추가한다.
    rank_arr.append(rank)

# 5. 출력 형식에 맞게 덩치 등수 배열을 출력한다.
print(" ".join(map(str, rank_arr)))