Deep_Dev
article thumbnail

๋ฌธ์ œ ์„ค๋ช…

์ž„์˜์˜ ์–‘์˜ ์ •์ˆ˜ 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;
    }
}