728x90
function solution(num) {
let count = 0;
while (num !== 1 && count <= 500) {
num = num % 2 === 0 ? num / 2 : num * 3 + 1;
count++;
}
return num === 1 ? count : -1;
}
num ์ด 1์ด ์๋ ๊ฒฝ์ฐ์ count (๋ก์ง ๋ฐ๋ณต ์)๊ฐ 500 ํ ์ดํ์ธ ๊ฒฝ์ฐ์๋ง (=500ํ ๋ฐ๋ณตํ ๋๊น์ง)
์๋ฅผ ๋ณํํ๋ค.
๋ง์ฝ num ์ด 1์ด ๋๋ค๋ฉด ๋ฐ๋ณต ์์ธ count ๋ฅผ return ํ๊ณ ,
1์ด ์๋๋ผ๋ฉด (= 500ํ ๋ฐ๋ณต๋์ 1์ด ๋์ง ๋ชปํ๋ค๋ ๊ฑฐ๋๊น) -1 ๋ฅผ return ํ๋ค.
728x90
๋ฐ์ํ