BFS1 [백준] 벽 부수고 이동하기 1. 문제 요약N x M 행렬로 표현되는 지도가 있고, 각 좌표는 0과 1로 구성됩니다.0: 이동할 수 있는 곳1: 이동할 수 없는 벽상하좌우 방향으로 이동할 수 있으며, 이동하는 중에 단 한 번만 벽을 부수고 이동할 수 있습니다.(1, 1)에서 시작해 (N, M)까지 가고자 할 때 최단 경로를 구하는 문제입니다.입력 파라미터int Nint Mint[][] map반환 타입int distance예제N: 6M: 4map010011101000000001110000주의 사항최단 거리를 찾는 문제로 BFS를 사용해 풀 수 있습니다.단, 방문 처리를 할 때 벽을 부쉈는지 여부를 함께 고려해줘야 합니다.2. 문제 풀이import java.io.BufferedReader;import java.io.BufferedWr.. 2024. 11. 18. 이전 1 다음