[백준] 2011번: 암호코드 <94>


[백준] 2011번: 암호코드 <94>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 일단 딱 보고 깝깝 했다... 음.... DP[a] 라는 배열은 마지막에 a가 왔을때 가능한 경우의 수 라는거 정도는 파악이 바로 되는데, 문제는 이걸 어떻게 케이스를 나눈담?? 처음에 (잘못)생각한 케이스는 총 3가지 였다. 그림으로 표현하면 다음과 같다. 위에서부터 1) 맨마지막 i 와 i-1번 째 수가 구분되는 경우 (1자리수 : 1자리수) 2) 맥마지막 i 와 그앞 2자리 수가 구분되는 경우 (2자리수 : 1자리수) 3) 맨 마지막 두자리 수와 그앞 1자리수(i-2)가 구분되는 경우 (1자리수 : 2자리수) 하지만 이거 case별로 점화식 구하기가 생각보다..........

[백준] 2011번: 암호코드 <94>에 대한 요약내용입니다.

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



원문링크 : [백준] 2011번: 암호코드 &lt;94&gt;