Day7 - 콜라츠 수열 만들기

프로그래머스 문제: https://school.programmers.co.kr/learn/courses/30/lessons/181919

프로그래머스

 

문제 풀이

def solution(n):
    answer = []
    for i in range(1000):
        answer.append(n)
        if(n%2 == 0) :
            n = n/2
        else:
            n = 3 * n +1
        if(n == 1): 
            answer.append(n)
            break
    return answer

 

1. 콜라츠 수열 만들기 - 짝수는 나누기2, 홀수는 3*n+1

2. 결과가 1이면 반복문 종료