이숭간 공부기록

백준 11399번 파이썬 _ ATM 본문

알고리즘/백준

백준 11399번 파이썬 _ ATM

이숭간 2021. 2. 7. 21:53
728x90

www.acmicpc.net/problem/11399

 

이문제는 문제 읽자마자 풀이방법이 생각이 나서 큰 고민없이 맞았다.

그냥 쉬운 문제였다.

 

핵심아이디어 : 오름차순으로 정렬후에 더하는 개수를 1,2, 3, ~~~ n까지 더해야 가장 최소가 나온다(?)

 

앞에서부터 중복해서 더해지기때문에 중복되는 횟수가 많은 수일수록 적어야 최종합은 가장 적으니까

 

내코드 

n = int(input())
input_list = list(map(int, input().split()))

input_list.sort()
print(input_list)

count = 0

for i in range(len(input_list)):
  count += sum(input_list[:i+1]) #인덱싱은 범위초과해도 오류안남

print(count)