프로그래머스

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

LemongO 2024. 5. 31. 15:18

📌프로그래머스 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();
}