Olympiade Information
-
[문제해결을 위한 창의적 알고리즘] 돌다리 건너기 (고급, p178)알고리즘 2017. 2. 11. 20:05
이 문제는 중급편에서도 나왔던 문제인데, 동적계획법 (Dynamic Programming)으로 풀려고 하면 다이내믹 테이블을 생각해 내기 쉽지 않은 문제로 보인다. 다이내믹 테이블이 어떻게 만들어지는지 보면서 풀어보면 좋을 것 같다. 아래에서 'DT[s][r]=s돌다리에서 r번 문자로 끝나는 모든 경우'이다. import java.util.Scanner; public class StoneBridgeSol183 { public static char[] rol = new char[30];public static char[][] dol = new char[2][120];public static int[][] DT = new int[2][30];public static int rc;public static in..