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

https://school.programmers.co.kr/learn/courses/30/lessons/12943?language=cpp 

프로그래머스

전체 코드

#include <string>
#include <vector>
using namespace std;

int solution(int num) {
    int answer = 0;
    long long n = num;
    while(n!=1&&answer<=500)
    {
        if(n%2==0)
            n/=2;
        else
        {
            n*=3;
            n+=1;
        }
        answer++;
    }
    
    if(answer==501)
        answer=-1;
    return answer;
}

 

num을 int형 그대로 사용해서 푼다면

입출력 예#3에 626331을 입력한다면 엉뚱하게 488이 나올것이다.

이것은 오버플로우로인한 문제로 곱하기 3과 +1을 하는 과정에서 int 범위를 넘어서기에 발생한다.

그래서 long long형으로 풀어야한다.