포스트잇

[백준] 11726번 : 2xn타일링 (JAVA)

1. 문제 분석 보자마자 점화식이 떠올랐다... 너무 쉬운거 같은데 왜 정답률이 저렇게 낮지.. 시간복잡도 : O(N) 알고리즘 : DP2. 문제 풀이보자마자 떠올랐다. 두가지 케이스 밖에 없다.2개 적은 경우의 수에서 가로로 두개 붙이기1개 적은 경우의 수에서 세로로 한개 붙이기dp[i] = dp[i-2] + dp[i-1] 라고 생각하고 풀었는데... 자꾸 답이 틀렸다고 나온다. 제한 시간도 메모리도 아닌데,, 왜 dp[N]%10007이 아닌지 아무리 생각해도 몰랐는데, n이 1000으로 충분히 작다고 생각했었다. 질문 게시판을 둘러보니 생각보다 dp값이 크게 변할 수 있다는걸 알게되었고 모듈러 성질이라는 것을 알았다.(A+B)%M = {(A%M) + (B%M)}%M이 성질을 이용해서 dp를 계산할 때..