-
멀리 뛰기 *코딩 테스트/Level 3 2020. 9. 10. 15:11반응형
멀리 뛰기
연습문제
3182명 완료https://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
2 * n 타일링과 같은 문제이다.
https://comdoc.tistory.com/entry/6-2-x-n-%ED%83%80%EC%9D%BC%EB%A7%81?category=883209def solution(n): dp = [0, 1, 2] if n <= 2: return dp[n] for _ in range(n - 2): dp[0], dp[1] = dp[1], dp[2] dp[2] = (dp[0] + dp[1]) % 1234567 return dp[2]반응형