string (2) 썸네일형 리스트형 문자열 폭발 (9935번) - 백준 (BOJ) https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 백준 - 문자열 폭발 (9935번) (EKSPLOZIJA) 난이도 : Gold 4 알고리즘 : Stack Time Complexity : O( N ) import sys input = sys.stdin.readline if __name__ == '__main__': string = input().rstrip() bomb = input().rstrip() lb, ls = len(bom.. 찾기 (1786번) - 백준 (BOJ) https://www.acmicpc.net/problem/1786 1786번: 찾기 첫째 줄에, T 중간에 P가 몇 번 나타나는지를 나타내는 음이 아닌 정수를 출력한다. 둘째 줄에는 P가 나타나는 위치를 차례대로 공백으로 구분해 출력한다. 예컨대, T의 i～i+m-1번 문자와 P의 1～m www.acmicpc.net 백준 - 찾기 (1786번) 난이도 : Platinum 5 알고리즘 : KMP (Knuth–Morris–Pratt algorithm) Time Complexity : O( T + P ) import sys input = sys.stdin.readline if __name__ == '__main__': t = input().rstrip() p = input().rstrip() lp, lt = .. 이전 1 다음
