9935번 : 문자열 폭발

문제 링크 : https://www.acmicpc.net/problem/9935 문제를 해결한 방법 단순 문자열 비교 문제이며, 구현 문제입니다. 알고리즘은 다음과 같습니다. 1.

Buffer Array에 입력 문자를 하나씩 담는다. 2. Pattern의 길이보다 길어진다면, Buffer Array에 폭발 가능성이 있는지 체크한다.

이 때 Buffer Array의 끝에서 Pattern의 길이만큼만 체크하면 된다. 3. 폭발 가능성이 있다면 폭발 시켜버리면 된다. 4. 1-3 과정이 끝난 후 만약, BufferArray에 남은 문자가 없다면 FRULA를 출력시키고, 남은 문자가 있다면 StringBuilder에 담아서 리턴하면 된다....