117261 [백준_11726] 2×n 타일링 python 오늘은 뭔가 다 하기싫다. 그래서 쉬운문제 풀었다. 이런날도 있는게 아니겠나 # dp 설계 dp = [ [0] * 2 for _ in range(1001) ] # 초기설정 dp[1][0] = 0 dp[1][1] = 1 dp[2][0] = 1 dp[2][1] = 1 # dp 채워넣기 for i in range(3, 1001): dp[i][0] = dp[i-2][0] + dp[i-2][1] dp[i][1] = dp[i-1][0] + dp[i-1][1] # 입력 n = int(input()) # 출력 print(sum(dp[n]) % 10007) 2022. 6. 28. 이전 1 다음
