백준9935: 문자열 폭발

https://www.acmicpc.net/problem/9935 이 문제는 문자열을 어떻게 다루어야 하는지에 대해서 깊게 생각을 해봐야 하는 문제입니다. 1. Problem Analysis 이 문제에서 구해야 하는 것은 어떤 문자열에서 폭파 문자열을 계속해서 제거했을 때 더 이상 제거할 수 없는 문자열입니다.

이 문제의 제한조건은 다음과 같습니다. 폭파 문자열을 제거해야 하는 문자열의 길이는 1,000,000 이하의 자연수이다.

폭파 문자열의 길이는 36 이하의 자연수이다. 두 문자열은 알파벳 대소문자와 0~9로 이루어져 있다.

시간제한 2초, 메모리제한 128MB 제가 이 문제를 접근했을 때 가장 먼저 생각한 것은 'split 연산을 반복하면 되지 않을까'였습니다. 주어진 문자열에서 계속해서 폭파 문자열에 대해 split 연산을 반복해 더 이상 split 되지 않는 경우가 되면 정답이라는 아이디어였습니다.

이 방법으로 시도한 결과 시간초과를 맛볼 수 있었습니다. 왜 split을 ...

요청 처리 중입니다...

백준9935: 문자열 폭발

등록된 다른 글