busyhuman   8년 전

제가 메모리초과오류는 처음 받아봐서 감이 잘 안잡히는데요

어디부분에서 고쳐야 128mb를 안넘길까요?

kyg516   8년 전

인접 좌표를 push_back하시는데 (0,1) -> .... -> (0,0) -> .... -> (0,1) 이렇게

불필요하게 방문했던 곳이 다시 들어가서 그런거같습니다

인접한 좌표 체크할 때 방문 여부를 확인하는 코드를 추가했더니 AC뜨네요

busyhuman   8년 전

@kyg516

위 코드에서 방문한 곳을 0으로 바꿔줫는데 소용없는건가요?

kyg516   8년 전

저는 방문할 곳을 0으로 바꾸는 방법으로 했는데

현재 위치를 0으로 바꿔주는 방법은 여전히 데크 안에 들어있는

아직 방문하지 않은 좌표끼리 중복되서 문제가 될 수도 있다는 생각이 드네요

busyhuman   8년 전

@kyg516

아 문제배열에서 1이 밀집된 곳이 많을수록 더더욱 메모리가 커지겠군요
그렇다면 상하좌우 각 경우마다 조건이 만족되면 0으로 바꾸는 코드를 추가하면 되겠군요. 네 줄정도


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