15651번 - N과 M (3)
DFS를 이용하여 풀었는데 시간초과가 났다는건 제가 중복으로 들어갔다는 뜻인가요?
if(visit[i] < M && num != M)
직접 생각해보니
3 3 의 경우에서
1 - 1 - 1까지 들어와서 if문을 돌고 출력 한 후에
for문을 통해서 if(visit[i] < M) 의 조건 하에서 돌 필요없는데 도는걸 확인했습니다..
따라서 끝까지 들어왔을 땐 안 돌게 하니까 정답이네요
올려놓고 확인해보니 정답이라 올려요
댓글을 작성하려면 로그인해야 합니다.
cdt416z 4년 전
DFS를 이용하여 풀었는데 시간초과가 났다는건 제가 중복으로 들어갔다는 뜻인가요?