ckdrb7067   4년 전

a aaaabaaaa
ouput : b

aba aabaababcdabaefabagaabaaba
ouput : abcdefga

aba abaababacccababa
ouput : bacccab

abc defghijkl
ouput : defghijkl

a aaaaaaaaa
ouput : 공백

abc cbaabcbc
ouput : cb

while문에서 맨 앞에서 나오는 부분이 있을때 해당 단어를 삭제하고 그 다음 뒤에서 나오는 부분을 찾아 삭제해서 결국 덱이 모두 비어있을때 종료하도록 하였습니다. erase부분에서 시간초과가 날거같은데 이부분이 꼭 필요하다고 생각됩니다. 왜냐하면  abc cbaabcbc 일때
cbaabcbc -> cbabc -> cb 가 정답으로 나오려면
문자열을 업데이트 하면서 찾아야 된다고 생각하는데 시간초과를 어떻게 해결하면 좋을지 조언 부탁드립니다...

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