미로 탐색1 [백준] 2178번 미로 탐색 JAVA (자바) 풀이 문제 2178(BFS) : N×M크기 미로 101111101010101011111011: 1 = 이동할 수 있는 칸 0 = 이동할 수 없는 칸 : (1, 1) ~ (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구해라 서로 인접한 칸으로만 이동할 수 있고 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다 [입력] : 첫째 줄에 두 정수 N, M (2 ≤ N, M ≤ 100) : 다음 N개의 줄에는 M개의 정수로 미로 [출력] : 첫째 줄에 지나야 하는 최소의 칸 수를 출력 [문제접근] 좌표 사용 시 int[] 나 Point 사용→ int[] 배열을 사용Queue q = new LinkedList();q.add(new int[] {x,y});→ Point 사용import.. 2024. 6. 4. 이전 1 다음