문제 링크 : https://www.acmicpc.net/problem/1890 문제를 해결하기 위해 처음에 재귀함수만을 사용하여 dfs 풀이로 풀어보았다. 하지만, 재귀를 이용한 dfs로 풀면 메모리 초과가 떠 문제를 해결할 수가 없었다. 메모리 초과가 뜬 코드는 아래와 같다. import java.util.Scanner; public class Main { public static int Move(int[] xy, int[][] Map, int ans){ if(xy[0] >= Map[0].length || xy[1] >= Map[0].length){ return 0; } if(Map[xy[0]][xy[1]]==0){ ans++; return ans; } int[] pos1 = {xy[0]+Map[xy..