kim031504   4년 전

DP로 풀어야 할까요? 

DP는 아이디어가 안 떠오르고,

다음의 코드처럼 리스트에 있는 문자열이 유망한 경우에 더하는 식으로 DFS를 이용하여 풀었는데, 시간초과 나네요 ㅠ

물론 최악의 경우 완전 탐색을 하게 되긴 하지만요.. ㅠ 

시간 초과를 줄일 수 있는 방법이나, 다른 방향성이 있다면 알려주시면 감사하겠습니다ㅠ 

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