lus6   6년 전

웅덩이 위치 일단 큐에 넣어놓고

시작위치S도 큐에 넣어놓고


물부터 bfs 돌려가면서 cnt배열에 이동횟수를 적어줬는데요.

테스트케이스는 다 맞고 게시판에 있는 케이스도 해봤는데 잘돌아갑니다.

46% 정도에서 틀림뜨던데 어떤 경우의수가 더 있는지 모르겠네요.

sgchoi5   6년 전

저는 생각을 단순화 하기 위해서 queue 를 두 개를 써서 했는데, 정답 보니 queue 하나로 했네요.

아래 링크가면 원래 대회의 정답이랑 TC 를 갈 수 있는 자료가 정리가 되어 있으니 한 번 찾아서 해보시기 바래요.

http://gooddaytocode.blogspot....

lus6   6년 전

홀 좋네요. 답변 감사합니다.

댓글을 작성하려면 로그인해야 합니다.