qldhffk123   2년 전

이 문제 코틀린은 linkedList나 ArrayDeque를 써도 메모리 초과가 납니다 ^-ㅠ ...

LinkedList의 경우 메모리의 address를 저장해서 메모리가 커지고 ArrayDeque는 배열을 사용하기 때문에 초기에 값보다 훨씬 더 크게 배열을 만들기도 하고, 요소가 추가될 때마다 배열을 계속 복사하는 형태를 취하는 것 같습니다(배열은 요소 추가 삭제 시 배열을 복사하는 걸로 알고 있습니다.) 그렇다보니 빡빡한 메모리제한에서 걸리는것 같습니다.. 그래서 스텍 큐 대신 유사하게 사용할 수 있는 일반 mutableList를 이용하여 풀었습니다..

사실 스택 큐를 공부하는 과정인데 이렇게 푸는게 큰 의미가 있나 싶네요. 그래도 해당 두 자료구조로는 별 난리를 쳐도 메모리가 초과되는데, 제가 잘못 알고 있는 지식이 있거나 더 나은 방법을 알고 계신다면 댓글 부탁드립니다.

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