π Problem Solution/Programmers
νλ‘κ·Έλλ¨Έμ€ μ μ μ κ³±κ·Ό νλ³ Swift
Fomagran π»
2020. 2. 28. 14:04
728x90
λ°μν
λ¬Έμ μ€λͺ
μμμ μμ μ μ nμ λν΄, nμ΄ μ΄λ€ μμ μ μ xμ μ κ³±μΈμ§ μλμ§ νλ¨νλ € ν©λλ€.
nμ΄ μμ μ μ xμ μ κ³±μ΄λΌλ©΄ x+1μ μ κ³±μ 리ν΄νκ³ , nμ΄ μμ μ μ xμ μ κ³±μ΄ μλλΌλ©΄ -1μ 리ν΄νλ ν¨μλ₯Ό μμ±νμΈμ.
μ ν μ¬ν
- nμ 1μ΄μ, 50000000000000 μ΄νμΈ μμ μ μμ λλ€.
μ μΆλ ₯ μ
n | return |
3 | -1 |
121 | 144 |
νμ΄: xλ₯Ό 1λ‘ μ€μ νκ³ whileλ¬Έμ x*xκ° nλ³΄λ€ κ°κ±°λ μμ λκΉμ§ λ°λ³΅μ νκ² νλ€. 그리κ³
x*xκ° nμ΄λΌλ©΄ λ©μΆκ³ xμ 1μ λν κ°μ μ κ³±μ λ°ννκ³ μλλ©΄ -1μ λ°ννκ² νλ€.
1
2
3
4
5
6
7
8
9
10
|
func solution(_ n:Int64) -> Int64 {
var x = 1
while x*x <= n {
if x*x == n {
return Int64((x+1)*(x+1))
}
x += 1
}
return -1
}
http://colorscripter.com/info#e" target="_blank" style="color:#e5e5e5text-decoration:none">Colored by Color Scripter
|
728x90
λ°μν