목록미로탈출 (1)
우보천리 개발
[이코테] 미로 탈출 Java
이것이 코딩테스트다 - 미로탈출 P.152 아이디어 최단거리 같은 것을 구하는 것은 BFS 알고리즘으로 탐색해야된다. 이유는 바로 인접 노드부터 탐색하기 때문이다 미로의 좌표를 가는 곳마다 현재 노드 +1로 해주면 탈출구가 있는 (N,M) 에는 (1,1) 에서 출발 후 도달하는 거리가 나온다 코드 import java.util.*; class tct4 { static class Node { int x,y; public Node(int x, int y) { this.x = x; this.y = y; } } static int[][] graph; static int[] dx = {0,0,-1,1}; static int[] dy = {1,-1,0,0}; static int n,m; public static v..
카테고리 없음
2023. 1. 29. 21:52