1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
|
#include <string>
#include <vector>
using namespace std;
int solution(int num) {
int answer = 0;
int iCount = 0;
long long Number = num;
while(true)
{
if(Number == 1)
return iCount;
if(Number % 2 == 0)
Number *= 0.5;
else
{
Number *= 3;
++Number;
}
++iCount;
if(iCount > 500)
return -1;
}
return answer;
}
|
최초 답안
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
int CollatzFunc(long long iNumb)
{
int iCount = 0;
while (true)
{
if (iNumb == 1)
return iCount;
(iNumb % 2 == 0) ? iNumb *= 0.5 : (iNumb *= 3) += 1;
++iCount;
if (iNumb == 1)
return iCount;
}
}
|
함수화하여 깔끔하게 정리한 것.
1-2. 규칙에 의해 int변수인경우 오버플로우가 나므로 long long으로 선언
'코딩테스트 연습' 카테고리의 다른 글
코딩테스트 - 나누어 떨어지는 숫자 배열 (0) | 2020.01.10 |
---|---|
코딩테스트 - 하샤드 수 (0) | 2020.01.09 |
코딩테스트 - 최대공약수와 최소공배수 (0) | 2020.01.09 |
코딩테스트 - 같은 숫자는 싫어! (0) | 2020.01.07 |
코딩테스트 - 가운데 문자열 가져오기 (0) | 2020.01.07 |