프로그래머스
콜라츠 수열 만들기 (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();
}