문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 이친수" 문제는 아래의 조건을 만족하는 수를 이친수라고 할 때 입력되는 N 자리수의 이친수 개수를 구하는 문제입니다.이친수는 0으로 시작하지 않는다.이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 즉, 위와 같이 0으로 시작하지 않고, 11을 부분 문자열로 가지지 않는 수를 구하면 되는 문제입니다. 이 문제의 조건을 자세히 살펴보면 2가지 핵심 요구사항이 있습니다.0으로 시작할 수 없다1이 연속으로 나타날 수 없다 (11을 부분 문자열로 가질 수 없다)이러한 조건을 바탕으로 이친수를 단계적으로 만들어보겠습니다. 1 자리 이친수 먼저 1자리 이친수는 "1"밖에 없습니다 (0으로 시작할 수 없으므로). 2 자리..
