[#8][알고리즘] 콜라츠 추측
프로그래머스(Programmers) > 콜라츠추측
문제 링크(https://programmers.co.kr/learn/challenge_codes/150)
C++ 풀이
문제 링크(https://programmers.co.kr/learn/challenge_codes/150)
C++ 풀이
#include<iostream>
using namespace std;
int collatz(int num)
{
int count = 0;
while(num != 1){
num = num%2 == 0 ? num/2 : num * 3 + 1;
count++;
}
return count >= 500? -1 : count;
}
int main()
{
int testCase = 6;
int testAnswer = collatz(testCase);
cout << testAnswer;
}
| cs |
댓글
댓글 쓰기