우째 ... 3이 5보다 쉽나 ...
import sys
input = sys.stdin.readline
n = int(input())
score = []
for _ in range(n):
score.append(int(input()))
real = list(range(1, n+1))
score.sort()
result = 0
for i in range(n):
result += abs(score[i]-real[i])
print(result)
쉽다! 그리디는 당연한(?) 조건을 생각하며 풀어나가야 한다.
이를테면 이 문제에서 정렬을 하고, 실제 등수의 list값과 빼주면 최솟값이 된다는 것!
생각보다 그리디가 정렬이랑 되게 많이 연관된 것 같다.
그래서 우선순위큐가 유용한 것 같기도 하고!
다른 풀이는 나와 비슷 or 동일해서 오늘은 패스!
이제 실버 5는 solve.ac 티어 점수에 해당되지 않는 골드4가 되어버려따 ,,,