문서 작성 시 커서 이동과 관련한 문제이다.
처음에는 커서의 index를 구한 뒤 값을 조정해가면서 리스트에 값을 추가/삭제하였는데, del이나 insert는 긴 리스트에 너무 큰 시간복잡도를 가진다. 해당 문제에서는 TLE가 발생한다.
우회하는 방법으로 스택을 커서 왼쪽과 오른쪽으로 쪼개서 계산하는 방법이 있었다. 커서 주변에서만 계산이 일어나고, 위치가 점프하는 일이 없기 때문에 해당 문제를 풀기 위해서는 이러한 자료 구조 활용 능력이 필요하다는 사실을 느끼게 되었다.
문제
알고리즘 온라인 공부 노트