jihoon7171   1년 전

머리가 너무 아프네요
정말 모든걸 다 구현했다고 생각했는데,,

jihwan_0319   1년 전

코드를 보아하니 antic을 제외한 문자들중 등장한 문자들에 대해서 M-3개를 고르는 연산을 하는것으로 보입니다. 이때 최악의 경우 M-5와 가능한 문자의 수가 모두 21이 되어, dfs코드가 돌아갈 때 221번 돌아갈 수 있습니다. 또한 checking함수 또한 최대 750번 (50개*15글자) 돌아가므로 시간제한 내에 돌아가지 않을 가능성이 큽니다. 이때 dfs함수에서 남은 모든 문자를 다 골라도 count를 채울 수 없는 경우를 제외해주는 등 최적화를 진행하시면 문제를 푸실 수 있을 것입니다.

jihoon7171   1년 전

친절한 답변 정말 감사합니다 참고해서 수정해보겠습니다 !

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