bsyzch   6일 전

bfs 방식으로 구현하였는데 메모리 초과가 왜 뜰까요?

visited 를 3차원으로 구현하는건 다른분들도 이런 식으로 하셔bfs 방식으로 구현하였는데 메모리 초과가 왜 뜰까요?


visited 를 3차원으로 구현하는건 다른분들도 이런 식으로 하셔서 문제 없는것 같고


제 생각엔 그나마 의심가는 부분은 26~36 line에서 상하좌우 움직임 체크할 때 뭔가 문제가 있나? 싶긴한데 잘 모르겠네요


python이랑 pypy 제출시 각각 시간초과, 메모리 초과 결과가 뜹니다.

이런 경우 쓸데 없는 선언을 통해 뭔가 낭비시킨 것 같은데 잘 모르겠네요..

djm03178   5일 전

43, 44번째 줄에서 action + 1을 큐에 넣고 있으므로 조건 검사도 visited[action + 1][nx][ny] == 0으로 해야 합니다.

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