[python] boj 2012 등수 매기기

기본 아이디어

예상 등수를 정렬한 다음에 1등부터 N등까지의 차이를 계속 결괏값에 더해준 것을 반환한다.

코드

N = int(input())
expects = [int(input()) for _ in range(N)]
expects.sort()

result = 0
for n in range(1, N + 1):
    result += abs(expects[n - 1] - n)

print(result)

 

느낀 점

언제나 느끼지만 그리디는 문제를 처음보고 영감을 바로 떠올리지 못 하면 시간을 많이 잡아먹는 것 같다.

 

다른 아이디어를 떠올리면 그에 대한 구현을 하는데 또 한 세월이고 틀릴 가능성 자체가 높다..

 

그냥 많은 문제를 풀어서 경험을 축적하는 수밖에..