2193:이친수
https://www.acmicpc.net/problem/2193
풀이 1)
- d[n][l]
- 자리가 n & 끝자리가 l 인 이친수의 개수
- d[n][0]
- d[n-1][0] + d[n-1][1]
- d[n][1]
- d[n-1][0]
- ans
- d[n][0]+d[n][1]
=> 근데 왜 답은 틀렸다고 나올까..?
풀이 2)
- d[n]
- n 자리 이친수의 개수
- d[n-1] + d[n-2]
=> 이 방법도 틀리게 나옴
https://www.acmicpc.net/problem/2193
=> 근데 왜 답은 틀렸다고 나올까..?
=> 이 방법도 틀리게 나옴