# ListIterator

3개의 포스트

컬렉션 프레임웍(2)

스택마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 LIFO구조ArrayList와 같은 배열기반의 컬렉션 클래스가 적합자바에서 Stack클래스로 구현하여 제공큐처음에 저장한 데이터를 가장 먼저 꺼내게 되는 FIFO구조데이터의 추가/삭제가 쉬운 LinkedList로 구현

2021년 7월 13일
·
0개의 댓글

백준 1406번) 에디터(ListIterator)

시간초과 나옴.....ㅠㅠ흐규흐규LinkedList를 사용한다고 해도 찾아가서 처리하기때문에 O(n)의 시간 복잡도를 가지게 되어 그런거 같다. 더 짧은 시간복잡도가 필요한 문제교수님 자료의 도움으로 ListIterator를 사용한다면 좀 더 효율적인것을 알게되었다.\

2021년 3월 24일
·
0개의 댓글