adh0463   2년 전

이 문제! 양방향 탐색(BFS)로 가능합니다 !

tjwjdgjs22   11달 전

이거 BFS로 어케 풀어야 해요?

저는 비트마스킹으로 4x4 보드 상태를 set에 저장하고

BFS 돌리면서 역방향 트리만들고

목표 상태에 도달하면 마지막 노드 리턴하고

그 노드에서 역방향 트리를 거꾸로 따라가게 만들었거든여.

자꾸 메모리 초과나는데 어떻게 메모리 줄일 수 있을까요 ㅠㅠ..

adh0463   11달 전

작성하신 코드가 양방향 탐색으로 구현하신 게 맞나요? 일반 BFS로는 메모리 초과가 날겁니당

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