알고리즘/백준(BOJ)
[백준/C++] 1543번 문서 검색
https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 간단한 문자열 탐색 문제이다. 첫번째 문자열을 전부 탐색하면서, 매번 두번째 문자열이랑 비교해준다. 현재 i번째 인덱스에서부터 비교를 해줘야하기 때문에, i+j인덱스와 j인덱스를 비교해주는 것! 비교했는데 동일하지않다면 for문에 의해 i가 1증가하면서 다시 탐색을 해주고, 만약 동일하다면, 예를 들어 3글자짜리와 비교했을 때 단순히 i가 1만 증가하면 중복되어 세는 경우가 발생할 수 있으므로 i를..
