pumpkin   4일 전

안녕하세요.

dfs를 최초 호출할 때 방문처리를 하지 않고 depth를 0부터 시작해서 종료조건을 5로 설정했을 때는 정답을 받았습니다.

하지만 depth를 1부터 시작하니 dfs를 최초 호출할 때 방문처리를 하지 않으니까 틀렸습니다로 나오네요.

왠지 첫 번째 답에서 오답인 케이스가 존재할 것 같은데 통과한 이유가 무엇일까요?

두 소스 모두 첨부합니다!

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