일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 프로그래머스 등굣길
- SWEA
- 백준 1613 역사
- 백준 2146 다리 만들기
- SQL SERVER MIGRATION
- 프로그래머스 순위 파이썬
- 램프 파이썬
- 백준 1516 게임 개발
- 다중 컬럼 NOT IN
- 베스트앨범 파이썬
- 프로그래머스 여행경로
- 가장 긴 팰린드롬 파이썬
- 프로그래머스 순위
- 프로그래머스 베스트앨범
- 백준 1167 트리의 지름 파이썬
- 트리의 지름 파이썬
- 반도체 설계 파이썬
- 다리 만들기 파이썬
- 게임 개발 파이썬
- 백준 11054.가장 긴 바이토닉 부분 수열
- SQL SERVER 장비교체
- 가장 긴 바이토닉 부분 수열 파이썬
- 백준 1238 파티 파이썬
- 백준 1034 램프 파이썬
- 순위 파이썬
- 백준 1043 거짓말 파이썬
- 등굣길 파이썬
- 백준 2352 반도체 설계 파이썬
- 역사 파이썬
- 프로그래머스 가장 긴 팰린드롬
Archives
- Today
- Total
공부, 기록
[프로그래머스] 멀리 뛰기 파이썬(PYTHON) 본문
문제링크 : programmers.co.kr/learn/courses/30/lessons/12914
코딩테스트 연습 - 멀리 뛰기
효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2
programmers.co.kr
def solution(n):
answer = 0
dp= [0 for i in range(n+1)]
dp[0] = 1
dp[1] = 1
for i in range(2,n+1):
dp[i] = dp[i-2]+dp[i-1]
answer = dp[n]%1234567
return answer
'코딩' 카테고리의 다른 글
프로그래머스 방문 길이 파이썬(PYTHON) (0) | 2020.11.14 |
---|---|
프로그래머스 불량 사용자 파이썬(PYTHON) (0) | 2020.11.14 |
[프로그래머스] LEVEL 3. 거스름돈 파이썬 (0) | 2020.11.14 |
1767. 프로세서 연결하기 파이썬(Python) (0) | 2020.08.28 |
3752. 가능한 시험 점수 D4 파이썬 (0) | 2020.08.23 |