IT/알고리즘
51] 프로그래머스 콜라츠 추측
깻잎쌈
2020. 10. 14. 22:03
반응형
#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으로..
반응형