[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개의 댓글

관련 채용 정보