백준 16916 - 부분 문자열

문제

문제 링크

• 입력:
  • 문자열 S (최대 1,000,000자)
  • 문자열 P (최대 1,000,000자)
• 출력:
  • P가 S의 부분 문자열이면 1, 아니면 0 출력

풀이

각 언어별 기본 제공 함수를 이용하거나 직접 반복문을 이용하여 답을 구하면 된다.

처음에는 std::string::find() 를 이용하려 했지만 시간 초과가 났었다.

그래서 std::cstring::strstr 을 사용하니 시간초과 없이 무사히 통과되었다.

코드

내 제출

여담

이 문제는 원래 KMP(선형 시간 문자열 매칭) 알고리즘으로 푸는 게 정석이라고 한다.
따라서 난이도가 높은 문제였지만 언어 버전이 올라가면서 언어별 기본 제공 함수로도 문제를 풀 수 있게 되자 난이도가 하향 조정되었다고 한다.