✓

태그:

CLASS 4

앞의 일부분이 맞기만 해도 일단 그 정보는 저장해야겠습니다…!!

풀이 비스무리한거 보기

문자열에서 특정 문자열을 연속적으로 제거한 결과를 출력하는 문제입니다. 주어진 문자열을 순회하면서 폭발 문자열과 prefix가 일치하는 길이를 각 문자에 대해 저장합니다. 이 일치하는 길이가 폭발 문자열과 값이 같다면 주어진 문자열에서 폭발 문자열에 해당하는 부분을 제거하는 것을 반복하면 됩니다.

이것을 구현할 때 생각보다 시간 제한이 촉박해서 구현을 조금 다르게 해야 합니다. 저는 새로운 배열을 만들어 주어진 문자열을 하나씩 붙이면서 prefix를 계산하고, 폭발 문자열이 발견되면 새로운 배열의 탐색 위치를 폭발 문자열의 길이만큼 뒤로 돌려서 이후 나오는 문자로 덮어쓰는 방식으로 구현했습니다.

소스 코드

언어	코드	시간	비고
C++	코드(Github) / 코드(백준)	2021-02-05 22:37:09

---