[프로그래머스 C++]/LEVEL 1

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

AKI(JUNI) 2025. 4. 1. 13:08

◈ 문제 설명


◈ 문제 설명 링크

코딩테스트 연습 - 콜라츠 추측 | 프로그래머스 스쿨

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 


◈ 작성 코드

#include <string>
#include <vector>

using namespace std;

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