plzrun   8달 전

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

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


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


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

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


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


plzrun   8달 전

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

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


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

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