2022. 10. 23. 17:03γAlgorithm
λ°±μ€ - λ‘ν(Swift)
λ¬Έμ μ€λͺ
https://www.acmicpc.net/problem/2217
2217λ²: λ‘ν
N(1 ≤ N ≤ 100,000)κ°μ λ‘νκ° μλ€. μ΄ λ‘νλ₯Ό μ΄μ©νμ¬ μ΄λ° μ λ° λ¬Όμ²΄λ₯Ό λ€μ΄μ¬λ¦΄ μ μλ€. κ°κ°μ λ‘νλ κ·Έ κ΅΅κΈ°λ κΈΈμ΄κ° λ€λ₯΄κΈ° λλ¬Έμ λ€ μ μλ 물체μ μ€λμ΄ μλ‘ λ€λ₯Ό μλ μλ€. ν
www.acmicpc.net
λμ νμ΄
μ΄ λ¬Έμ λ λ‘νκ° 3κ° μμλ 1κ°λ§ μ¬μ©νμλμ μ΅λκ° vs 2κ°λ₯Ό μ¬μ©νμλμ μ΅λκ° vs 3κ°λ₯Ό μ¬μ©νμλμ μ΅λκ° μ€μ μ΅λκ°μ ꡬνλ©΄ λλ€.
1κ°λ§ μ¬μ©νμλμ μ΅λκ°μ κ°μ₯ ν° κ°μ΄ λ κ²μ΄κ³ 2κ°λ₯Ό μ¬μ©νμλμ μ΅λκ°μ κ·Έ λ€μ κ°μ₯ ν° κ°μ 2λ₯Ό κ³±νλ©΄ λλ€.
μ΄ λλ¬Έμ μ λ ¬νκ³ λ°λλ‘ νμνλ©΄μ κ³±ν΄μ£Όμλ€.
μ²μμλ λ°°μ΄μμ κ°μ₯ μμ κ°μ μ°Ύκ³ μΈλ±μ€λ₯Ό κ³±ν΄μ£Όκ³ μ§μ°λ λ°©λ²μΌλ‘ νλλ° μκ°μ΄κ³Όκ° λμ μλ λ°©μμΌλ‘ νλ€.
import Foundation
let n = Int(readLine()!)!
var arr: [Int] = []
var max_val = 0
for _ in 0..<n {
arr.append(Int(readLine()!)!)
}
arr.sort(by: >)
for i in stride(from: n-1, to: -1, by: -1) {
max_val = max(max_val, arr[i]*(i+1))
}
print(max_val)
'Algorithm' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
λ°±μ€ - μλ€μ ν©(Swift) (0) | 2022.10.23 |
---|---|
λ°±μ€ - μ μλ μΈμ§(Swift) (0) | 2022.10.23 |
λ°±μ€ - κ±°μ€λ¦λ(Swift) (0) | 2022.10.23 |
λ°±μ€ - μμ΄λ²λ¦° κ΄νΈ (2) | 2022.10.23 |
λ°±μ€ - 보물(Swift) (0) | 2022.10.23 |