알고리즘 문제 - LV3. 멀리 뛰기

문제

programmers.co.kr/learn/courses/30/lessons/12914

코딩테스트 연습 - 멀리 뛰기

 

1)itertools모듈의 product 중복순열 이용

from itertools import product

def solution(n):
    answer = []
    
    if n%2 == 0:
        start = n//2
    else:
        start = n//2+1
    end = n
    
    for i in range(start, end+1):
        print("순열 개수 : ", i)
        for k in product([1,2], repeat = i):
            if sum(k) == n:
                print(k)
                answer.append(k)
                
    return len(answer)%1234567

 

1) 피보나치 수열 이용

def solution(n):
    a, b = 1, 2
    if n == 1:
        return 1
    for i in range(2,n):
        a, b = b, a+b
        print("i :",i,", a :",a,", b :",b)
    return b % 1234567