16500번 - 문자열 판별
DP로 풀어야 할까요?
DP는 아이디어가 안 떠오르고,
다음의 코드처럼 리스트에 있는 문자열이 유망한 경우에 더하는 식으로 DFS를 이용하여 풀었는데, 시간초과 나네요 ㅠ
물론 최악의 경우 완전 탐색을 하게 되긴 하지만요.. ㅠ
시간 초과를 줄일 수 있는 방법이나, 다른 방향성이 있다면 알려주시면 감사하겠습니다ㅠ
댓글을 작성하려면 로그인해야 합니다.
kim031504 4년 전
DP로 풀어야 할까요?
DP는 아이디어가 안 떠오르고,
다음의 코드처럼 리스트에 있는 문자열이 유망한 경우에 더하는 식으로 DFS를 이용하여 풀었는데, 시간초과 나네요 ㅠ
물론 최악의 경우 완전 탐색을 하게 되긴 하지만요.. ㅠ
시간 초과를 줄일 수 있는 방법이나, 다른 방향성이 있다면 알려주시면 감사하겠습니다ㅠ