https://gall.dcinside.com/board/view/?id=programming&no=2363218

코테연습 카카오 2023 미로탈출 명령어테케가 개 빡시다.테케 k가9번부터 2500개인데.. 이게 상당히 많은거라 내가 재귀로 한번, 스택으로 한 번백트랙킹으로 가지치기로 한 번 짰는데.. 아 이게 아니구나 싶어서전혀 다른 d 와 l , rl을 어떤 공식화gall.dcinside.com





일단 불가능한 경우는 계산하기 쉬움ㅇㅅㅇ


이동해야 하는 k에서 최단 거리를 뺀 수가 음수거나 홀수이면 불가능ㅇㅅㅇ


이동한 명령어를 사전순에서 가장 첫번째인 명령어를 구하는건데ㅇㅅㅇ


길이(거리 k)는 정해져 있으므로, d -> l -> r -> u 순인것만 기억하면 됨ㅇㅅㅇ


그러므로 d로 가능한 만큼 가주고, 그 다음 r -> l -> r 로 왔다갔다 하면서 k를 소진할 수 있을만큼 소진한 뒤 출구로 가면 됨ㅇㅅㅇ