[프로그래머스] 콜라츠 추측 - Javascript (Lv.1)

📖 문제 설명

1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.

1-1. 입력된 수가 짝수라면 2로 나눕니다.

1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다.

2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.

예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요.

 

✔️ 제한조건

• 입력된 수, num은 1 이상 8000000 미만인 정수입니다.

n	result
6	8
16	4
626331	-1

 

✔️ 입출력 예 설명

입출력 예 #1
문제의 설명과 같습니다.

입출력 예 #2
16 -> 8 -> 4 -> 2 -> 1 이되어 총 4번만에 1이 됩니다.

입출력 예 #3
626331은 500번을 시도해도 1이 되지 못하므로 -1을 리턴해야합니다.

 

💻 나의 코드

function solution(num) {
    let cnt = 0;
    while(true){ // 무한반복
        if(num === 1) // num이 1이면 반복문 중단
            break;
        if(cnt >= 500) //  cnt가 500이상이면 -1 return
            return -1;
        if(num % 2 === 0) // num이 짝수면 num은 num / 2
            num = num / 2;
        else // num이 홀수면 num은 num * 3 + 1
            num = num * 3 + 1;         
        cnt += 1; // 반복 수행마다 cnt 1 증가
    }
    return cnt; // cnt return
}

 

🎤 코드 설명

접근 방법 : 무한반복문을 사용하는 대신 break문을 확실하게 사용합니다.

• return할 변수 cnt를 0으로 초기화합니다.
• 무한반복문을 수행합니다.
  • num이 1이면 break를 합니다.
  • cnt가 500이상이면 -1을 return합니다.
  • num이 짝수이면 num에 num / 2를 넣어 줍니다.
  • num이 홀수이면 num에 num * 3 + 1을 넣어줍니다.
  • 매 반복마다 cnt를 1 증가시킵니다.
• cnt를 return합니다.

 

📜 채점 결과

정확성: 100.0

합계: 100.0 / 100.0

 

💬 배운 것

• while(true)와 같은 무한 반복문을 사용할 때는 반드시 종료 조건을 넣어줘야 합니다.

 

 

코딩테스트 연습 - 콜라츠 추측