혼자 공부하는 공간

안녕하세요 GODZ입니다. 오늘은 시뮬레이션을 이용한 문제를 풀어볼 예정입니다. 1. 문제 2. 입출력 예제 3. 접근 문제를 접하는 순간 문자열을 순회하면서 '', '-' 인 경우 따로 처리하고, 이 외의 경우에는 문자를 추가하는 방식으로 풀려고 했습니다. 하지만 LinkedList.add()나 remove() 메소드의 시간 복잡도가 문제가 되었습니다. 길이가 1,000,000이 되는 문자열의 각 문자를 add/remove하기엔 시간이 너무나도 오래 걸렸습니다. 때문에 Stack을 사용해도 되지만 저는 ListIterator 인터페이스를 사용하여 시간을 단축했습니다. ListIterator 인터페이스 ListIterator 인터페이스는 Iterator인터페이스를 상속받아 여러 기능을 추가한 List에서..