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