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

링크

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

프로그래머스

문제 설명 및 제한 조건

나의 코드

#include <string>
#include <vector>

using namespace std;

int solution(int num) {
    int answer = 0;
    long long temp = num;       //int로 처리할 경우 데이터 범위 초과
    
    while(num != 1) {
        if(temp == 1) {
            break;
        }
        
        if(temp % 2 == 0) {
            temp = temp / 2;
        } else {
            temp = temp * 3 + 1;
        }     
        
        answer++;
        
        if(answer == 500) {
            return -1;
        }       
    }
    
    return answer;
}

채점 결과

다수 코드

#include<iostream>
using namespace std;

int collatz(int num)
{
    int answer = 0;

    for (; answer < 500; ++answer) {
        if (num == 1) { break; }
        else if (num & 0x01) {
            num *= 3;
            num += 1;
        } else {
            num /= 2;
        }
    }

    return answer >= 500? -1 : answer;
}

int main()
{
    int testCase = 6;
    int testAnswer = collatz(testCase);

    cout<<testAnswer;
}

 ※삼항 연산자(조건 연산자)를 사용한 코드