본문 바로가기
IT/알고리즘

51] 프로그래머스 콜라츠 추측

by 깻잎쌈 2020. 10. 14.
반응형

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

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

    return answer;
}

int로 하면 계산 중 int의 범위를 넘어서는 경우가 있기에 

long long으로..

반응형

댓글