백준 1786번 (JAVA) 찾기
KMP 알고리즘을 사용하여 같은 문자열이 어느 위치(인덱스)에 몇번 나오는지 확인하는 문제이다. KMP 알고리즘은 워낙 이해가 까다로운 알고리즘이므로, 관련 설명을 충분히 읽어보고 풀어보는 것을 추천한다. bowbowbow.tistory.com/6#comment5168448 KMP : 문자열 검색 알고리즘 문자열 검색이 뭐지? 워드프로세서를 사용할 때 찾기 기능을 사용한적 있을 겁니다. 브라우저에서도 Ctrl+F 단축키를 눌러 검색할 수 있습니다. 아래 이미지는 브라우저에서 "테이프"를 검색했 bowbowbow.tistory.com 나에게는 이 곳의 설명이 굉장히 도움이 많이 되었다. import java.io.BufferedReader; import java.io.IOException; import j..
