본문 바로가기
프로그래머스

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

by LemongO 2024. 5. 31.

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

'프로그래머스' 카테고리의 다른 글

A 강조하기 (C#)  (0) 2024.06.01
외계행성의 나이 (C#)  (0) 2024.05.31
원하는 문자열 찾기  (0) 2024.05.31
x 사이의 개수  (0) 2024.05.31
공백으로 구분하기 1 (C#)  (0) 2024.05.31