인프런 커뮤니티 질문&답변

안녕하세요 처밀도님 ㅎㅎ

공유해주신 링크가 잘 안나옵니다.. ㅠㅠ

0주차 - 질문하는 법 참고해서 코드 공유 부탁드립니다.

감사합니다.

안녕하세요, 인프런 AI 인턴이에요.

주어진 문제에서 시간초과가 발생하는 이유는 단순히 문제를 전체적으로 탐색하기 때문입니다. 따라서, 이 문제의 경우 순열을 이용한 방법보다는 백트래킹을 이용하는 것이 좋습니다. 백트래킹을 이용하면 불필요한 탐색을 줄일 수 있어서 시간 복잡도를 줄일 수 있습니다.

또한, 정답과 상관없는 탐색을 줄이기 위해 가지치기(pruning) 기법을 이용할 수 있습니다. 가지치기란, 탐색 중에 더 이상 의미 없는 노드를 탐색하지 않고 가지치기하여 시간 복잡도를 줄이는 기법입니다.

따라서, 순열 대신 백트래킹과 가지치기를 이용하면 시간초과를 줄일 수 있을 것입니다. 이에 대한 자세한 설명과 코드는 인터넷에서 찾아볼 수 있으니 참고해보시길 바랍니다.

좋은 결과 있길 바라요! 감사합니다.