๋ฐฑ์ค - ๋ฑ์ ๋ฉ๊ธฐ๊ธฐ(Swift)
2022. 11. 7. 13:23ใAlgorithm
๋ฐฑ์ค - ๋ฑ์ ๋ฉ๊ธฐ๊ธฐ(Swift)
๋ฌธ์ ์ค๋ช
https://www.acmicpc.net/problem/2012
2012๋ฒ: ๋ฑ์ ๋งค๊ธฐ๊ธฐ
์ฒซ์งธ ์ค์ ์์ฐ์ N์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 500,000) ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๊ฑธ์ณ ๊ฐ ์ฌ๋์ ์์ ๋ฑ์๊ฐ ์์๋๋ก ์ฃผ์ด์ง๋ค. ์์ ๋ฑ์๋ 500,000 ์ดํ์ ์์ฐ์์ด๋ค.
www.acmicpc.net
๋์ ํ์ด
์์ํ๋ ๋ฑ์๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ ๋ค 1๋ฑ๋ถํฐ ๋๋ฒํธ๊น์ง ๋นผ์ฃผ๋ฉด ์ต์๊ฐ ๋๋ค.
import Foundation
let n = Int(readLine()!)!
var arr = [Int]()
for _ in 0..<n {
arr.append(Int(readLine()!)!)
}
arr.sort(by: <)
print((1..<arr.count+1).map{abs(arr[$0-1]-$0)}.reduce(0, +))
'Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๋ฐฑ์ค - ํต๋๋ฌด ๊ฑด๋๋ฐ๊ธฐ (0) | 2022.11.07 |
---|---|
๋ฐฑ์ค - ํ์กฐ์์ด์ ๋ฆฌํ๊ณ ์ดใ ใ (Swift) (0) | 2022.11.07 |
๋ฐฑ์ค - ๊ณผ์ (Swift) (0) | 2022.11.07 |
๋ฐฑ์ค - ์ด์ฅ๋ ์ด๋(Swift) (0) | 2022.11.07 |
๋ฐฑ์ค - ๋ฐฐ(Swift) (0) | 2022.11.07 |