ATM [ Python ] [ 백준 : 11399 ]

---

풀이 및 회고

 

동전 0 과 마찬가지로 그리디 문제입니다. 이 문제를 페어 프로그래밍 진행하면서 멋진 코드가 나오게 해준 팀원분께 감사합니다.

반복문에 이용하는 로직을 변수를 하나 더 선언해서 빼서 그 변수에 값을 넣는 구상을 했는데 별도 변수선언 없이 한번에 풀 수 있었다는 것이 놀라웠습니다. 알고리즘은 규칙성을 찾고 효율적으로 푸는게 정말 중요한 것 같습니다.

# ATM

N = input()
T = list(map(int, input().split()))
T.sort()
for i in range(1, len(T)):
    T[i] = T[i-1] + T[i]
    
print(sum(T))