문제 바로가기 👉🏻 (1,1)에서 (N,M)까지 이동하면서 벽을 가장 적게 부수는 경우를 알아내야한다. 여태까지는 BFS를 이용해서 최단 거리를 구하곤 했었는데, 이번엔 거리는 상관이 없고 그저 벽을 가장 적게

문제 바로가기관련 문제인 숨바꼭질을 풀었다면 조금은 쉽게 풀이 가능하다동생을 찾는 시간을 구하는 건 bfs로 가능한 데찾는 경로를 저장하는 방법을 어떻게 구현할 지 애를 먹었다ㅠ처음엔, 재귀함수를 사용해서 풀이했는데 시간초과가 났다그래서 이번엔 footPrints\[]

문제 바로가기 해당 위치에서 상,하,좌,우로 이동할 수 있는지를 확인하고 또 이동가능한 최단 거리를 구하여야하는 문제이다. 상,하,좌,우로 이동할 수 있는지 확인은 BFS로 하면 되는데 최단거리를 어떻게 구할 지가

문제 바로가기 DFS와 BFS의 기본적인 개념을 알고 이를 함수로 구현만 할 수 있으면 쉽다 BFS - 너비 우선 탐색 : 한 단계씩 내려가면서, 해당 노드와 같은 단계에 있는 노드(형제 노드)를 먼저 탐색하는 방식 DFS - 깊이 우선 탐색 : 한 노드의 자식