Notice
                              
                          
                        
                          
                          
                            Recent Posts
                            
                        
                          
                          
                            Recent Comments
                            
                        
                          
                          
                            Link
                            
                        
                    | 일 | 월 | 화 | 수 | 목 | 금 | 토 | 
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 | 
| 9 | 10 | 11 | 12 | 13 | 14 | 15 | 
| 16 | 17 | 18 | 19 | 20 | 21 | 22 | 
| 23 | 24 | 25 | 26 | 27 | 28 | 29 | 
| 30 | 
                            Tags
                            
                        
                          
                          - python
 - Programming
 - c++
 - Class
 - loop
 - dynamic
 - Basic
 - 문제풀이
 - guide
 - 오류
 - 백준
 - Tutorial
 - DP
 - String
 - UE5
 - 기초
 - 재귀
 - C#
 - Unreal Engine 5
 - W3Schools
 - Material
 - 파이썬
 - dfs
 - github
 - Algorithm
 - parameter
 - 시작해요 언리얼 2022
 - Unity
 - w3school
 - 프로그래밍
 
                            Archives
                            
                        
                          
                          - Today
 
- Total
 
행복한 개구리
백준 22.03.05. 11399번 - ATM 본문

n = int(input())
time = list(map(int, input().split()))
time.sort()
result = 0
for i in range(n):
    result += time[i] * (n-i)
print(result)
- 문제의 본문을 봤을때, 시간의 합은 5P₁ + 4P₂ + 3P₃ + 2P₄ + P₅ 입니다.
 - 따라서 가장 시간이 적게 걸리는 사람부터 시작해야합니다.
- 입력받은 리스트를 정렬해줍니다.
 - 리스트를 반복문을 통해서 시간의 합을 구합니다.
 
 
'Algorithm > BaekJoon' 카테고리의 다른 글
| 백준 22.03.09. 13305번 - 주유소 (0) | 2022.03.09 | 
|---|---|
| 백준 22.03.09. 1541번 - 잃어버린 괄호 (0) | 2022.03.09 | 
| 백준 22.03.05. 1931번 - 회의실 배정 (0) | 2022.03.05 | 
| 백준 22.03.02. 11047번 - 동전 0 (0) | 2022.03.02 | 
| 백준 22.03.01. 12865번 - 평범한 배낭 (0) | 2022.03.01 |