코딩테스트/백준 (1) 썸네일형 리스트형 [백준] 9935번: 문자열 폭발 11회만에 맞춘 정답 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net Solution 시간복잡도 : O(n+m) a = input().rstrip() b = input().rstrip() stack = [] blen = len(b) for char in a: stack.append(char) if len(stack) >= blen: if ''.join(stack[-blen:]) == b: del stack[-blen:] if no.. 이전 1 다음
