처음에 문제를 풀 때리스트에 입력 문자열을 넣고리스트를 순회하면서 반복자를 리스트에 두고 각 문자들을 확인하여 vector에 반영하는 식으로 하려했다 하지만 이 경우벡터는 반복자를 사용할 수 있지만중간 삽입 삭제가 O(n)이여서 비효율적이다 결국 결과 출력할 리스트에서 반복자를 두고 조작하는 방식이 효율적이다또한 그렇게되면 리스트 2개가 아닌 1개만 사용해도 된다#include #include #include using namespace std;int main() { int n; string s; list l; cin >> n; for(int tmp=0; tmp> s; auto p = l.begin(); for(int i=0; i') ..

연결리스트의 개념을 잘 숙지했는지판단하기 위한 기본 문제다 #include #include #include using namespace std;int main() { string str; cin >> str; int n; cin >> n; list l; for(char c : str) l.push_back(c); char cm; list::iterator cursor = l.end(); for(int tmp=0; tmp> cm; if(cm == 'L') { if(cursor != l.begin()) cursor--; } if(cm == 'D') ..