저는 생각을 단순화 하기 위해서 queue 를 두 개를 써서 했는데, 정답 보니 queue 하나로 했네요.
아래 링크가면 원래 대회의 정답이랑 TC 를 갈 수 있는 자료가 정리가 되어 있으니 한 번 찾아서 해보시기 바래요.
3055번 - 탈출
저는 생각을 단순화 하기 위해서 queue 를 두 개를 써서 했는데, 정답 보니 queue 하나로 했네요.
아래 링크가면 원래 대회의 정답이랑 TC 를 갈 수 있는 자료가 정리가 되어 있으니 한 번 찾아서 해보시기 바래요.
댓글을 작성하려면 로그인해야 합니다.
lus6 6년 전
웅덩이 위치 일단 큐에 넣어놓고
시작위치S도 큐에 넣어놓고
물부터 bfs 돌려가면서 cnt배열에 이동횟수를 적어줬는데요.
테스트케이스는 다 맞고 게시판에 있는 케이스도 해봤는데 잘돌아갑니다.
46% 정도에서 틀림뜨던데 어떤 경우의수가 더 있는지 모르겠네요.