문제 설명게임 맵 최단거리 문제는 다음과 같습니다.시작점에서 도착점까지 갈 수 있는 최단거리를 구합니다.맵은 1과 0으로 이루어진 2차원 배열로 표현되며, 1은 이동할 수 있는 곳, 0은 이동할 수 없는 곳입니다.시작점은 (1, 1)이고 도착점은 (n, m)입니다.이동 방향은 상하좌우로 한 칸씩만 가능합니다.풀이 방식BFS를 사용하면 최단거리 탐색 문제를 효율적으로 해결할 수 있습니다.BFS는 한 지점에서 갈 수 있는 모든 경우를 단계적으로 탐색하기 때문에목적지에 도착했을 때의 거리가 최단거리임을 보장합니다.코드 설명import java.util.*;class Solution { static int[] dx = {0, 0, -1, 1}; // 상하좌우 static int[] dy = {1, -1, ..

DFS, BFS는 중요하니까,,⭐️[🍀 인프런 : Do it! 알고리즘 코딩테스트 with JAVA]로 공부하고다시 업로드하게 되었다 나한테 DFS, BFS 문제 보내셈!ㅋㅋ 깊이 우선 탐색(DFS:depth-firsh-search)그래프 완전 탐색 기법 중 하나이다.그래프의 시작 노드에서 출발하여 탐색할 쪽 분기를 정하여 최대 깊이까지 탐색을 탐색을 마친 후다른 쪽 분기로 이동하여 다시 탐색을 수행하는 알고리즘이다.  🔍 특징재귀 함수로 구현 ➡️ 스택 오버플로에 유의스택 자료구조 이용(FILO)시간 복잡도(노드 수: V, 에지 수: E) = O(V + E)단절점 찾기, 단절선 찾기, 사이클 찾기, 위상 정렬 💡 핵심 이론DFS는 한 번 방문한 노드를 다시 방문하면 안 되므로노드 방문 여부를 체크..