본문 바로가기

# 02/Swift - CTP

[Swift] 백준! 2018번 - 수들의 합 5

반응형

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

 

2018번: 수들의 합 5

어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한

www.acmicpc.net

import Foundation

let n = Int(readLine()!)!
var c = 1
var a = 1
while true {
    var sum = a*(a+1)/2
    if n-sum <= 0 {
        break
    } else {
        if (n-sum)%(a+1) == 0 {
            c += 1
        }
        a += 1
    }
}
print(c)
반응형