1786 찾기
2019. 9. 25. 21:12ㆍ알고리즘/백준
KMP 기본문제로 패턴에 대한 실패 배열을 만들어서, 이를 이용해 중복 검사를 피할 수 있다
문제: https://www.acmicpc.net/problem/1786
깃허브주소: https://github.com/surinoel/boj/blob/master/1786.cpp
'알고리즘 > 백준' 카테고리의 다른 글
| 16637 괄호 추가하기 (0) | 2019.09.27 |
|---|---|
| 1305 광고 (0) | 2019.09.26 |
| 16927 배열 돌리기 2 (0) | 2019.09.24 |
| 1463 1로 만들기 (0) | 2019.09.22 |
| 17471 게리맨더링 (0) | 2019.09.21 |