백준 #1406 에디터 c++

백준 1406번 에디터 문제이다. 레벨은 실버3. 일단 분류가 알고리즘상 스택으로 분류가 되어있다. 하지만 스택으로 풀면 조금 귀찮은 부분이 없지 않고, 리스트로 풀면 가장 간단한데, 그 이유인 즉, 스택은 인덱스 수정을 하려면 그 과정이 복잡하지만 리스트는 중간 삽입이 손쉽게 가능하기 때문이다. //list.insert(iter, k); //list.erase(iter); 리스트의 경우 위와 같은 코드를 활용해서 P $ 와 D 명령어를 쉽게 구현할 수 있다. 스택으로 구현하는 방법을 생각해보자. 스택은 특성상, Push를 할 경우 가장 위쪽에 추가가 되고, pop을 해도 가장 위쪽 값이 사라지며 값 반환 역시 가장 위에 있는 값 밖에 되지 않는다. 그렇기 때문에 기존의 스택 말고, 다른 스택을 정의해서..

2021.05.02