알고리즘보다 자료구조에 대해 생각해본 문제! 시간이 된다면 자료구조도 정리해 볼 참이다. 시작-! 문제 https://www.acmicpc.net/problem/18917 18917번: 수열과 쿼리 38 3번째 쿼리가 끝난 이후 배열의 상태는 [0, 3, 1, 4]이다. 6번째 쿼리가 끝난 이후 배열의 상태는 [0, 3, 1, 4, 1]이다. 10번째 쿼리가 끝난 이후 배열의 상태는 [0, 3, 1]이다. www.acmicpc.net 설계 알고리즘 설계 [접근방법] : 구현 정수를 입력받아 추가하고 제거하는 것을 ArrayList()로 설계했다. 하지만 remove를 하는 과정에서 시간복잡도가 O(n)이 걸려 LinkedList()로 변경했다. 하지만 그럼에도 시간초과가 발생했다. 생각해보면, 값이 추가..