❓문제설명게임 맵 최단거리 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔍문제해석어떤걸 풀어야 할까?mxn의 이차원 배열에서 상대방 위치까지 도달하는 데에 최소거리를 구하자.나의 시작 위치는 0,0 , 상대방 위치는 m-1,n-1 로 고정되어있다.상하좌우 방향으로 이동할 수 있으며 한칸 이동시 거리가 +1 된다.mxn의 이차원 배열에서 값이 1인 칸만 이동 가능하다. 0은 장애물이다.🧐문제풀이문제 풀이 구상이동 가능한 지점과 현재 거리를 queue에 담는다. queue에서 하나 poll()하여 해당 지점에서 상하좌우로 예상 이동 지점을 계산해보고 그 지..