콜라츠 수열 만들기 (C#)

📌프로그래머스 181919

💡풀이

• 첫 원소 n을 가지고있는 정수 리스트를 만든다.
• n이 1이 될 때 까지 반복하는 while문으로 n이 짝수면 n /= 2, 홀수면 n = n * 3 + 1
• 그리고 리스트에 n을 Add

public int[] 콜라츠수열만들기(int n)
{
    List<int> list = new List<int>() { n };

    while (n != 1)
    {
        if (n % 2 == 0)
            n /= 2;
        else
            n = n * 3 + 1;

        list.Add(n);
    }

    return list.ToArray();
}