Notice
Recent Posts
Recent Comments
Link
bdfgdfg
[레벨1] 콜라츠 추측 본문
반응형
#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형 범위를 넘어서는 가능성을 생각하자
반응형
'코딩테스트 > 프로그래머스' 카테고리의 다른 글
[레벨1] 짝수와 홀수 (0) | 2021.08.23 |
---|---|
[레벨1] 최대공약수와 최소공배수 - 유클리드 호제법 (0) | 2021.08.22 |
[레벨1] 하샤드 수 (0) | 2021.08.20 |
[레벨1] 평균 구하기 (0) | 2021.08.19 |
[레벨1] 핸드폰 번호 가리기 (0) | 2021.08.18 |
Comments