[백준] 2193번: 이친수 <83>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 일단 끝이 0으로 끝나는 경우와 1로 끝나는 경우로 나누어 계산해야하는 생각이 들었다. 따라서 DP 배열을 2차원 배열로 구현하여 해결할 것 이다. 길이정보와 끝나는 숫자를 처리하려면 단순 1차원만으로는 표현하기 어렵다. 따라서 2차원을 사용할 것 이다. DP[a][b] = 길이가 a 일 때 마지막 수가 b일 경우의 수 DP의 정의는 위와 같다. 예를 들어 DP[4][0]을 구한다고 해보자. 길이가 4일때 마지막의 수가 0으로 끝나는 경우의 수는 DP[3][0] (길이가 3일때 0으로 끝나는 경우의 배열의 끝부분에 0을 추가) + DP[3][1] (길이가 3일..........

[백준] 2193번: 이친수 <83>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 2193번: 이친수 &lt;83&gt;