리뷰 https://www.acmicpc.net/problem/1520DFS + DP를 활용하여 푸는 문제, 그냥 DFS로 접근했다가 시간 초과를 계속 받았다. 전역 변수n, m : 맵의 세로/가로 길이를 저장할 변수lst : 맵 정보를 저장할 2차원 배열v : 방문 처리를 위한 2차원 배열dp : 우하단으로 이동 가능한 경로의 개수를 저장할 2차원 배열dx, dy : 4방향 탐색을 위한 방향 배열 함수1. dfsint dfs(int x, int y) 너비 우선 탐색 + DP를 통해 우하단으로 이동 가능한 모든 경로의 개수를 구하는 함수첫 번째 기저 조건으로 맵의 우하단에 도달하였다면 1을 리턴해 준다.두 번째 기저 조건으로 이미 dp값이 저장되어 있다면 해당 값을 리턴해 준다.현재 좌표의 dp값을 0..
