처음에는 dfs로 모든 경우(아래 오른쪽 왼쪽)를 가는 방향으로 생각했는데

다음 경로로 갈때 최대치로 경신하지 않는 경우는 탐색 안하는 것을 생각해서 추가했습니다.


또한 오른쪽이나 왼쪽으로 방향이 정해지면 다시 반대로 이동하지 않도록 cur_state상태를 추가하였습니다.


그런데도 런타임 에러가 나는것은 좌우로 계속 탐색을해서 스택 오버플로우가 나는 건지요??

아니면 다른 실수가 있었는지 궁금합니다.

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