알고리즘 노트

[프로그래머스] 콜라츠 수열 만들기

데구루_ 2023. 10. 16. 11:12

n이라는 숫자가 주어지면 그 숫자를 가지고 콜라츠(?) 수열을 만들면 된다.

콜라츠 수열이 뭔지 몰랐지만, 지문을 보고 이해했다.

[문제 풀이]

1. 자유롭게 데이터를 넣기 위해 list를 생성하고 n을 초기값으로 넣어준다.

2. n이 1이 아니면 반복문을 계속 시행한다.

3. n이 짝수이면 n을 2로 나누어 list에 추가한다.

4. n이 홀수이면 n을 3을 곱한 후 1을 더하여 list에 추가한다.

5. 반복문이 완료된 list는 다시 int형으로 형변환하여 Array로 반환한다.