[백준] 11399번: ATM - python

https://www.acmicpc.net/problem/11399

11399번: ATM

문제 정보

문제 유형 난이도 걸린 시간 스스로 구현 성공

그리디, 정렬

실버4

15m

O

설계 방법

cmd로 입력받아 sort()를 활용하여 정렬

ans 변수에 각 사람의 대기시간을 넣은 후

temp 리스트에 하나씩 추가한 뒤 temp의 모든 요소를 더해 총 대기시간을 구하였음

코드

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

cmd.sort()
ans = 0
temp = []
for i in cmd:
  ans += i
  temp.append(ans)

print(sum(temp))

시간 복잡도

$O(NlogN)$

어려웠던 점

X

참고 자료