생활에 치이며 재미없는 개발만 해오다, 최근에 algospot을 발견하고는 그리운 옛날 생각(?)을 하며 랜덤문제 고르기로 하나씩 풀어보고 있습니다.
그러다가, PARKINGLOT 문제를 보니, 제가 정올 나갔을때 나왔던 마지막 문제와 거의 같은 문제가 나오더군요..^ (헉.. 나이 들키나요?)
그 당시 같이 정올 하던 친구들 중에 가장 높은 점수를 받았던 친구가 (메타 휴리스틱에 심취했던 친구였음) 출구로 나갈 수 있을때까지 제한내에 계속해서 Random하게 움직였었는데, (그때 문제는 최소 거리가 아닌, 가능해를 출력하는 걸로 기억합니다.) 정답을 찾으려면, 중복된 Status가 나오지 않도록 BFS를 돌려야 하지만, 공간 및 시간 제약에 의해 Feasible하지 않아 보입니다.
하지만, 최소움직임을 출력하고, 시간제약 3초 안에 푸신분들이 꽤 계시더라구요. 혹시 어떻게 푸셨는지 대략적인 힌트만이라도 알려주시면 감사하겠습니다.
8년 전
0개의 댓글이 있습니다.
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면
온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야
합니다. 현재 문제를 푸셨습니다.
keith
안녕하세요.
생활에 치이며 재미없는 개발만 해오다, 최근에 algospot을 발견하고는 그리운 옛날 생각(?)을 하며 랜덤문제 고르기로 하나씩 풀어보고 있습니다.
그러다가, PARKINGLOT 문제를 보니, 제가 정올 나갔을때 나왔던 마지막 문제와 거의 같은 문제가 나오더군요..^ (헉.. 나이 들키나요?)
그 당시 같이 정올 하던 친구들 중에 가장 높은 점수를 받았던 친구가 (메타 휴리스틱에 심취했던 친구였음) 출구로 나갈 수 있을때까지 제한내에 계속해서 Random하게 움직였었는데, (그때 문제는 최소 거리가 아닌, 가능해를 출력하는 걸로 기억합니다.) 정답을 찾으려면, 중복된 Status가 나오지 않도록 BFS를 돌려야 하지만, 공간 및 시간 제약에 의해 Feasible하지 않아 보입니다.
하지만, 최소움직임을 출력하고, 시간제약 3초 안에 푸신분들이 꽤 계시더라구요. 혹시 어떻게 푸셨는지 대략적인 힌트만이라도 알려주시면 감사하겠습니다.
8년 전