bjcho1503   1년 전

안녕하세요. 해당 문제의 방문처리 방식에 따라 시간초과가 발생하고 발생하지 않는 것 같은데, 정확한 원인을 알고 싶어 질문 드립니다.

첫 번째 코드는  fill을 사용하여 일괄적으로 방문처리 배열을 false로 초기화 하는 코드로 해당 코드는 통과가 됩니다.

두 번째 코드는 재귀호출 이후 true로 방문처리 했던 부분을 false로 초기화 하는 코드로 해당 코드는 시간초과가 발생합니다.

방문처리 방식이 바뀐 것으로 정답과 시간초과가 갈리는 상황인데, 왜 시간초과가 발생하는건지 설명해주시면 감사하겠습니다..!

siyamaki   1년 전

코드2번에서 d함수는 백트래킹처럼 동작하는데 모든 경우의 수를 다 해봐서 그렇습니다. 

A-B-C 순서로 갔다오면 되돌아오면서 방문처리를 false로 바꾸는데 B 기준에서는 A가 방문처리가 풀려있어 중복 방문을 하게 되는 것 같네요

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