목록백준 1786 (1)
어흥
[백준 1786] 찾기 (JAVA)
문제 링크: https://www.acmicpc.net/problem/1786 1786번: 찾기 첫째 줄에, T 중간에 P가 몇 번 나타나는지를 나타내는 음이 아닌 정수를 출력한다. 둘째 줄에는 P가 나타나는 위치를 차례대로 출력한다. 예컨대, T의 i~i+m-1번 문자와 P의 1~m번 문자가 차례로 일치한다면, i를 출력하는 식이다. www.acmicpc.net 1. 주의할 점 - KMP 알고리즘에 대하여 알고 있어야 한다 - 공백 문자도 받을 수 있어야 한다 - 애매하게 알고 있다면 이전 게시글을 참고한다 https://imnotabear.tistory.com/117 [백준 16916] 부분 문자열 (JAVA) 문제 링크: https://www.acmicpc.net/problem/16916 16916..
알고리즘/백준
2020. 4. 10. 17:25