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
๋ฐ์ํ
'๐ Problem Solution > Programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
ํ๋ก๊ทธ๋๋จธ์ค ์ง์์ ํ์ Swift (0) | 2020.02.28 |
---|---|
ํ๋ก๊ทธ๋๋จธ์ค ์ ์ผ ์์ ์ ์ ๊ฑฐํ๊ธฐ Swift (0) | 2020.02.28 |
ํ๋ก๊ทธ๋๋จธ์ค ์ ์ ๋ด๋ฆผ์ฐจ์์ผ๋ก ๋ฐฐ์นํ๊ธฐ Swift (0) | 2020.02.28 |
ํ๋ก๊ทธ๋๋จธ์ค ์์ฐ์ ๋ค์ง์ด ๋ฐฐ์ด๋ก ๋ง๋ค๊ธฐ Swift (0) | 2020.02.27 |
ํ๋ก๊ทธ๋๋จธ์ค ์๋ฆฟ์ ๋ํ๊ธฐ Swift (0) | 2020.02.26 |
๋๊ธ