1325번 - 효율적인 해킹
안녕하세요. 해당 문제의 방문처리 방식에 따라 시간초과가 발생하고 발생하지 않는 것 같은데, 정확한 원인을 알고 싶어 질문 드립니다.첫 번째 코드는 fill을 사용하여 일괄적으로 방문처리 배열을 false로 초기화 하는 코드로 해당 코드는 통과가 됩니다.두 번째 코드는 재귀호출 이후 true로 방문처리 했던 부분을 false로 초기화 하는 코드로 해당 코드는 시간초과가 발생합니다.방문처리 방식이 바뀐 것으로 정답과 시간초과가 갈리는 상황인데, 왜 시간초과가 발생하는건지 설명해주시면 감사하겠습니다..!
코드2번에서 d함수는 백트래킹처럼 동작하는데 모든 경우의 수를 다 해봐서 그렇습니다.
A-B-C 순서로 갔다오면 되돌아오면서 방문처리를 false로 바꾸는데 B 기준에서는 A가 방문처리가 풀려있어 중복 방문을 하게 되는 것 같네요
댓글을 작성하려면 로그인해야 합니다.
bjcho1503 1년 전
안녕하세요. 해당 문제의 방문처리 방식에 따라 시간초과가 발생하고 발생하지 않는 것 같은데, 정확한 원인을 알고 싶어 질문 드립니다.
첫 번째 코드는 fill을 사용하여 일괄적으로 방문처리 배열을 false로 초기화 하는 코드로 해당 코드는 통과가 됩니다.
두 번째 코드는 재귀호출 이후 true로 방문처리 했던 부분을 false로 초기화 하는 코드로 해당 코드는 시간초과가 발생합니다.
방문처리 방식이 바뀐 것으로 정답과 시간초과가 갈리는 상황인데, 왜 시간초과가 발생하는건지 설명해주시면 감사하겠습니다..!