격자길
-
[문제해결을 위한 창의적 알고리즘] 격자길 (고급, p163)알고리즘 2017. 2. 3. 17:54
이 문제는 0,0부터 n,m까지 갈 수 있는 길의 방법을 구하는 문제이다. 이전 포스트의 광석 수집 문제와도 비슷해 보인다. 한가지 신경쓸 점은 0,0부터 n,m까지 잇는 선보다 위쪽에 있는 점은 거쳐갈 수 없다는 점이다. 다이내믹 테이블이 채워지는 과정을 보면 더 이해가 쉬울 것같다. import java.util.Scanner; public class Crossway163 { public static int n, m; public static int[][] dt = new int[101][101]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); m = sc.nextInt(); ..