본문 바로가기

알고리즘

[백준] 11399번: ATM

 

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

 

11399번: ATM

첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)

www.acmicpc.net

 

n = int(input())
arr = list(map(int, input().split()))
arr.sort()

sum = 0
result = 0
for i in range(0,n):
    result += sum+arr[i]
    sum += arr[i]

print(result)

 

그리디 문제로.. skill 언어만 사용하던 나에게 오랜만에 문법 공부..? 정도로 풀었습니다..

 

'알고리즘' 카테고리의 다른 글

해시 테이블 (Hash Table) with 파이썬  (0) 2022.10.19
[백준] 1927번: 최소 힙  (0) 2022.10.18
[Python] 다양한 문자열 입력 방법  (0) 2022.05.03
[백준] 14499번: 주사위 굴리기  (0) 2022.04.30
[백준] 3190번: 뱀  (0) 2022.04.30