plzrun   1년 전

queue에 너무 많이 들어가서 메모리초과가 나는거 같은데 도와주세요 ㅠㅠ

아예 다른 방법으로 접근해야 할까요??


아 그리고 만약 문자판이 B A B A B이고 k값이 5일때 BAB란 문자열이 몇개있는지 보면 (밑에 인덱스만 기재해볼게요)


121, 123, 125, 141, 143, 145, 321, 323, 343, 341, 345, ...

ㄷㄷㄷㄷㄷㄷㄷ 다 쓰려고 했는데 너무 많네요.


아무튼 저걸 의미하는거 맞나요? 아니면 각각의 경로에서 한번 지나온 곳은 다시 가면 안되나요? 예를들면 위에서 121, 323, 343 같은게 안되냐는 질문입니다.


plzrun   1년 전

저렇게 풀면 안된다고 하더군요.. bfs로 하면 메모리초과가 날수밖에 없다고해서

dfs로 바꿨구요. memoization활용해서 해결했습니다.


오렌지님과 유카리코님 알고고고님이 도움주셔서 풀 수 있었습니다. 감사합니다. ㅎ

vjerksen   3달 전

아주 기초적인 질문일 수 있는데...

제 생각엔 BFS로 문제를 해결할 때, 큐에 많은 정보들이 담겨서 메모리 초과가 발생한다고 생각됩니다.

근데 이게 정확한 계산 없이 막연한 생각인데.. 메모리 초과가 발생하는 예시와 과정을 알 수 있을까요?

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