1. ๋ฌธ์

2. ์ ์ถ๋ ฅ

3. ์ ์ถ๋ ฅ ์์

4. ๋ฌธ์ ์ค๊ณ
- ์ง์ ์์ผ๋ก ๊ณ์ฐ์ ํด๋ณด๋ฉด A[1] = B[1] ์ด๊ณ , A[i] = B[i] * i - (A[1] + ... + A[i - 1]) (๋จ, i >= 2) ์์ ์ ์ ์์
5. ์ ์ฒด ์ฝ๋
//
// main.swift
// PROSJEK
//
// Created by ์ด์์ฌ on 2022/03/08.
//MARK: - PROSJEK
//MARK: - Framework
import Foundation
//MARK: - Function
func solution() -> Void {
//MARK: - Input
guard let N: Int = Int(readLine() ?? "0") else { return }
guard let input = readLine()?.components(separatedBy: " ") else { return }
let B: [Int] = input.map { Int($0) ?? 0 }
var A: [Int] = Array(repeating: 0, count: N + 10)
var answer: String = ""
//MARK: - Process
A[0] = B[0]
for i in 1..<N {
A[i] = B[i] * (i + 1)
for j in 0...(i - 1) {
A[i] -= A[j]
}
}
for i in 0..<(N - 1) {
answer += "\(A[i]) "
}
answer += "\(A[N - 1])"
//MARK: - Output
print(answer)
}
solution()
์ ์ฒด์ฝ๋๋ ์ฌ๊ธฐ์์ ํ์ธํ ์ ์์ต๋๋ค.
'Swift Data Structure And Algorithm > Basic Number Theory' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| fractionsum (0) | 2022.03.08 |
|---|---|
| lcm (0) | 2022.03.08 |
| fibonacci (0) | 2022.03.08 |
| nextnum (0) | 2022.03.08 |
| GCD LCM (0) | 2022.01.29 |