adh30   1년 전

완전 탐색으로만 풀려고 했더니 4^400 이라는 시간 복잡도가 나와 시간 초과가 들 거 같다는 생각에,

https://lmcoa15.tistory.com/30 에 있는 코드를 참조하여 백트래킹을 이용하여 풀었습니다.

A~Z를 기록하는 배열을 두고, 해당 알파벳을 전에 방문했었다면 탐색을 그만두는 방식으로 진행됩니다.

하지만 이 경우 시간 복잡도를 구하는 법을 모르겠습니다 ㅠㅠ.. 혹시 도움을 주실 수 있으실까요?

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