1789๋ฒ: ์๋ค์ ํฉ
์ฒซ์งธ ์ค์ ์์ฐ์ S(1 ≤ S ≤ 4,294,967,295)๊ฐ ์ฃผ์ด์ง๋ค.
www.acmicpc.net
๋์ด๋ : silver 5
์ค์ํํธ ์ฝ๋(swift)
์ต๋ํ ์ฌ๋ฌ๊ฐ์ ์์ฐ์๋ฅผ ์ฌ์ฉํด์ผ ํ๊ธฐ ๋๋ฌธ์, 1๋ถํฐ ๋ํด์ฃผ๋ while๋ฌธ์ ๋ง๋ ๋ค.
๊ทธ๋ฆฌ๊ณ ๋ํด๊ฐ๋ค๊ฐ ๋ฌธ์ ์์ ๋ค์ด์จ ์
๋ ฅ๊ฐ S์ ๋ฑ ๋จ์ด์ง๊ฒ ๋๋ค๋ฉด, ๊ทธ๋๊น์ง ์นด์ดํ
ํ ๊ฐ์ ๋ฐํํด์ค๋ค.
๋ฌธ์ ์
๋ ฅ๊ฐ S๋ณด๋ค ์ค๋ฒ๋๋ค๋ฉด >> ์๋ฅผ๋ค์ด S= 120์ธ๋ฐ, 1์ฉ ๋ํ๋ค๋ณด๋ ๋์ค์ 17์ด ์ค๋ฒ๋์๋ค. -> ๊ทธ๋ฅ 17์ ๋นผ์ฃผ๋ฉด ๋๋๊น answer -= 1์ ํด์ฃผ๊ณ ๋ฐํํ๋ฉด ๋๋ค.
import Foundation
let S = Int(readLine()!)!
var answer = 0
var i = 1
var sum = 0
while(true){
sum += i
answer += 1
i += 1
if sum == S{break}
else if sum > S{
answer -= 1
break
}
}
print(answer)