코딩테스트/프로그래머스
[레벨1] 콜라츠 추측
marmelo12
2021. 8. 21. 21:03
반응형
#include <string>
#include <vector>
using namespace std;
int solution(int num) {
int answer = 0;
long long num2 = num;
while(true)
{
if(num2 == 1)
break;
if(num2 % 2 == 0)
num2 /= 2;
else
num2 = num2 * 3 + 1;
++answer;
if(answer >= 500)
return answer = -1;
}
return answer;
}
int형 범위를 넘어서는 가능성을 생각하자
반응형