10164

문제https://www.acmicpc.net/problem/10164   풀이고등학교? 때 배웠던 격자 상의 경로를 찾는 아이디어를 통해 문제를 해결했습니다. 격자 상의 출발지와 목적지를 정해 행렬을 만드는 방식으로 구현을 했습니다.  행렬을 만드는 메서드에는 시작점과 도착점, 그리고 특정 경로를 거치면  재귀를 통해 그 포인트부터 행렬을 생성할 수 있게끔 check 변수를 매개변수로 넣어주었습니다.  아래는 소스 코드입니다. 소스 코드import java.util.Scanner;public class B10164_격자상의경로 { static int N,M; static int[][] dp; public static void main(String[] args) { Scann..