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

<문제>

 

<코드>

package com.java.programers;
 
import java.util.Scanner;
 
public class Solution6 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (true) {
            System.out.println("숫자를 입력하세요");
            int number = scanner.nextInt();
            if (number == 0) {
                break;
            }
            System.out.println("반복횟수: " + solution(number));
        }
 
    }
 
    public static int solution(int num) {
        int answer = 0;
        long cnt = num;
        for (answer = 0; answer < 500;) {
            //입력값이 1일 때 
            if (cnt == 1) {
                break;
            }
            if (cnt % 2 == 0) {
                // 짝수일때
                cnt /= 2;
                answer++;
 
                if (cnt == 1) {
                    break;
                }
 
            } else if (cnt % 2 == 1) {
                // 홀수일때
                cnt = cnt * 3 + 1;
                answer++;
            }
        }
 
        if (answer == 500) {
            return -1;
        } else {
            return answer;
        }
 
    }
 
}
 

 

문제를 풀면서 큰수를 입력할 시 에러가 났는데 이는 int => long 으로 바꾸어 선언하여 해결하였고,

처음에 테스트 13번이 통과가 안되어서 고민했는데, 입력값이 1인경우를 생각을 하여 조건을 넣어주었더니 해결되었다.