백준 2193

백준 2193 이친수(Java)

https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 해석 및 팁 이 문제는 얼핏 보기에는 이진수를 활용해야 할 것 같지만 별 관련이 없습니다. 먼지 1 자릿수의 이친 수는 1이고 2 자릿수의 이친 수는 10, 3 자릿수는 100,100 4 자릿수는 1000,1001,1010, 5 자릿수는 10000, 10001, 10101, 10010, 10100 입니다 따라서 n = n-1 + n-2라는 식이 성립합니다. 반복문을 통해 배열에 값을 저..