Algorithm
๋ฐฑ์ค - ๋ณด๋ฌผ(Swift)
CheonD
2022. 10. 23. 12:11
๋ฐฑ์ค - ๋ณด๋ฌผ(Swift)
๋ฌธ์ ์ค๋ช
https://www.acmicpc.net/problem/1026
1026๋ฒ: ๋ณด๋ฌผ
์ฒซ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ A์ ์๋ N๊ฐ์ ์๊ฐ ์์๋๋ก ์ฃผ์ด์ง๊ณ , ์ ์งธ ์ค์๋ B์ ์๋ ์๊ฐ ์์๋๋ก ์ฃผ์ด์ง๋ค. N์ 50๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๊ณ , A์ B์ ๊ฐ ์์๋ 100๋ณด๋ค ์๊ฑฐ
www.acmicpc.net
๋์ ํ์ด
์ด์ ์กฐ๊ธ ๊ณ ์ฐจํจ์์ ์ต์ํด์ง๋ ๋๋์ด๋ค.
A์ ๊ฐ์ฅ์์ ๊ฐ๊ณผ B์ ๊ฐ์ฅ ํฐ ๊ฐ์ ๊ณฑํ๋ฉด ๋๋ ๊ทธ๋ฆฌ๋ ๋ฌธ์ ์ด๋ค.
import Foundation
let n = readLine()!
var a = readLine()!.components(separatedBy:" ").map{ Int($0)! }
var b = readLine()!.components(separatedBy:" ").map{ Int($0)! }
a.sort(by: >)
b.sort(by: <)
print(a.enumerated().map{ $0.element * b[$0.offset]}.reduce(0, +))
\