[BOJ] 2012: 등수 매기기

이슬비·2023년 2월 21일
0

Algorithm

목록 보기
91/110
post-thumbnail

우째 ... 3이 5보다 쉽나 ...

1. 내 풀이: 성공

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값과 빼주면 최솟값이 된다는 것!
생각보다 그리디가 정렬이랑 되게 많이 연관된 것 같다.
그래서 우선순위큐가 유용한 것 같기도 하고!

2. 마치며

다른 풀이는 나와 비슷 or 동일해서 오늘은 패스!
이제 실버 5는 solve.ac 티어 점수에 해당되지 않는 골드4가 되어버려따 ,,,

profile
정말 알아?

0개의 댓글