Level 1 콜라츠 추측

이 문제는 최대 500번 까지 반복하니까 O(500)이라고 봐야하나...

1#include <bits/stdc++.h>
2using namespace std;
3
4int solution(int num) {
5  long long n = num;
6  int i;
7  for(i=0; i<500; ++i) {
8    if(n == 1) break;
9    if((n&1)==0) n = n >> 1;
10    else n = n * 3 + 1;
11  }
12
13  return (n==1) ? i : -1;
14}