프로그래머스)콜라츠 추측

minji jeon·2022년 7월 18일
0

알고리즘

목록 보기
23/29
post-thumbnail

1. 문제

937년 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을 반환해 주세요.

2. 접근

사실 이문제는 방법자체는 어렵지 않은데 접근방법을 몰라 답을 써칭하였다.ㅜㅜ
다음부터는 이렇게 접근해야겠다.
반복문의 횟수를 모를때는 while문을
반복횟수를 알고있을때는 for을
사용한다..
그리고 누적횟수를 알고싶을때는 횟수를 알고싶을때는 a += 1
마지막으로
무슨말인지 모를때는 직관적으로 풀어보기!!

3. 내답

function solution(num) {   
    let answer = 0;
                           
    while (num != 1) {     조건에 일치하지 않을때까지 반복    
        if (num % 2 == 0){      짝수라면
            num /= 2;         2로 나눠준다.
        } else {
            num = (num * 3) + 1;     짝수가 아니라면 *3+1
        }
        answer += 1;    한번 식을 돌고 나올때마다 1을 더해준다. 
    } // count ++ 도 가능하다
    if (answer >= 500) {   
        return -1;
    } else {
        return answer;
    }
}

4. 남의 답

while문 안에 삼항연산자를 넣을수도 있다.

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;
}
profile
은행을 뛰쳐나와 Deep Dive in javascript

0개의 댓글