[프로그래머스/C++] ㅡ LV1 - 콜라츠 추측

문제

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

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

풀이

#include <string>
#include <vector>

using namespace std;

int solution(int num) {
    int answer = 0;
    long long NUM = num;
    while (NUM != 1) {
        if (answer == 500) {
            answer=-1;
            break;
        }
        if (NUM%2==0) {	// 짝수인 경우
            NUM/=2;
        }
        else {	// 홀수인 경우
            NUM=3*NUM+1;
        }
        answer++;
    }
    return answer;
}

풀이

쉬운 문제인데 복병이 있었다.

num은 정수형의 범위를 가지지만, 반복의 결과로 홀수가 지속적으로 나오면 점점 그 범위를 넘어선다.

int를 사용할 경우 넘어선 범위를 임의로 자르게 된다.

따라서 원래는 500번을 넘는 반복이 그 이하가 된다.

그러므로 long long을 사용한 NUM으로 num을 받아서 문제를 해결했다.