원래 과제가 C++에서 미로맵을 주고 이거를 start부터 goal까지 최대한 적은 턴으로 골인하는 거임,


원래는 소스 다주고 다음에 턴에 움직일 방향(상하좌우)를 고르는 알고리즘만 짜면됨,


예를 들면 rand()%4 이렇게 하면됨; (랜덤으로 상하좌우로 움직임), 그러다보면 한 만턴 정도 지나면 미로탈출, 골인함


근데 내가 너무 열정이 넘쳐서 미리 미로맵을 그래프마냥 전부 탐색하고 시작점부터 골인지점까지 최단경로를 미리 구한다음


다음턴에 움직일 방향정하는 함수에서 이 경로대로  따라가도록만듬, ( 이과정에서 소스를 좀 뜯어고침 그래서 과제 문제의 요구사항에서 살짝벗어남)


작동시켜보니 100턴 내외로 안정적으로 미로탈출하는것을 확인, 제출했더니


시1바 왜 시키지도 않은 짓을 했냐면서 0점먹음