[백준] 1904번 01타일

💡문제접근

• 처음엔 append()를 이용했는데 메모리 초과가 발생해서 다른 방법으로 접근했다.

💡코드(메모리 : 68952KB, 시간 : 340ms)

N = int(input())
dp = [0] * (N+1)
dp[0] = 1
dp[1] = 2
for i in range(2, N+1):
    dp[i] = (dp[i-2] + dp[i-1]) % 15746

print(dp[N-1])

💡소요시간 : 7m