우보천리 개발

이것이 코딩테스트다 - 미로탈출 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..

이것이 코딩테스트다 - 음료수 얼려먹기 Page 149 아이디어 인접한 칸으로 0이 있는지 확인하며 DFS/BFS 탐색하면 된다 0으로 연결되었으면 한개의 얼음으로 간주하기 때문에 한번도 방문하지 않았고, 0인 경우에만 개수를 세주면 된다 코드 import java.util.*; class tct3 { static class Node { int x,y; public Node(int x, int y) { this.x = x; this.y = y; } } static Queue q = new LinkedList(); static int[] dx = {0,0,-1,1}; static int[] dy = {1,-1,0,0}; static int count, n, m; static boolean[][] visit..