[프로그래머스] 159993 미로 탈출 - JAVA - Lv.2문제https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 분석조건문자열로 주어진 `maps`에서 S좌표에서 L좌표로, 그후 E좌표로 이동하는 최단 거리를 구하는 문제이다.같은 좌표를 다시 지날 수 있으며 S좌표에서 L좌표로 이동할 때 E좌표를 지날 수 있다.L좌표에서 E좌표로 이동할때도 S좌표를 지날 수 있다.1칸 이동할 때 1초가 걸릴때, 최단 시간을 구하기.풀이방법최단거리를 구하는 문제이므로 bfs를 이용한다.좌표와 카운트를..

[프로그래머스] 1844 게임 맵 최단거리 - JAVA - Lv.2문제https://school.programmers.co.kr/learn/courses/30/lessons/1844문제 분석조건n*m 사이즈로 주어진 맵에서 0,0(문제에선 1,1) 좌표에서 n-1, m-1(n, m) 좌표로 이동하는데 최단 거리를 구하는 문제이다.풀이방법최단거리를 구하는 문제이므로 bfs의 가장 기본적인 문제이다.거쳐간 땅의 수를 구해야하는 문제이므로 간단하게 좌표와 카운트를 변수로 가지는 Node 클래스를 만들어 문제를 해결했다.처음 있던 위치부터 카운트해야하므로 초기 카운트가 1부터 시작한다.코드import java.util.*;class Solution { public int solution(int[][] ma..