반응형
https://www.acmicpc.net/problem/11399
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
- 그리디 알고리즘
- 정렬
import Foundation
let N = Int(readLine()!)!
var times = readLine()!.split(separator: " ").map{Int(String($0))!}
var sorted = times.sorted(by: <)
var sum = 0
var sum2 = 0
for i in 0 ..< N {
sum += sorted[i]
sum2+=sum
}
print( sum2)
반응형
'개발 > 코딩' 카테고리의 다른 글
| 백준 - 회의실 배정 - Swift (0) | 2022.07.10 |
|---|---|
| 백준 - 동전 0 - Swift (0) | 2022.07.10 |
| 백준 - 설탕 배달 - Swift (0) | 2022.07.10 |
| 해커랭크(HackerRank) - Almost Sorted // C++ (0) | 2021.05.19 |
| 해커랭크(HackerRank) - The Grid Search // C++ (0) | 2021.05.16 |
댓글