Algorithm
๋ฐฑ์ค - ATM(Swift)
CheonD
2022. 10. 22. 21:56
๋ฐฑ์ค - ATM(Swift)
๋ฌธ์ ์ค๋ช
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 = readLine()!
var input = readLine()!.components(separatedBy:" ")
var arr = input.map{ Int($0)! }.sorted(by: <)
var sum = 0
for i in 0..<arr.count {
for j in 0...i {
sum += arr[j]
}
}
print(sum)
๋ค๋ฅธ ์ฌ๋์ ํ์ด
sum๋ณ์๋ฅผ ํ๋ ๋ ๋ง๋ค์ด์ for๋ฌธ์ด ๋๋๋ง๋ค ๋์ ์ํค๋๋ก ํ๋ค.
for๋ฌธ์ด ํ๋๋ง ์ฐ์ฌ์ ๋ ํจ์จ์ ์ด๋ค.
import Foundation
let n = readLine()!
var input = readLine()!.components(separatedBy:" ")
var arr = input.map{ Int($0)! }.sorted(by: <)
var sum = 0
var sum2 = 0
for i in 0..<arr.count {
sum += arr[i]
sum2 += sum
}
print(sum2)