728x90
반응형
문제 출처:https://www.acmicpc.net/problem/7568
7568번: 덩치
우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩
www.acmicpc.net
풀이:
n = int(input())
list = list()
for i in range(1,n+1):
x,y = map(int,(input().split()))
list.append((x,y)) # 몸무게와 키 리스트에 넣어줌
for i in list: # 리스트에서 뽑음
rank = 1
for j in list:
if i[0] < j[0] and i[1] < j[1]: # 자기보다 크고 무거운 사람이 몇명있는지 찾으면 됨
rank +=1 # 있으면 늘려주기
print(rank, end = " ")
처음에 dic 으로 해서 풀어야 하나 했지만 dic은 append 나 add 가 없고 update 밖에 없다
list,dic,set,tuple 에 대해서 더 자세히,정확히 알아야 할 필요가 있는 것 같다.
이 문제는 자기보다 무겁거나 키 큰 사람이 몇명인지 찾은만큼 rank 에 더해주고 출력하면 된다.
반응형
댓글