9935번 - 문자열 폭발
질문 게시판의 반례들을 모두 통과하였음에도 계속 틀렸습니다가 떠서 질문드립니다.
스택을 사용하여 폭발 문자열의 마지막 인덱스를 쌓아두었다가 폭발 문자열과 완전히 일치하면 모두 pop하고, 중간에 폭발 문자열과 일치하지 않을경우 쌓아둔만큼 출력 버퍼로 복사하는 방식으로 구현하였습니다.
12ab112ab2ab12 12ab
입력 문자열을 모두 돌고 난 뒤에 스택이 반드시 비어있지 않을수도 있다는걸 고려하지 않았던게 문제였습니다.
덕분에 문제 해결하였습니다.
좋은 반례 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
kkigom 3년 전
질문 게시판의 반례들을 모두 통과하였음에도 계속 틀렸습니다가 떠서 질문드립니다.
스택을 사용하여 폭발 문자열의 마지막 인덱스를 쌓아두었다가 폭발 문자열과 완전히 일치하면 모두 pop하고, 중간에 폭발 문자열과 일치하지 않을경우 쌓아둔만큼 출력 버퍼로 복사하는 방식으로 구현하였습니다.