cotton 블로그 cotton 블로그

백준 9935 문자열 폭발

• 백준 9935번 문자열 폭발

  알고리즘 2023. 3. 3. 12:17

  문제 설명 문자열과 폭발 문자열이 주어집니다. 문자열 내부에 폭발 문자열을 포함하고 있다면, 폭발 문자열이 폭발해서 사라지고 남은 문자열을 이어붙입니다. 이어 붙인 문자열이 폭발 문자열을 또 포함하고 있다면 폭발 문자열을 폭발하고 남은 문자열을 이어붙입니다. 문자열 내부에 폭발 문자열이 없을 때까지 반복합니다. 문제 풀이 아이디어 문자열 내부의 폭발 문자열 찾기 문제 예제에 있는 문자열 'CC44'에서 폭발 문자열 'C4'를 찾을 경우를 생각해보겠습니다. 폭발 문자열의 첫 번째 글자 'C'부터 차례대로 문자열 내부에 있는 폭발 문자열을 찾는다고 하면, 문자열의 인덱스 0에서 'C'를 찾게 되지만, 그 다음 글자가 'C'이므로 다음 인덱스로 넘어갑니다. 문자열의 인덱스 1에서 'C'를 찾게되고 인덱스 2가..

  Read More