불, 5427번 문제. 상근이 빈 공간과 벽으로 건물에 갇혀 있습니다. 여기서 처음에 큐를 돌때에, 단순하게 처음에 다 넣고 나서 마지막에 상근이를 이동시키면 됩니다. 1. 문제 그대로 코딩하는 것이 필요합니다. 분할 하는 것도 필요합니다. 어떻게 하는 것이 좋을지 생각을 합니다. 문제가 꼬이지 않도록 구현하는 것이 가장 좋습니다. 이 문제에서는 불이 나가고 상근이가 움직이고, 이런식으로 표현하면 되고, 큐에 x,y 뿐만 아니라 sec 와 type 을 넣어서 체크하고 있습니다. 초마다 점진적으로 움직이는 것은 bfs 를 사용하면 됩니다. 처음 사용한 방법도 틀리지는 않지만, 따로 구현하게 되면 디버깅하는 것이 쉽지 않습니다. 초에 따라서 변하는 것이기 때문에, 초에 따라서 변화가 모두 완성되도록 구현합니다. 탈옥 문제에서는, 정말 신기한 아이디어 입니다. 탈옥 문제 처음으로 풀이에 성공한 사람이 있다면 정말 대단하다고 생각합니다. |
Programming/Algorithm