javabank123   1년 전

타임아웃이 납니다.

재귀 호출로 했는데, 더 이상 줄일수 있는 방법이 있을까요?

아니면 아예 다른 로직을 써야 할까요? ㅠㅠ

zlzmsrhak   1년 전

36-39, 68-69번째 줄을 확인해보면, 모든 결과물을 스택에 저장한 뒤 정렬을 하게 되고, 여기서 큰 배열을 정렬하기 때문에 시간초과가 나는 것 같습니다.


최댓값만 관리해야 시간초과가 나지 않습니다

javabank123   1년 전

네. 감사합니다.

비용이 많이 드는 Sort 로직 제거하고, 아래처럼 수정하니 PASS 되었습니다. ^^

        int stackSize = stack.size();
        if(stackSize > Answer)
            Answer = stackSize;


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