[프로그래머스] 미로 탈출 명령어
※ 사용언어 : 파이썬 ※ ▼ 문제 링크 ▼https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제접근◇ 미로의 x, y에서 시작하여 r, c로 이동하여 탈출하는 문제이다. 탈출할 때 주의 해야 하는 조건은 다음과 같다.1. 격자 밖으로 나갈 수 없다. 2. x,y 에서 r, c로 이동한 거리가 총 "k" 여야 한다.3. 경로를 문자열로 나열했을 때 문자열이 사전 순으로 가장 빠른 경로로 탈출해야 한다. ◇ 조건들로 인해 생기는 특이 케이스를 하나씩 살펴본다면 다음과 같다.- 2번 조건에 의해..
2024.11.12