-문제- -문제 접근- 문제에서 강산이가 입력한 키에 일반 문자, 백스페이스, 를 순서대로 처리하여 최종 문자열을 복원을 해야 되는 문제입니다. -문자열 접근-이 문제를 처음 접근할 때 가장 단순한 방법인 일반 문자열을 떠올릴것 입니다.하지만 일반 문자열을 사용하게 되면 중간에 문자를 삽입하거나 삭제하게 되면 모든 문자들을 이동시켜야 하므로 최악의경우 O(n)의 시간복잡도를 가질 수 있기 때문에 매우 비효율적입니다. -두 개의 스택 사용-문제에서 커서의 위치를 중점으로 두 스택으로 좌 우를 관리하면 커서의 이동은 스택 간의 이동으로 구현이 됩니다.push와 pop의 연산은 O(1)이므로 총 시간 복잡도가 입력 키의 개수를 L이라면 O(L)을 가지게 되므로 효율적입니다. 문자열 총 시간 복잡도: 입력 키..
