diff --git "a/live12/test124/\353\254\270\354\240\2341/\353\260\261\355\225\234\352\262\260.py" "b/live12/test124/\353\254\270\354\240\2341/\353\260\261\355\225\234\352\262\260.py" new file mode 100644 index 00000000..5da35469 --- /dev/null +++ "b/live12/test124/\353\254\270\354\240\2341/\353\260\261\355\225\234\352\262\260.py" @@ -0,0 +1,29 @@ +import sys + +def main(): + input = sys.stdin.readline + S = input().strip() + P = input().strip() + + Slen = len(S) + Plen = len(P) + i = 0 + count = 0 + + while i < Plen: + maxLen = 0 + + for j in range(len(S)): + k = 0 + while i + k < Plen and j + k < Slen and P[i + k] == S[j + k]: + k += 1 + maxLen = max(maxLen, k) + + i += maxLen + count += 1 + + print(count) + + +if __name__ == '__main__': + main() \ No newline at end of file diff --git "a/live12/test124/\353\254\270\354\240\2342/\353\260\261\355\225\234\352\262\260.py" "b/live12/test124/\353\254\270\354\240\2342/\353\260\261\355\225\234\352\262\260.py" new file mode 100644 index 00000000..23df2a55 --- /dev/null +++ "b/live12/test124/\353\254\270\354\240\2342/\353\260\261\355\225\234\352\262\260.py" @@ -0,0 +1,18 @@ +import sys + +def main(): + input = sys.stdin.readline + + N = int(input()) + + result = [] + + def dfs(num): + result.append(num) + last_digit = num % 10 + for i in range(last_digit): + dfs(num * 10 + i) + + +if __name__ == '__main__': + main() \ No newline at end of file