백준 - 1305 광고
문제 링크입니다 : https://www.acmicpc.net/problem/1305 1305번: 광고 첫째 줄에 광고판의 크기 L이 주어지고, 둘째 줄에 현재 광고판에 보이는 문자열이 주어진다. L은 백만보다 작거나 같은 자연수이다. www.acmicpc.net KMP 문제이다. failure function 이용하면 쉽게 풀수 있는 문제였다! 물론 난 많이 틀렸다.. ㅋㅋㅋㅋ #include #include #include using namespace std; vector getPi(string p) { int m = p.size(); int j = 0; vector pi(m, 0); for(int i = 1; i 0 && p[i] != p[j]) { j = p..
알고리즘/백준(BOJ)
2020. 7. 19. 07:00