백준 / 01타일 / 1904번 / 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 prev1

if __name__ == "__main__":
    n = int(input())
    print(solution(n))

---

※ 알아야 할 것

https://newkimjiwon.tistory.com/175

[알고리즘] 동적계획법(Dynamic Programming)