# 02/Swift - CTP
[Swift] 백준! 2635번 - 수 이어가기
장딴지연
2023. 3. 19. 17:26
반응형
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)
반응형