zmfldlwl   10달 전

혹시 이 문제도 DP(memoization)으로 풀어야 하나요?

단순 재귀로는 해결 안될까요?

indioindio   10달 전

제가 맞게 이해한건지 잘 모르겠지만 i번째 알파벳에 9를 주고 모든 경우의 수를 다 탐색하는 방법으로는 어렵지 않을까 싶네요

zmfldlwl   10달 전

이게 10!이 될경우에는 약 360만번이 수행되야 되기 때문에 문제가 되는데

9위치를 정해줄 경우 9! 약 36만번을 제일 앞에 나온 알파벳들 수만큼 반복하면 될 줄 알았는데

최악의 경우에는 똑같이 10!이 되서 ㅠㅠ 안되네요...

indioindio   10달 전

음 ABC + BCA를 직접 손으로 한 번 해보시면 문제해결에 약간 도움이 될 것 같아요

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