[질문] 이 문제 시간복잡도 줄이는 방법 알려주세요ㅠ

[ㅋㅊㅋㅊ(182.215)]

제 풀이는 부분집합 구해서 선택된 염기서열들이 서로를 커버(합칠 수 있는 경우)할 수 있는 경우 list에 삽입(bit로 변환 후)

5 5

....a

..caa

.t.aa

..taa

acc.a

ans = 2

이제 이 비트의 조합을 구해서 최소로 커버가능한 갯수를 구해야하는데

또 부분집합을 쓰면 O(2^(2^N))라서 어떤 방법이 있을까요 형님들...

https://softeer.ai/practice/6249

Softeer - 현대자동차그룹 SW인재확보플랫폼