rnlsoshk1   4달 전

문자열을 폭탄이던 아니던 스택에 한글자씩 넣으면서 (문자열 끝까지) 폭탄문자열이 완성되면 그만큼 팝을 하고

문자열이 중첩되는 최대가 맨 뒤에 한글자만 남아있는 경우이므로 ex) kovC4(kovC4n)n

폭탄문자열 길이 -1 만큼 top을 뒤로 밀어서 다시 폭탄의 첫글자와 비교하면서 마지막 n이 푸쉬되면서 또 폭탄이 완성되면 다시 팝하고 그런 방식입니다..

다른분들 질문에 있는 케이스들은 다 테스트 해보고 제가 몇개 만들어서도 해서 잘 됐는데 틀렸습니다가 나오네요...

도와주세요.....

indioindio   4달 전

bbabbccc

bbc
일 때 bc가 나옵니다.

bbaabbccc는 정답을 출력하는 것으로 보아

뒤로 bbc를 없앤 뒤 c를 읽고 뒤로 돌아가는 과정에서 bba가 아니라 bba를 읽는 것 같네요.

rnlsoshk1   4달 전

댓글 감사합니다. 그런데 문제에 폭발문자열은 같은 문자를 두 개 이상 포함하지 않는다고 돼있어서 그런 케이스는 제외하고 테스트 했어요..

indioindio   4달 전

bdabdccc

bdc

로 바꿔도 같은 결과가 나옵니다.

rnlsoshk1   4달 전

오 감사합니다.


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