Notice
Recent Posts
Recent Comments
Link
«   2025/04   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
Tags more
Archives
Today
Total
관리 메뉴

솜씨좋은장씨

[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

'Programming > 코딩 1일 1문제' 카테고리의 다른 글

[BaekJoon] 11720번 : 숫자의 합 (Python)  (0) 2021.04.05
[BaekJoon] 3052번 : 나머지 (Python)  (0) 2021.04.04
[BaekJoon] 1436번 : 영화감독 숌 (Python)  (0) 2021.03.26
[Programmers] 하샤드 수 (Python)  (0) 2021.03.23
[Programmers] 2018 KAKAO BLIND RECRUITMENT [3차] 압축 (Python)  (0) 2021.03.18
'Programming/코딩 1일 1문제' Related Articles more
Comments