๋ฌธ์ ์ค๋ช
์์์ ์์ ์ ์ n์ ๋ํด, n์ด ์ด๋ค ์์ ์ ์ x์ ์ ๊ณฑ์ธ์ง ์๋์ง ํ๋จํ๋ ค ํฉ๋๋ค.
n์ด ์์ ์ ์ x์ ์ ๊ณฑ์ด๋ผ๋ฉด x+1์ ์ ๊ณฑ์ ๋ฆฌํดํ๊ณ , n์ด ์์ ์ ์ x์ ์ ๊ณฑ์ด ์๋๋ผ๋ฉด -1์ ๋ฆฌํดํ๋ ํจ์๋ฅผ ์์ฑํ์ธ์.
์ ํ ์ฌํญ
- n์ 1์ด์, 50000000000000 ์ดํ์ธ ์์ ์ ์์ ๋๋ค.
์ ์ถ๋ ฅ ์
121 | 144 |
3 | -1 |
for๋ฌธ์ผ๋ก i*i๊ฐ n์ด ๋ ๋๊น์ง ๋๋ฉด์, n๊ณผ ๊ฐ์ ๊ฐ์ ๊ฐ์ง๋ ์๊ฐ ์๋ค๋ฉด
์ ๊ณฑ๊ทผ์ด๋ answer์ ํด๋นํ๋ return ๊ฐ์ ๋ฃ์ด์ฃผ๊ณ
๊ฐ์ ๊ฐ์ ๊ฐ์ง๋ ์๊ฐ ์๋ค๋ฉด -1์ ๋ฃ์ด ๋ฐํํด์ฃผ์ด์๋ค.
class Solution {
public long solution(long n){
long answer = 0;
for (long i = 1; i * i <= n; i++) {
if (i * i == n) {
answer = (i + 1) * (i + 1);
break;
}
else answer=-1;
}
return answer;
}
}
'๐ ์ฝ๋ฉํ ์คํธ > ๋ฐฑ์ค & ํ๋ก๊ทธ๋๋จธ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค][JAVA]Level 1 : ๋๋์ด ๋จ์ด์ง๋ ์ซ์ ๋ฐฐ์ด (1) | 2022.10.14 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค][JAVA]Level 1 : ์ด์ํ ๋ฌธ์ ๋ง๋ค๊ธฐ (0) | 2022.10.14 |
[ํ๋ก๊ทธ๋๋จธ์ค][JAVA]Level 1 : ์์ ์ฐพ๊ธฐ (0) | 2022.10.14 |
[ํ๋ก๊ทธ๋๋จธ์ค][JAVA]Level 1 : ์๋ ์ซ์ ๋ํ๊ธฐ (0) | 2022.10.12 |
[ํ๋ก๊ทธ๋๋จธ์ค][JAVA]Level 1 : ๋ฌธ์์ด ๋ค๋ฃจ๊ธฐ ๊ธฐ๋ณธ (0) | 2022.10.12 |