[백준 BOJ_7568] 덩치 Python 풀이
출처: 백준 온라인 저지
문제
풀이
몸무게와 키의 정보를 tuple로 이루어진 list로 받아줍니다.
등수는 1부터 시작하니 1로 초기화된 N의 크기의 list를 준비합니다.
이중 for loop으로 각각의 몸무게와 키를 비교한 뒤 비교 대상보다 작을 경우 해당 index의 등수를 1씩 올려줍니다.
코드
N = int(input())
info = [ tuple(map(int, input().split())) for _ in range(N) ]
rank = [ 1 for _ in range(N) ]
for i in range(N):
for j in range(N):
if info[i][0] < info[j][0] and info[i][1] < info[j][1]:
rank[i] += 1
print(*rank, sep=" ")
Leave a comment