ktjooho   3달 전

해당 문제 접근을 양방향 큐(deque)와 이중연결리스트로 접근했는데요.

처음에 T를 처음부터 문자열끝까지 순차적으로 살펴보면서, A의 부분문자열이 있는 곳의 인덱스를 양방향큐에 넣습니다.

큐 양방향에서 데이터를 빼서, 해당 인덱스에 위치하는 문자열을 삭제를 해줍니다.

이 때, 삭제는 T 문자열에 대해서 만든 연결리스트의 정보를 수정해서 문자열을 삭제를 합니다.

대략적으로 이렇게 접근을 했는데, 옳은 방법인가요.??

혹시 모르니 아래에 코드 첨부합니다. 

감사합니다!


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