[알고리즘 문제풀이] 등수 매기기

문제 제목 : 등수 매기기

문제 난이도 : 하

문제 유형 : 그리디, 탐욕 알고리즘

https://www.acmicpc.net/problem/2012
시간 제한 : 2초
메모리 제한 : 256MB

문제풀이 아이디어

< 소스코드 >

n = int(input())
array = []
result = 0

for _ in range(n):
    array.append(int(input()))

# 오름차순으로 정렬    
array.sort()

for i in range(1, len(array) + 1):
    result += abs(i - array[i - 1]) # 불만도 합 계산
    
print(result)