[Algorithm log] 그리디#17 백준 2012
n = int(input())
predict = []
real = [i for i in range(1,n+1)]
answer = 0
for i in range(n) :
predict.append(int(input()))
predict.sort()
for i in range(n) :
if predict[i] != real[i] :
answer += abs(predict[i] - real[i])
print(answer)처음에 비교하는 배열을 만들었는데 시간 초과가 났다. 찾아보니 등수니까 그냥 임의로 1~n까지 배열 만들어놓고 비교해도됐었다ㅠㅠ
Author And Source
이 문제에 관하여([Algorithm log] 그리디#17 백준 2012), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@soyernssi/Algorithm-log-그리디17-백준-2012저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
좋은 웹페이지 즐겨찾기
