[프로그래머스/c++] 콜라츠추측(long long 자료형)

자료형에 따른 바이트 크기와 수 표현 가능 범위

 

 

---

콜라츠추측 함수 코드

#include <string>
#include <vector>

using namespace std;

int solution(int num) {
    int answer = 0;
    long long n = num; // n의 값이 무진장 커질 수 있으므로 int형이 아닌 long long 자료형을 사용
    while(n!=1){
        if(answer==500){
            answer=-1;
            break;
        }
        if(n%2==0) n/=2;
        else{
            n*=3;
            n+=1;
        }
        answer++;
    }
    
    return answer;
}

 

---

 

참고

https://lovelyoverflow.tistory.com/15

(C언어 강의) Chapter -09 여러가지 자료형