[프로그래머스] 미로 탈출 명령어
문제 https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 미로의 크기 (n, m) , 시작 위치 (x, y) , 도착지 (r, c), 이동 횟수(k) 가 주어졌을 때 미로를 탈출하기 위한 경로를 구해야 한다. 경로는 l, r, u, d 로 나타내는데 문자열이 사전순으로 가장 빠른 경로로 탈출해야 한다. 문제 접근 처음에는 문제를 풀기 위한 특별한 규칙이 없는 거 같아 완전탐색을 통해 문제를 접근하였다. 완전탐색을 통해 가능한 경로들을 ..
