[BAEKJOON_9935 - JAVA] 문자열 폭발

문제 www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 풀이 예전에 풀었던 커서이동 문제와 유사.(Stack을 사용) 폭발 문자열의 앞에서부터 검사하기보다는 폭발 문자열의 뒤에서부터 검사. (첫글자부터 마지막글자까지 검사하는것보다 뒤에서부터 검사하는것이 횟수가 적을것이라 판단) 코드 작성은 20분 내외로 완료했지만, 2%에서 fail이 지속발생. → 검사 과정에서 Stack이 비어있는 경우가 발생. ※ 검사 조건문에 검사 대상의 길이를 체크하여 ..