new_face   4달 전

BFS 방법으로,

중심점을 기준으로 회전일때와

상, 하, 좌, 우를 다 비교하면서 한칸씩 앞으로 이동했습니다.

하지만 시간초과로 정답을 맞추지 못했습니다.

어느 부분을 최적화 해야되는지 아니면 다르게 생각해서 풀어야하는지 알고 싶습니다.

코멘트 부탁드립니다.

감사합니다.



yukariko   4달 전

풀이 방식이나 예상되는 시간복잡도는 제 0ms 코드와 비슷한것 같습니다.

예상치 못한곳에서의 오류로 인한 시간초과일 가능성이 많아보입니다. (ex 큐크기 부족)

yukariko   4달 전

저 같은 경우 bfs가 완료되어도 답을 못찾는 경우 0을 출력하도록 했습니다.

위 코드는 무한루프를 도는것 같습니다.

new_face   4달 전

코멘트 감사합니다.

한번 더 생각해 보겠습니다.

new_face   4달 전

yukariko님의 코멘트를 반영해서
첫번째 while문의 무한루프가 의심되어 다르게 처리했고,
BFS를 통해 찾지 못해도 0을 출력하니 정답이 되었습니다.

정말 오랜 시간동안 고민했는데 ㅜㅜ 

이렇게 쉽게 해결되었다니..
감사합니다 ^^.

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