이친수
-
[Baekjoon Online Judge] 2193번: 이친수문제 풀이/Baekjoon Online Judge 2021. 2. 2. 21:57
2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 요구사항 - 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수라 한다. - 이친수는 0으로 시작하지 않는다. - 이친수는 1이 두 번 연속 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 입력 - 첫째 줄에 N이 주어진다. N(1 ≤ N ≤ 90) 출력 - 첫째 줄에 N자리 이친수의 개수를 출력한다. 우선 간단한 규칙을 찾기 위해서 N의 범위에 맞춰 만족하는 이친수의 개수를 세보았..