Algorithm/Programmers
2023. 12. 19.
Level 2: 미로 탈출, 두 개의 BFS 연결
더보기 참고 문서 Programmers: 미로 탈출 이 문서의 내용 더보기 BFS는 노드와 노드 간 최단 거리를 계산하기 위해서 사용합니다. 문제에서는 시작 노드에서 시작해 레버 노드를 경유하고 최종적으로 도착 노드에 도달해야합니다. BFS를 연속 실행하고 연속된 BFS 결과를 합산하는 것으로 결과를 도출합니다. Step 1: 노드를 표현하는 클래스 길 찾기를 위한 경로는 2차원 좌표계-이중 배열로 제공됩니다. 이를 표현하고 저장하기 위한 Node 클래스를 생성합니다. public class Node { public int x, y; public int cost; public Node(int x, int y, int cost) { this.x = x; this.y = y; this.cost = cost;..