๋ฐฑ์ค€ - ๋ณด๋ฌผ(Swift)

2022. 10. 23. 12:11ใ†Algorithm

๋ฐฑ์ค€ - ๋ณด๋ฌผ(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, +))

 

\