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

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

프로그래머스

 

#include <string>
#include <vector>

using namespace std;

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

 

설명

이 문제는 num이 짝수면 2를 나누고 홀수면 *3 + 1을 계속 수행하여 1이 만들어질때까지의 연산수를 계산하는 문제이다. 

이 때,  주어진 num이 1이면 0을 리턴하고 연산횟수가 500을 넘어가면 -1을 리턴한다. 

 

while문을 이용해 간단하게 구현할 수 있다.

 

주의할 점은 계산할 때 주어진 int형 변수를 그대로 사용하면 안된다는 것이다. 주어지는 정수가 최대 8백만 까지인 것이지 연산하면 int의 범위를 넘어갈 수도 있다. 계속 *3을 하다보면. 

따라서 longlong 형 변수를 사용해 계산한다.