백준 2193
-
2193) 이친수(pinary number) JAVA - DP백준코딩일기 2019. 12. 24. 07:38
풀이) 이친수(pinary number) 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. Ex). 배열 d[N] = N자리 이친수의 개수 d[1] = 1 --------------------------------------------- 1 d[2] = 10 -------------------------------------------- 1 d[3] = 100, 101 ------------------------------------- 2 d[4] = 1000, 1001, 1010 -------------------------- 3 d[5] = 10000, 10001, 10010, 10100, 10101 ---- 5 d[6] =..