[Python][백준/BOJ] 16916번 : 부분 문자열

https://www.acmicpc.net/problem/16916

16916번: 부분 문자열

 

> 내 코드

import sys
input = sys.stdin.readline

string = input().strip()
part = input().strip()
if part in string:
    print(1)
else:
    print(0)

☞ 시간 초과

> KMP 알고리즘

문제 자체가 쉬워서 쉽게 접근했다가 자꾸 시간 초과가 발생하여 구글링을 해봤다.

2022년까지는 나처럼 쉽게 접근해서 푼 사람이 많았는데, 그 이후에 문제 난이도가 좀 높아졌는지 2023년에는 되지 않았다..

혹시 import sys를 안 써서 시간 초과가 된 것이 아닌가 싶어 추가도 해보았지만 마찬가지로 시간 초과 에러가 발생했다.

알아보니 KMP 알고리즘으로 풀어야 풀린다고 한다.

생소하기는 하지만, 알아두면 나쁠 건 없어서 연습해보았다.