먼저 toString()을 여러번 하시는게 문제의 원인으로 보입니다. StringBuilder.toString()은 새로운 String 객체를 생성하는데, 문자열 길이가 최대 1,000,000이고 char가 2bytes이니 한 문자열의 최대 길이는 2MB입니다. 그런데 계속 while문 한 루프에서만 toString은 7번 가량 호출하시는데 이게 쌓여서 메모리 초과가 될 수 있습니다. 폭발 문자열의 최소 길이는 1이니 최대 문자열 길이 만큼의 루프가 있을 수 있고요.
추가로, StringBuilder.toString()으로 매번 StringBuilder로 만든 객체를 문자열로 복사하는 것도 길이만큼의 연산을 요구합니다. 또한 indexOf로 매턴 탐색을 하는 것도 문자열 전체를 순회하는 비용이 발생할 수 있습니다. 이를 여러번 하니 메모리 초과가 아니더라도 시간 초과가 날 겁니다. 참고로 length() 메서드는 CharSequence의 구현체인 String과 StringBuilder가 공통적으로 가지고 있으니 bomb.toString().length());에서 toString()을 하실 필요가 없습니다.
그리고 마지막으로 StringBuilder를 다룰 때는 그냥 리스트라고 생각하시면 됩니다. 맨 뒤의 요소 하나 제거하는게 아니라면, 쉬프팅 비용이 발생합니다.

romay99 1년 전
메모리 초과가 왜 뜨는지 모르겠습니다..
코드는 잘 짠거같은데요