세상을 바꾸는 데이터

[백준 7568번] 덩치 - 파이썬 본문

PS Study/BOJ(백준)

[백준 7568번] 덩치 - 파이썬

Industriousness 2022. 1. 31. 17:47

 

문제 링크:

https://www.acmicpc.net/problem/7568

 

7568번: 덩치

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

www.acmicpc.net

 


풀이 과정:

이 문제는 모든 경우의 수를 고려하여 실행하면 되는 단순 구현 문제이다.

for, if구문을 이용해 해결해보자.

 

풀이 코드:

# 7568번 덩치

n = int(input())
data = []
rank_data = []

# 입력값 받기
for _ in range(n):
  weight, height = map(int, input().split())
  data.append([weight, height])

# 한 개씩 순위 분석하기
for i in range(n):
  count = 0
  for j in range(n):
  	# 현재 데이터가 몸무게와 키가 비교 데이터보다 모두 작은 경우 순위 +1
    if data[i][0] < data[j][0] and data[i][1] < data[j][1]:
      count += 1
  rank_data.append(count+1)  

# 정답 출력
for k in rank_data:
  print(k, end=' ')

 

 

백준 7568번 덩치

 

728x90
반응형
Comments