관리 메뉴

솜씨좋은장씨

[Programmers] 멀리뛰기 (Python) 본문

Programming/코딩 1일 1문제

[Programmers] 멀리뛰기 (Python)

솜씨좋은장씨 2021. 3. 27. 21:00
728x90
반응형

코딩 1일 1문제!

오늘의 문제는 프로그래머스의 멀리뛰기 입니다.

 

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

효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2

programmers.co.kr

Solution

def solution(n):
    temp = dict()
    
    temp[0] = 1
    temp[1] = 1
        
    for i in range(2, n+1):
        temp[i] = temp[i-1] + temp[i-2]
    
    answer = temp[n] % 1234567    
    return answer

 

SOMJANG/CODINGTEST_PRACTICE

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

Comments