[Java/C++] 프로그래머스 Level 3 - 미로 탈출 명령어

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/150365 [2023 KAKAO BLIND RECRUITMENT]에 나왔던 문제. 카카오의 최신 출제 트렌드를 파악하지 못한 나의 잘못이 컸다. 그걸 알았다면 처음에 잘못 접근하지 않아서 시간을 잡아먹지 않았을 것이다.. 지금 생각해 보면 당연한 건데, 왜 헛다리 짚었을까? 문제 핵심 및 풀이 핵심 파악 이 문제에서 핵심은 도착점까지 가장 빠른 경로를 찾는 것이 아니라, 무조건 k 횟수를 움직여야 한다는 점이다. 가장 빨라야 하는 것은 경로가 아닌 움직인 경로의 문자열 사전순이다. 상하좌우를 각각 'u' , 'd' , 'l' , 'r'로 나타낸다. 각 방향마다 문자가 정해져 있다는 것은, ..

원문링크 : [Java/C++] 프로그래머스 Level 3 - 미로 탈출 명령어