[백준][11399] ATM | 파이썬

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

 

👉 문제 분석

ATM 앞에 N명의 사람들이 줄을 서 있다.

줄을 서는 방법에 따라 사람들이 기다려야 하는 시간이 달라지게 된다.

각 사람이 돈을 인출하는데 필요한 시간의 합과 최솟값을 구하여라

 

👉 알고리즘 설계

리스트를 입력받아 오름차순을 해주고 누적합을 구해준다.

 

👉 코드

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

people.sort()   #  1 2 3 3 4
time = 0
result = 0
for i in range(n):
    time += people[i]
    result += time
print(result)

 

리스트 people를 입력받아 오름차순을 해준다.

리스트의 각 요소를 더해 time에 넣어주고, time을 result에 계속 더해줌으로써 시간의 합을 구한다.

 

👉 시간복잡도

O(n)

 

👉 틀린 이유

누적합 부분 접근 방식이 틀림

 

👉  틀린 부분 수정 or 다른 풀이

result를 사용해주었다.

 

👉 느낀점 or 기억할정보

합들의 합을 구할떄는 하나의 변수를 더 사용하여주자.