안녕하세요.

생활에 치이며 재미없는 개발만 해오다, 최근에 algospot을 발견하고는 그리운 옛날 생각(?^^)을 하며 랜덤문제 고르기로 하나씩 풀어보고 있습니다.

그러다가, PARKINGLOT 문제를 보니, 제가 정올 나갔을때 나왔던 마지막 문제와 거의 같은 문제가 나오더군요..^^ (헉.. 나이 들키나요?^^)

그 당시 같이 정올 하던 친구들 중에 가장 높은 점수를 받았던 친구가 (메타 휴리스틱에 심취했던 친구였음^^) 출구로 나갈 수 있을때까지 제한내에 계속해서 Random하게 움직였었는데, (그때 문제는 최소 거리가 아닌, 가능해를 출력하는 걸로 기억합니다.) 정답을 찾으려면, 중복된 Status가 나오지 않도록 BFS를 돌려야 하지만, 공간 및 시간 제약에 의해 Feasible하지 않아 보입니다.

하지만, 최소움직임을 출력하고, 시간제약 3초 안에 푸신분들이 꽤 계시더라구요. 혹시 어떻게 푸셨는지 대략적인 힌트만이라도 알려주시면 감사하겠습니다.