[프로그래머스, 250134] [PCCP 기출문제] 4번 / 수레 움직이기 (java)

https://school.programmers.co.kr/learn/courses/30/lessons/250134 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 88.9 MB, 시간: 7.35 ms사용 알고리즘: DFS, 백트래킹, 완전탐색 maze의 크기가 최대 4 x 4 밖에 되지 않기 때문에 모든 경우를 다 구해주었다.조건에 맞게 dfs로 수레들을 가능한 모든 경우로 다 이동해 본 후 최솟값을 구해준다. 중복된 코드가 많고 조건문 깊이가 깊고 코드도 길어졌다.좀 더 보기 편하게 구현할 수도 있을 것 같은데, pccp 준비하며 시간제한 걸고 푸느..