[프로그래머스][C++] 콜라츠 추측

https://programmers.co.kr/learn/courses/30/lessons/12943

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

 

글쓴이의 답

개인적인 풀이 임으로

이것보다 더 좋은 알고리즘은 많음...

이렇게도 풀이하는구나.. 공유하기 위해 올림...

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

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

꾸준히 하다보면 실력이 늘겠지..