코딩테스트(JavaScript) 프로그래머스 : 콜라츠 추측

✅문제

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을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요.

❕ 제한사항

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

📢 입출력 예제

💻 내 풀이

function solution(num) {
    var answer = 0;
    var sum = 0;
    
    while(num !=1) {
        answer++;
    } if(num % sum == 0;){
        num+=num / 2;
        answer += 1;
    } else if(num % sum == 1;){
        num += (num*3)+1;
        answer += 1;
    }while (num >= 500){
        return -1;
    }
    return answer;
}

아깝다... 아까워ㅜ
내 풀이에서 while 문이 아직 익숙하지 않아 뭔가 이상하긴 하다 ^^

💻 다른 사람 풀이 1

function solution(num) {
    let answer = 0;
    
    while (num != 1) {
        if (num % 2 == 0){
            num /= 2;
        } else {
            num = (num * 3) + 1;
        }
        answer += 1;
    }
    if (answer >= 500) {
        return -1;
    } else {
        return answer;
    }
}

다른 사람 풀이 방식 1

• 주어진 answer 변수를 카운트를 세는 변수로 사용하였다.
• while 문을 이용해 주어진 수가 1이 아니라면 계속 while 문이 반복되게 조건을 설정하였다.
• 주어진 수가 짝수라면 나누기 2
• 주어진 수가 홀수라면 3을 곱하고 1을 더해주는 if 문을 while 문안에 작성하였다.
• while 문안에 들어간 수가 짝수/홀수를 판별해 식을 한 번 돌고 나올 때마다 answer += 1로 while 문을 반복하는 횟수를 카운팅 해주었다.(이 부분이 내 문제 풀이에서 풀지 못한 방법이다.. 아 쉼)
• while 문을 반복하는 횟수가 500번을 넘긴다면 return 1을 하고 아니라면 answer return 을 한다.

💻 다른 사람 풀이 2

function collatz(num) {
    var answer = 0;
    while(num !=1 && answer !=500){
        num%2==0 ? num = num/2 : num = num*3 +1;
    answer++;
  }
    return num == 1 ? answer : -1;
}

다른 사람 풀이 방식 2

• 여기서 while 문에서 and를 사용한 방식은 나도 생각해서 사용해 봤다.. 하지만 그다음 코드 삼 항 연산자에서 num = num /2 할당을 해주지 않아서 먹히지 않았다!!!!!!!!!!!!! 아쉽다 아아아
• num == 1? answer : 1 이 부분의 코드도 정말 간결하고 좋은 것 같다.

아쉬웠지만 비슷한 풀이 방식의 시도는 굉장히 좋았다! 화이팅