[baekjoon] 에디터 1406 (c++)

1406번: 에디터 (acmicpc.net)

1406번: 에디터

---

접근 방법

알고리즘 : 연결 리스트

 

1. 연결 리스트를 활용한 자료구조 문제

 

// c++ STL을 활용하여 풀이

 

// li.erase()의 반환값이 다음요소의 이터레이터를 반환한다는 점 주의!

---

C++

#include <bits/stdc++.h>
using namespace std;

list<char> li;

int main()
{
  freopen("input.txt", "r", stdin); //제출 시 삭제

    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

  string s;
  cin>>s;
  int len = s.length();

  for(char a : s) {
    li.push_back(a);
  }

  int m;
  cin>>m;
    auto idx = li.end();

  for(int i=0;i<m;i++){
    char cmd;
    cin >>cmd;

    switch (cmd)
    {
    case 'L':
    if(idx != li.begin()) idx--;
      break;
    case 'D':
      if(idx != li.end()) idx++;
      break;
    case 'P':
      char tmp;
      cin>>tmp; 
      li.insert(idx,tmp);
      break;
    default:
    if(idx != li.begin()){
      idx--;
      idx = li.erase(idx);
    }
      break;
    }
  }

  for(char a:li) cout<<a;

}