BOJ#1406 에디터 * 문제https://www.acmicpc.net/problem/1406 * 풀이 자바에 기초가 없어서 그런지 이번 문제는 꽤 어려웠습니다 1)자료구조 선택 시, ArrayList 대신 LinkedList를 선택합니다.왜냐하면 리스트 중간에서 삽입/삭제 시 LinkedList가 속도면에서 더욱 유리하기 때문입니다. 물론 index활용이 전제되어야 합니다. 중간에서 삽입/삭제 시 유리한 것은 맞지만, 그 전에 중간까지 가기 위한 검색 과정이 O(n)으로 오래 걸리기 때문입니다. 2) Iterator를 사용합시다.Iterator는 Java Collection에 저장된 요소에 접근하는데 사용되는 표준화된 인터페이스입니다. 이 문제에서는 ListIterator를 사용하는 것이 좋겠습니다...