본문 바로가기

# 02/Swift - CTP

[Swift] 백준! 2635번 - 수 이어가기

반응형

https://www.acmicpc.net/problem/2635

 

2635번: 수 이어가기

첫 번째 수가 주어진다. 이 수는 30,000 보다 같거나 작은 양의 정수이다.

www.acmicpc.net

import Foundation

let n = Int(readLine()!)!
var maxC = 0
var str = ""
for i in 1...n {
    var c = 2
    var s = "\(n) \(i)"
    var a = n
    var b = i
    while a-b >= 0 {
        c += 1
        let d = a-b
        a = b
        b = d
        s += " \(d)"
    }
    if maxC < c {
        maxC = c
        str = s
    }
}
print(maxC)
print(str)
반응형