- ๋ฌธ์ :
- ์์์ ์ ์ n์ ๋ํด, ์์ ์ ์ x์ ์ ๊ณฑ์ธ์ง ์๋์ง ํ๋จํ์ฌ n์ด x์ ์ ๊ณฑ์ด๋ผ๋ฉด x+1์ ๋ฆฌํดํ๊ณ , ์๋๋ผ๋ฉด -1์ ๋ฆฌํดํ๋ค.
- ์ ๊ณฑ๊ทผ์ด๋ผ๋๊ฑฐ๋ถํฐ ๋ชฐ๋ผ์ ์ฐพ์์ ํธ๋๋ผ ์กฐ๊ธ ์ค๋๊ฑธ๋ ธ๋น
Double n_value = Math.sqrt(n);
// Math.sqrt ํจ์๋ n์ ์ ๊ณฑ๊ทผ์ ๋ฐํํ๋ค.
if (n_value == n_value.intValue()) {
return (long) Math.pow(n_value + 1, 2);
// Math.pow๋ n_value์ 1์ ๋ํ๊ฐ์ 2๋ฒ ๊ณฑํ ๋ ์ฌ์ฉํ๋ค,
} else {
return -1;
}
- ํ์ด :
java์ Mathํจ์๋ฅผ ์ด์ฉํ์ฌ ์ ๊ณฑ๊ทผ, ์ ๊ณฑํ ๊ฐ์ ๊ตฌํ ์ ์๋ค.
'๐ Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํญํด99] ์๊ณ ๋ฆฌ์ฆ ๋ชจ์๊ณ ์ฌ - ์ ๋๋ฅ ๋ฐ๊ฒฌ (0) | 2022.11.22 |
---|---|
[Programmers] Lv1. ์ ์ผ ์์ ์ ์ ๊ฑฐํ๊ธฐ (0) | 2022.11.22 |
[Programmers] Lv1. ์์ฐ์๋ฅผ ๋ค์ง์ด์ ๋ฐฐ์ด๋ก ๋ง๋ค๊ธฐ (0) | 2022.11.22 |
[Programmers] Lv1. ์์ฐ์๋ฅผ ๋ค์ง์ด์ ๋ฐฐ์ด๋ก ๋ง๋ค๊ธฐ (0) | 2022.11.22 |
[Programmers] Lv1. ์๋ฆฟ์ ๋ํ๊ธฐ (0) | 2022.11.22 |