백준 / 01타일 / 1904번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 01타일 / 1904번 (실버 3단계)문제 사이트: https://www.acmicpc.net/problem/1904 문제 설명 나의 풀이def solution(n): if n == 1: return 1 elif n == 2: return 2 # dp[N] = dp[N-1] + dp[N-2], % 15746 prev2 = 1 # dp[1] prev1 = 2 # dp[2] for i in range(3, n + 1): current = (prev1 + prev2) % 15746 prev2 = prev1 prev1 = current return prev1if _..
