diff --git "a/khj20006/202502/20 BOJ G5 \353\254\270\354\236\220\354\227\264 \353\263\265\354\202\254.md" "b/khj20006/202502/20 BOJ G5 \353\254\270\354\236\220\354\227\264 \353\263\265\354\202\254.md" new file mode 100644 index 00000000..4f63dd0a --- /dev/null +++ "b/khj20006/202502/20 BOJ G5 \353\254\270\354\236\220\354\227\264 \353\263\265\354\202\254.md" @@ -0,0 +1,24 @@ +```python + +S = input() +P = input() + +dp = [0 for _ in range(len(P))] +for i in range(len(P)): + if P[:i+1] in S: + dp[i] = 1 + continue + + j = 1 + dp[i] = i+1 + while i-j>=0: + + if P[i-j+1:i+1] not in S: + break + + dp[i] = min(dp[i], dp[i-j] + 1) + j+=1 + +print(dp[len(P)-1]) + +```