본문 바로가기
Problem-solving/프로그래머스

프로그래머스 - 콜라츠 추측 (C++)

by taehee.kim.dev 2020. 3. 20.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <string>
#include <vector>
 
using namespace std;
 
int solution(int num) {
    int count = 0;
 
    long long long_num = (long long)num;
 
    while(long_num != 1){
 
        if(count == 500){
            return -1;
        }
 
        if(long_num % 2 == 0){
            long_num /= 2;
        }else{
            long_num *= 3;
            long_num += 1;
        }
 
        count++;
 
    }
 
    return count;
}
cs

댓글