C++ / 프로그래머스 / 콜라츠 추측

문제

https://programmers.co.kr/learn/courses/30/lessons/12943

코딩테스트 연습 - 콜라츠 추측

문제풀이

문제 설명대로 짝수라면 2로 나누고 홀수라면 3을 곱하고 1을 더한다.

500번을 돌렸는데도 값이 안 나오면 -1을 return 한다.

while문을 이용해서 횟수가 500번 또는 숫자가 1이 될 때까지 무한 반복한다.

 

코드

#include <string>
#include <vector>

using namespace std;

int solution(int num) {
    int answer = 0;
    long long long_num = num;
    while (long_num != 1) {
        if (answer == 500) {
            answer = -1;
            break;
        }
        if (long_num % 2 == 0)long_num /= 2;
        else long_num = long_num * 3 + 1;
        answer++;
    }
    return answer;
}