1256번 (1) 썸네일형 리스트형 [백준] 1256번 : 사전 1256번: 사전 1256번: 사전 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 김진영 조교는 동호와 규완이에게 특별 과제를 주었다. 특별 과제는 특별한 문자열로 이루어 진 사전을 만드는 것이다. 사전에 수록되 www.acmicpc.net 🤔 문제분석 해당문제는 다이나믹 프로그래밍을 역추적 하는 방법으로 문제를 해결 할 수 있습니다. 경우의 수 점화식은 아래와 같이 만들 수 있습니다. 앞에 ‘a’ 가 추가된경우, 앞에 ‘z’가 추가된경우를 둘다 더한값입니다. 여기서 알 수 있는것은 dp[N-1][M]은 ‘a’를 앞에 추가한 것 이고, dp[N][M-1]은 ‘z’를 추가한 것 입니다. dp[N][M] = dp[N-1][M] + dp[N][M-1] 따라서 재귀 함수를 아래와 같이 선언 할 수 .. 이전 1 다음
