leehanjun   6달 전

이 문제를 풀 때, 출력을 위해서 stack에 답을 저장했습니다.  그런데 런타임 에러가 발생합니다.  클래스 사용에서 에러가 발생하는 걸까요? 아니면 알고리즘 상에서 더 최적화를 시킬 수 있는 걸까요? 한 수 부탁드리겠습니다.

yukariko   5달 전

제 생각에 런타임에러가 날만한 코드는 아닌것 같습니다.

다만 이 코드의 시간복잡도가 O(N^2)인데, 이 문제는 스택을 이용하면 O(N)에 해결할 수 있습니다.

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