jaeseb96   3년 전

메모리초과, 시간초과가 나올 수 있다는 것을 질문 게시판 보고 알았는데요,

그래도 메모리, 시간초과가 아닌 틀렸다고 뜨는데 이유가 궁금합니다.

문자열 길이보다 한 스텝 적게 BFS를 돌렸을 때 큐에 남아있는 마지막 문자의 개수가 곧 정답 루트의 개수라고 생각하고 풀었습니다.


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