dbsrb123   1년 전

안녕하십니까 고수여러분! 해당 문제를 푸는 도중 어찌어찌하여 백트레킹으로 정답을 맞추기는 했는데 풀이도중 생긴 의문이 있어서 질문드립니다!

해당 문제를 처음 접했을 때 백트레킹으로 푸는 방법을 가장 먼저 생각해봤는데 naive하게 생각했을 때는 당연히 시간초과가 날 것같아서 시도를 하지않았습니다.(하지만 결과적으로 백트레킹 문제였다는...)

그래서! 이 글의 요지는 해당 문제의 경우 시간복잡도를 어떻게 계산할 수있는지 궁금합니다! 다른 여타 백트레킹 문제들과 달리 깊이가 딱! 고정되는게 아니다보니... 고수님들의 답변을 기다립니다!!

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