λ¬Έμ νμ΄
μμμ μμ μ μ nμ λν΄, nμ΄ μ΄λ€ μμ μ μ xμ μ κ³±μΈμ§ μλμ§ νλ¨νλ € ν©λλ€.
nμ΄ μμ μ μ xμ μ κ³±μ΄λΌλ©΄ x+1μ μ κ³±μ 리ν΄νκ³ , nμ΄ μμ μ μ xμ μ κ³±μ΄ μλλΌλ©΄ -1μ 리ν΄νλ ν¨μλ₯Ό μμ±νμΈμ.
μ ν 쑰건
- nμ 1μ΄μ, 50000000000000 μ΄νμΈ μμ μ μμ λλ€.
μ μΆλ ₯ μ
n | return |
121 | 144 |
3 | -1 |
λ΄ λ¬Έμ νμ΄
import Foundation
func solution(_ n:Int64) -> Int64 {
let x = Int64(sqrt(Double(n)))
return x * x == n ? (x + 1) * (x + 1) : -1
}
- sqrt ν¨μλ₯Ό μ΄μ©νμ¬ μ λ ₯λ°μ μμ μ κ³±κ·Όμ ꡬνμμ
- ꡬν μ κ³±κ·Όμ λ€μ κ³±νμ λ nμ΄ μΆλ ₯λλμ§ κ²μ¬νμ¬ κ²°κ³Όλ₯Ό 리ν΄νμμ
π‘ νΌλλ°±
- sqrt ν¨μμ λν΄μ λ°°μΈ μ μμλ€.
sqrt ν¨μμ λν΄ μ λλ‘ κ³΅λΆνμ¬ μ 리 κ²μκΈμ μμ±ν΄λ΄μΌκ² λ€. - λ°λ‘ μ§μ κ²μκΈμΈ μ μ λ΄λ¦Όμ°¨μμΌλ‘ μ λ ¬νκΈ° λ¬Έμ μ μ΄μ΄μ λ Int64κ° λ±μ₯νλ€.
빨리 곡λΆλ₯Ό ν΄λ΄μΌκ² λ€,,
λ¬Έμ
'3οΈβ£ Swift > Problem Solving' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[Swift Algorithm] μ§μμ νμ Programmers(Lv.1) (0) | 2021.06.07 |
---|---|
[Swift Algorithm] μ μΌ μμ μ μ κ±°νκΈ° Programmers(Lv.1) (0) | 2021.06.07 |
[Swift Algorithm] μ μ λ΄λ¦Όμ°¨μμΌλ‘ λ°°μΉνκΈ° Programmers(Lv.1) (0) | 2021.06.07 |
[Swift Algorithm] μ§μ¬κ°ν λ³μ°κΈ° Programmers(Lv.1) (0) | 2021.06.06 |
[Swift Algorithm] νλ ¬μ λ§μ Programmers(Lv.1) (0) | 2021.06.06 |
λκΈ