콜라츠 추측

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

프로그래머스

 

풀이

주어진 예시대로 알고리즘을 작성하면 되는 문제입니다.

단, int 자료형 범위를 넘어갈 수 있으므로 long long 자료형을 사용해야 오답처리 되지 않습니다.

#include <string>
#include <vector>
#include <iostream>

using namespace std;

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