백준 2193번 이친수
문제
문제 출처 : https://www.acmicpc.net/problem/2193
풀이 과정
- 1 - 1
- 2 - 10
- 3 - 101, 100
- 4 - 1001, 1010 , 1000
- 5 - 10000, 10001 , 10010 , 10101 , 10010
규칙이 Dp[n] = Dp[n-1] + Dp[n-2]인 피보나치 수열과 똑같기 때문에 똑같이 풀면되지만 배열을 int로 선언하면 숫자가 커지게되면서 표현 범위를 초과하기때문에 더 큰 자료형인 long으로 바꿔준다.
댓글남기기