콜라츠 수열 만들기
-
[프로그래머스] 콜라츠 수열 만들기알고리즘 노트 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로 반환한다.