๊ธฐ๋ก๋ฐฉ

Lv.1 : ์ฝœ๋ผ์ธ  ์ถ”์ธก ๋ณธ๋ฌธ

CodingTest/Java

Lv.1 : ์ฝœ๋ผ์ธ  ์ถ”์ธก

Soom_1n 2022. 7. 31. 13:45

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

 

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

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

programmers.co.kr



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

  • ์ž…๋ ฅ๋œ ์ˆ˜๊ฐ€ 1์ด ๋  ๋•Œ ๊นŒ์ง€ ์ง์ˆ˜ํ™€์ˆ˜๋ฅผ ๊ตฌ๋ถ„ํ•ด ๊ทœ์น™๋Œ€๋กœ ๊ณ„์‚ฐํ•œ๋‹ค.

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

class Solution {
    public int solution(int num) {
        long n = num;
        int answer = 0;
        while(n != 1){
            if(++answer == 500){
                answer = -1;
                break;
            }
            if(n % 2 == 0) n /= 2;
            else n = (n * 3) + 1;
        }
        return answer;
    }
}

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

  • 500๋ฒˆ๊นŒ์ง€ ๊ทœ์น™์˜ ๊ณ„์‚ฐ์„ ๋ฐ˜๋ณตํ•œ๋‹ค.

๐Ÿ”ธ end ๐Ÿ”ธ

  • ๊ฐ„๋‹จํžˆ ํ’€์—ˆ๋‹ค.
  • while์„ ์จ๋ดค๋Š”๋ฐ, for๋ฌธ์ด ๋” ์งง์€ ๊ฒƒ ๊ฐ™๋‹ค.
  • ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์˜ ์ฝ”๋“œ๋ฅผ ๋ณด๋‹ˆ ์งํ™€ ๊ตฌ๋ถ„์€ ์‚ผํ•ญ ์—ฐ์‚ฐ์ž๊ฐ€ ๋” ๊น”๋”ํ•œ ๊ฒƒ ๊ฐ™๋‹ค.

728x90