cdt416z   4년 전

DFS를 이용하여 풀었는데 시간초과가 났다는건 제가 중복으로 들어갔다는 뜻인가요?

cdt416z   4년 전

if(visit[i] < M && num != M)

직접 생각해보니

3 3 의 경우에서

1 - 1 - 1까지 들어와서 if문을 돌고 출력 한 후에

for문을 통해서 if(visit[i] < M) 의 조건 하에서 돌 필요없는데 도는걸 확인했습니다..

따라서 끝까지 들어왔을 땐 안 돌게 하니까 정답이네요

올려놓고 확인해보니 정답이라 올려요

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