DP1 [백준][JAVA] 2193번: 이친수 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 이번 문제는 DP문제로 그림을 그리면 아래와 같다. 말로 풀어서 설명하자면 n자리수에 0이 있을 경우의 수는 앞자리( = n-1자리)에 0이나 1이올 때, n자리수에 1이 있을 경우의 수는 앞자리( = n-1자리)에 0이 올 때 뿐이다. 이렇게 각각을 구하고 마지막 자리가 0일때와 1일때를 합해주면 n자리수의 이친수 개수를 알 수 있다. 필자가 작성한 답 import java.util... 2023. 7. 31. 이전 1 다음 LIST
