mondegreen

[Part1-Chapter01-Clip05] - 백준 1153 문서검색 첫번째 풀이는 String의 패키지의 replace 메서드를 이용해 해당하는 타겟 단어가 존재하는 경우 영문자가 아닌 기호로 변경하고 그 기호 수를 세어 타겟 수를 반환했다. 가장 단순하게 풀 수 있는 방법이었다. 이렇게 풀고 말기에는 아쉬워 투포인터 방식으로 타겟 단어 탐색을 진행했다. 주의해야 할 점은 단어 탐색이 처음부터 틀렸을 때, 중간부터 틀렸을 때 어디서 부터 탐색을 다시하게끔 조정하냐는 것이었다. 생각하지 못한 테케가 왕왕 있어서 구현에는 조금 시간이 걸렸다. 아래 케이스가 오답을 잡아준 케이스였다. ababaa abaa 이 경우 aba까지 일치하고 그다음 a에서 틀리는 경우 시작점을 틀린 인덱스가 아닌 두번째 글자부터 ..