[백준/BOJ] # 1786 찾기.python(파이썬)
이 문제도 문제열의 길이가 100만까지 되서 시간초과와의 험난한 싸움이었다.. 얼마전에 문자열 탐색 알고리즘으로 배웠던 KMP알고리즘과 보이어-무어 알고리즘을 같이 사용해서 풀이했다. 근데 그냥 KMP알고리즘만 사용하는 것이 더 빠른 것 같다... 문제 링크 / 출처 https://www.acmicpc.net/problem/1786 1786번: 찾기 첫째 줄에, T 중간에 P가 몇 번 나타나는지를 나타내는 음이 아닌 정수를 출력한다. 둘째 줄에는 P가 나타나는 위치를 차례대로 공백으로 구분해 출력한다. 예컨대, T의 i～i+m-1번 문자와 P의 1～m www.acmicpc.net 문제 요약 문자열 A 중에서 문자열 B가 출현하는 횟수와 위치를 찾는 문제 [제약사항] T와 P의 길이 n, m은 1이상 10..
문제풀이/BOJ
2021. 8. 25. 21:53
