gksdygks359   1년 전


dp를 활용하여 분할 정복 방식을 이용하여 풀어보았는데,

다음과 같은 코드에서 j+arr[i] (문자열 + 연산) 을 다른 방식으로 고치니까 통과 하긴 하였습니다.

근데 왜 j+arr[i]가 메모리 초과를 일으켰는지 모르겠습니다. 문자열 + 연산이 비효율적이라는 것은 알고 있으나, 그건 시간 초과와 관련된 부분이고

과정에서 발생하는 StringBuilder 과 String 들은 가바지컬렉터에 의해 잘 해제 되지 않나요? 이틀 머리 싸메고 고민해 봤지만 안되서 올려 봅니다....

댓글을 작성하려면 로그인해야 합니다.