Algorithm/백준
[백준 알고리즘] 9935번: 문자열 폭발 (Python)
에릭 Kim
2023. 6. 2. 16:11
반응형
https://www.acmicpc.net/problem/9935
9935번: 문자열 폭발
첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모
www.acmicpc.net
소스코드
풀이
★ 폭발 '문자열'이기 때문에 주어진 문자열의 문자가 떨어져 있는 경우에는 폭발하지 않는다고 생각해야 합니다.
ex) a = [C, a, b, d, 4], b = C4 인 경우 답은 Cabd4.
★ 반복문을 돌면서 문자들을 stack에 집어넣습니다. 넣으면서 stack의 최상단 부분부터 폭발 문자열의 길이까지가 폭발 문자열과 같다면 그 문자들을 제거해주면 됩니다.
반응형