[프로그래머스] 미로 탈출 (자바)
https://school.programmers.co.kr/learn/courses/30/lessons/159993?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 주어진 미로에서 시작점 ( S ) 로 부터 레버 ( L )을 당기고 다시 탈출구 ( E ) 를 도달하는데 최단 거리를 구하는 문제 풀이 최단 거리 이므로 bfs를 이용해서 푼다. 레버까지의 최단거리 + 레버부터 출구까지의 최단거리 를 하면 정답이 된다. 레버 혹은 출구에 한번이라도 도달하지 못할 시 -1 을 리턴한다. *주의 미로는 정사각형이 아니다. import ..
