2193 c++

2193번- 이친수

https://www.acmicpc.net/problem/2193 DP알고리즘 문제 같은 경우, 어떤 규칙이 반복되는지만 파악한다면 어렵지않게 문제를 해결해나갈 수 있다. 쓴이는 테스트케이스 1부터 어떤 경우가 나오는지 써가며 푸는 편이다. N=1 -> 이친수: {1} N=2 -> 이친수: {10} N=3 -> 이친수: {100}, {101} N=4 -> 이친수: {1000}, {1001}, {1010} N=5 -> 이친수: {10000}, {10001}, {10010}, {10100}, {10101} N=6 -> 이친수: {100000}, {100001}, {100010}, {100100}, {100101}, {101000}, {101001}, {101010} . . . 테스트 케이스를 살펴보면, 이전..