dh0450   1년 전

https://slllju.tistory.com/69 

이분이 푼거랑 비슷하게 풀었습니다.

앞부분 DP 는 N^2 * K 인데 뒤의 문자열구성부분의 시간복잡도를 감을 못잡겠습니다.

O(N * K^2 ) 아니면 O(N^2 * K^2) 라고 잡고있는데 엄밀하게 따져가면 훨씬 복잡하게 나올거같고... 

고수님들 알려주세요 ㅜㅜㅜㅜ

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