๐Ÿ“” Algorithm

[Programmers] Lv1. ์ž์—ฐ์ˆ˜๋ฅผ ๋’ค์ง‘์–ด์„œ ๋ฐฐ์—ด๋กœ ๋งŒ๋“ค๊ธฐ

kyuu_ng 2022. 11. 22. 01:10


- ๋ฌธ์ œ :

  • ์ž„์˜์˜ ์ •์ˆ˜ 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ํ•จ์ˆ˜๋ฅผ ์ด์šฉํ•˜์—ฌ ์ œ๊ณฑ๊ทผ, ์ œ๊ณฑํ•œ ๊ฐ’์„ ๊ตฌํ•  ์ˆ˜ ์žˆ๋‹ค.