Posts [알고리즘] 프로그래머스 - 콜라츠 추측
Post
Cancel

[알고리즘] 프로그래머스 - 콜라츠 추측


문제

콜라츠 추측


접근


코드

  • C++ 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <vector>

using namespace std;

int solution(int _num) {
    long long num = _num;
    int answer = 0;
    while (1){
        if(num == 1){
            break;
        }
        answer++;
        if(num % 2 == 0){
            num /= 2;
        }
        else{
            num = (num*3) + 1;
        }
        if(answer == 500){
            return -1;
        }
    }
    return answer;
}
  • 파이썬 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
def solution(num):
    answer = 0
    while True:
        if num == 1:
            break
        answer+=1
        if num % 2 == 0:
            num //= 2
        else:
            num = (num*3) + 1
        if answer == 500:
            return -1
    return answer


This post is licensed under CC BY 4.0 by the author.

[알고리즘] 프로그래머스 - 자릿수 더하기

[알고리즘] 프로그래머스 - 하샤드 수