알고리즘
[프로그래머스] 2 x n 타일링
특정 수로 나누어 나머지 구하는 과정을 다른 방식으로 해주었더니 시간 초과를 해결하였다. def solution(n): answer = 0 dp = [0] * (n+1) if n == 1: return 1 if n == 2: return 2 dp[1] = 1 dp[2] = 2 for i in range(3, n+1): dp[i] = dp[i-1] + dp[i-2] return dp[n] % 1000000007 위 코드는 일부 효율성 테스트케이스에서 시간 초과가 발생하였다. 위 코드는 1000000007 로 나누는 과정을 마지막에만 해주었다.def solution(n): ..
