BOJ_11399 : ATM

👉 문제링크

11399번: ATM

---

---

🔸 문제 분석 🔸

• 걸리는 시간 숫자의 수와 숫자들의 리스트가 입력된다.
• 각 리스트 별 끝나는 시간들의 총합의 최소값을 출력한다.
• 문제 설명은 그리디 알고리즘 이지만, 정렬로 간단히 풀린다.

🔸 코드 🔸

import sys

n = int(sys.stdin.readline())

arr = list(map(int, sys.stdin.readline().rstrip().split()))
arr.sort()
sum_num = 0
for i in range(n):
    sum_num += sum(arr[:i+1])
print(sum_num)

🔸 코드 해석 🔸

• 제한시간이 1초인 문제여서 빠른 입력을 사용했다.
• 총합이 최소시간이 되도록 하려면, 적은 시간을 먼저 처리하면 되므로 오름차순 정렬한다.
• 리스트 원소별 처리시간의 합은 처음부터 해당 인덱스까지의 합을 슬라이싱으로 구한다.

---

🔸 end 🔸

• 문제를 읽어보니 그리디 같아서 복잡할까 걱정했는데 정렬로 간단히 풀렸다.