[20250716] BOJ / G4 / 문자열 폭발 / 이종환

[0224LJH]

🧷 문제 링크

https://www.acmicpc.net/problem/9935

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 문자열이 폭발 문자열을 포함하고 있는 경우에, 모든 폭발 문자열이 폭발하게 된다. 남은 문자열을 순서대로 이어 붙여 새로운 문자열을 만든다.
• 새로 생긴 문자열에 폭발 문자열이 포함되어 있을 수도 있다.
• 폭발은 폭발 문자열이 문자열에 없을 때까지 계속된다.

🔍 풀이 방법

그냥 위 조건에서 탐색을 제외한 모든 것을 메서드로 가지고 있는 커스텀 클래스를 만들어서 진행하였다.
이때 pre 혹은 post가 null인 경우, 그리고 폭발 이후 바라보고 있는 객체 재조정 등에서 null조회에 집중해서 만들었다.

⏳ 회고

약간 상어 시리즈 느낌도 나고, 암튼 별로다