oyj0594   7달 전

테스트 케이스 다 통관데 시간초과 나네요..

dfs 를 리컬젼으로 했는데 따로 스택을 둔다고 시간 줄어들까요??


dfs_search에서 조건 8가지 ( 위로, 아래로, 왼쪽, 오른쪽 각각 벽 있다면 부수고 가기 or 벽 없다면 그냥 가기)


로 나누어서 리컬시브하게 짰습니다. 

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