횽들 덕분에 많은 영감을 받았어.

정말 레포트 마감 20분전에 완성했어. 죽는줄 알았어

생물학 형이 올려준 소스 슬까도 했는데

내 자존심이 허락지 않더라구.

그래서 끝끝내 알고리즘을 짰는데 그게 어떤방식이냐면

미로찾기와 같어. 백트랙킹으로 이동가능한 모든 경로를 조사하고

목적지에 도착하는 경로가 여러개 나오겠지. 그중에서 최소값을 출력해 주는거야.

근데 문제는 판 크기가 6x6만되도 돌아가는데 6x7로 넘어가는 순간 이동가능 경로의 수가 엄청나게 많아지나봐.

프로그램이 뻗어버리더라.

그러던중 문득 생각났던게 DP였어. 생물학횽과 성대아싸횽이 알려준 DP..

그리고 다익스트라의 최단경로 알고리즘이 생각나는거야.

그래서 수정했지

한번 지나갔던 좌표에 시작점으로부터의 거리를 입력하고 다음번에 다시 그 좌표로 들어서려 할 때 현재 진입하려는 거리가 좌표에 기록된 거리보다 크다면 아예 조사를 안해버리는 거지.

이럼으로써 DP의 불필요한 중복연산 제거 개념은 어느정도 지켜지는거 같아.

솔직히 DP의 개념이랑 상관있나는 아직도 와닿지는 않아.. ㅋ-ㅋ;;

하지만 더 크게 얻은게 있다면 알고리즘이 존내 끌리기 시작햇다는거!! 고마워 횽들!!