mamamau   2년 전

코드는 아래와 같습니다. 

BFS로 해결하려 했고, 통나무의 가운데를 기준으로 상하좌우와 회전을 모두 고려하면서 진행했습니다.

어느 부분을 더 최적화 해야 할까요??

* 주석 추가했습니다.

djm03178   2년 전

BFS는 pop 할 때 방문 체크를 하는 것이 아니라 push할 때 방문 체크를 해야 중복 방문이 일어나지 않습니다. https://www.acmicpc.net/board/... 랑 문제는 다르지만 똑같은 상황입니다.

mamamau   2년 전

말씀해 주신 부분을 고쳐봤는데도 시간 초과가 뜹니다.

코드가 잘못된 건가요? 아니면 큐에 Log 클래스를 넣는 게 원인일까요?


djm03178   2년 전

mx, my랑 middle.x, middle.y는 다르지 않나요? visit[mx][my]로 검사하는데 체크는 visit[middle.x][middle.y]로 하는 이유가 있나요?

mamamau   2년 전

아;; 멘탈이 터져서 급하게 한다고 실수를 했네요... mx my가 맞습니다.

덕분에 해결할 수 있었습니다. 감사합니다!!

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