newjava   10달 전

1, 3, 4 테스트 케이스 맞고, 2번 테스트 케이스만 31이 나와서 정말 스트레스 받았는데, GPT의 도움으로 해결했습니다.

DFS 로직에서 다음 dfs로직으로 넘어갈 때, 물고기를 먼저 움직이고 나서, 바뀐 MAP 상태에 대한 조건을 걸어야 정답으로 판정됩니다.

즉, 저는 범위 판단과 다음 (ny, nx) 위치의 값이 0 이하인 값이면 continue 조건을 걸었는데, 이 조건을 물고기가 움직이기 전에 걸어둬서 특정 dfs로직이 실행이 되지 않았습니다. 그래서 물고기들을 먼저 움직인 다음에 (ny, nx) 위치에 대해서 (범위 조건 || 다음 위치에 대한 값 조건)을 설정하니까 바로 정답 판정 받았습니다. DFS 로직 코드만 걸어두도록 하겠습니다. 

도움이 되셨으면 좋겠습니다 :> 화이팅 !

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