본문 바로가기

COTE/programmers

[java] 콜라츠 추측

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
package www.gohome.com;
//콜라츠추측 
public class ColatzGuessing {
    public static int solution(int num) {
        long n = (long)num;
        for(int i=0; i<500; i++) {//0(6->3),1(3->10),2(10->5),3(5->16),4(16->8),5(8->4),6(4->2),7(2->1),8(1)
            if(n == 1return i;
            
            if(n % 2 ==0) {
                n = n/2;
            }else {
                n = n*3 +1;
            }
            
        }
        return -1;
    }
    
    
    public static void main(String[]args) {
        ColatzGuessing sol = new ColatzGuessing();
        System.out.println(sol.solution(6));
    }
}
 
cs

'COTE > programmers' 카테고리의 다른 글

[java] 제일 작은 수 제거하기  (0) 2022.05.05
[java] 최대공약수와 최소공배수  (0) 2022.05.05
[java] 평균 구하기  (0) 2022.05.03
[java]하샤드 수  (0) 2022.05.03
[java]핸드폰 번호 가리기  (0) 2022.05.03