๊ธฐ๋ก๋ฐฉ

Lv.1 : ์ •์ˆ˜ ์ œ๊ณฑ๊ทผ ํŒ๋ณ„ ๋ณธ๋ฌธ

CodingTest/Java

Lv.1 : ์ •์ˆ˜ ์ œ๊ณฑ๊ทผ ํŒ๋ณ„

Soom_1n 2022. 8. 2. 02:19

๐Ÿ‘‰ ๋ฌธ์ œ๋งํฌ

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr



๐Ÿ”ธ ๋ฌธ์ œ ๋ถ„์„ ๐Ÿ”ธ

  • ์ž…๋ ฅ๋œ ์ˆ˜์˜ ์ œ๊ณฑ๊ทผ์„ ์ฐพ๊ณ , +1 ํ›„ ์ œ๊ณฑํ•œ ๊ฐ’์„ ๋ฐ˜ํ™˜ํ•œ๋‹ค.

๐Ÿ”ธ ์ฝ”๋“œ ๐Ÿ”ธ

class Solution {
    public long solution(long n) {
        long answer = 1l;

        while(answer*answer < n) answer++;

        if(answer*answer == n) return ++answer*answer;
        else return -1;
    }
}

๐Ÿ”ธ ์ฝ”๋“œ ํ•ด์„ ๐Ÿ”ธ

  • ์ˆ˜ ๋ฒ”์œ„๊ฐ€ ํฌ๋ฏ€๋กœ longํ˜•์„ ์‚ฌ์šฉํ–ˆ๋‹ค.
  • while๋ฌธ์œผ๋กœ 1๋ถ€ํ„ฐ n์˜ ์ œ๊ณฑ๊ทผ๊นŒ์ง€ answer์„ ๋Š˜๋ฆฌ๋ฉฐ ์ œ๊ณฑ๊ทผ์„ ์ฐพ๋Š”๋‹ค.
  • ์ œ๊ณฑ๊ทผ์ด ๋งž์œผ๋ฉด +1์˜ ์ œ๊ณฑ๊ฐ’์„, ์•„๋‹ˆ๋ผ๋ฉด -1์„ ๋ฐ˜ํ™˜ํ•œ๋‹ค.

๐Ÿ”ธ end ๐Ÿ”ธ

  • Math ํ•จ์ˆ˜ ๋“ฑ ์ˆ˜ํ•™๊ด€๋ จ ํ•จ์ˆ˜๊ฐ€ ์ž˜ ์ •๋ฆฌ๋˜์–ด ์žˆ์„ํ…๋ฐ, ์•„์ง ์ž˜ ๋ชจ๋ฅด๊ธฐ ๋•Œ๋ฌธ์— ์ฝ”๋“œ๋กœ ๊ตฌํ˜„ํ–ˆ๋‹ค.
  • ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ ๊ณต๋ถ€์˜ ํ•„์š”์„ฑ์ด ์ปค์ ธ๊ฐ„๋‹ค.

728x90