프로그래머스 콜라츠 추측(JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/12943

프로그래머스

 

저는 구현을 통해 문제를 해결하였습니다.

구현을 통해 1이 될때까지 홀수면 3곱하고 +1 , 짝수면 나누기2를 하였습니다.

또한 answer이 500이 넘어가면 바로 while문을 빠져나가도록 하였습니다.

 

import java.util.*;
class Solution {
    private static final int NOT_FOUND = -1;
    public int solution(long num) {
        int answer = 0;
        Set<Long> visited = new HashSet<>();
        while(true){
            if(num == 1){
                break;
            }
            if(answer >= 500){
                answer = NOT_FOUND;
                break;
            }
            if(num % 2 == 0){
                num /= 2;
            }else {
                num *= 3;
                num++;
            }
            if(visited.contains(num)){
                answer = NOT_FOUND;
                break;
            }
            visited.add(num);
            answer++;
        }
        return answer;
    }
}