ezelay   1년 전

아래에 코드 2개를 연달아 올렸습니다.

윗 코드는 BFS코드이고 아래는 DP로 풀었는데

처음에 BFS로 했더니 메모리초과가 나더라구요.

BFS로 할땐 각 위치에서 4방향 확인해가며 값을 ++하는 식으로 경우를 셌는데

중복방문이 많아서 큐가 폭발하는건가요? 복잡도를 계산하면 4^(N*M)라고 보는게 맞는지요?

DP코드는 어쩌다 풀긴했는데, 혹시 이러한 형태의 DP문제 있으면 추천도 부탁드립니다!

감사합니다


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