[c++][프로그래머스] 콜라츠 추측

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

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

1. num이 짝수인 경우 2로 나눕니다.

2. num이 홀수인 경우, 3을 곱하고 1을 더합니다.

num이 1이 되면 횟수를 리턴하고, 만약 500번이 넘어간다면, -1을 리턴합니다.

 

while문으로 계산했는데, 시간초과가 계속 떠서 for문으로 바꿨습니다.

결국 500번이 넘어가면 -1을 리턴하므로, 500번의 범위를 정해서 반복문을 돌렸습니다.

#include <string>
#include <vector>

using namespace std;

int solution(int num) {
    int answer = 0;
    
    for(int i=0; i<500; i++)    // 500번이 최대 회수이므로
    {
        if(num == 1)
            return answer;      // num == 1이면 리턴
        else
        {
            if(num % 2 == 0)    // 짝수인경우
            {
                num /= 2;
                answer++;
            }
            else if(num % 2 == 1)   // 홀수인경우
            {
                num = num * 3 + 1;
                answer++;
            }
        }
    }
    answer = -1;    // 500번이 넘으면 -1 리턴
    
    return answer;
}