Algorithm/백준
백준 9935번 : 문자열 폭발(Java)
https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net [풀이] replace를 사용해서 메소드를 푸니 메모리 초과로 문제를 풀지 못했다. 찾아보니 나 이외에도 replace를 사용해서 메모리 초과를 겪으신 분들이 많았다. ㅎㅎ 그래서 다음에 시도한 방식은 스택을 이용해서 푸는 방식이다! 폭탄의 문자열 길이만큼 기존의 입력 문자열과 비교해서(이때, boolean 변수를 하나 이용했다.) 풀이를 진행했다. 이 과정에서 stack.get(i..
