반응형
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의 최상단 부분부터 폭발 문자열의 길이까지가 폭발 문자열과 같다면 그 문자들을 제거해주면 됩니다.
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 17608번: 막대기 (Python) (0) | 2023.06.03 |
|---|---|
| [백준 알고리즘] 5397번: 키로거 (Python) (0) | 2023.06.03 |
| [백준 알고리즘] 2493번: 탑 (Python) (1) | 2023.06.02 |
| [백준 알고리즘] 17298번: 오큰수 (Python) (0) | 2023.06.02 |
| [백준 알고리즘] 1918번: 후위 표기식 (Python) (0) | 2023.05.18 |