SWEA 1226 미로1 D4 (자바 Java)
SWEA 1226 미로1 문제 정보 문제 16 x 16 행렬의 형태로 만들어진 미로에서 출발점(2)으로부터 도착지점(3)까지 갈 수 있는 길이 있는지 구하는 문제 (1은 벽, 0은 이동할 수 있는 경로) 접근 깊이 우선 탐색(DFS, Depth-First Search)을 사용해 문제를 해결하였다. 풀이 후기 DFS 문제에 더 적응하기 위해 많은 문제를 풀어봐야겠다. 코드
개발 블로그
SWEA 1226 미로1 문제 정보 문제 16 x 16 행렬의 형태로 만들어진 미로에서 출발점(2)으로부터 도착지점(3)까지 갈 수 있는 길이 있는지 구하는 문제 (1은 벽, 0은 이동할 수 있는 경로) 접근 깊이 우선 탐색(DFS, Depth-First Search)을 사용해 문제를 해결하였다. 풀이 후기 DFS 문제에 더 적응하기 위해 많은 문제를 풀어봐야겠다. 코드