문제 :https://www.acmicpc.net/problem/1520 접근 1: - BFS 로 결과 지점까지 도달하면 결과값 + 1 - Queue 가 빌 때까지 실행 후 출력 - 메모리 초과로 불가 접근 2: - DP 와 DFS 를 이용하여 정답을 카운트 - 정답 지점까지 도달한 후, 시작 지점으로 돌아오면서 count 를 증가 - 시작 지점에 도달하면 count를 정답으로 출력 코드 구현 : import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { private static int[][] map; private static int[]..
