프로그래머스 - java 콜라츠 수열 만들기

 

💡 직접 푼 코드 

콜라츠 수열은 마지막이 언제일지 모르기때문에 while 을 사용해줘야한다. 

그리고 배열 크기도 동적 배열로 선언해줘서 삽입하기 편하게해준다!

import java.util.ArrayList;

class Solution {
    public ArrayList<Integer> solution (int n) {
        ArrayList<Integer> answer = new ArrayList<>();
        
        while (n >= 1){
            answer.add(n);
            if (n == 1){
                break;
            }
            else if (n % 2 == 0){
                n = n/2;
            }else{
                n = (3*n)+1;
            }
        }

        return answer;
    }
}