미로 탈출 명령어

[Programmers] 미로 탈출 명령 (Java)

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/150365# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 격자의 크기를 뜻하는 정수 n, m, 출발 위치를 뜻하는 정수 x, y, 탈출 지점을 뜻하는 정수 r, c, 탈출까지 이동해야 하는 거리를 뜻하는 정수 k가 매개변수로 주어집니다. 이때, 미로를 탈출하기 위한 경로를 return 하도록 solution 함수를 완성해주세요. 전체를 탐색하면 무조건 시간초과 or 메모리 초과가 발생할 것이라고 생각했기 때문에 최적의 방법을..