황소개발자

제가 처음에 짠 코드에서 놓친 반례는 9 7 D . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . S 이런 단순한 반례였습니다. 수정하고 시간초과가 났었는데 콜렉션의 디큐를 사용해줬죠. 또 수정하고 메모리초과가 났었는데 이차원 배열을 두개 사용했었죠. 그래서 이중 배열 하나로 합쳤습니다. 큐에 일단 별들 위치 넣어주고, 마지막에 S위치 넣어줍니다. 그리고 그냥 bfs 돌리면 됩니다. 그러면 알아서 물 움직이고, 비버가 움직이는 시뮬레이션이 완성됩니다. 저의 정답 코드는 다음과 같습니다. 음수는 물이 도달하는 시간 * -1 값이고요, (이 ..