1 번째 시도(2021-02-02)

  • 처음에 string으로 받아서 처리하였지만 시간 초과
  • 최대 500,000 횟수로 삽입 삭제가 발생할 수 있음 -> list 사용해야 함을 깨달았어야 함(그러지 못했음)
  • c++ list가 있는지 처음 알게 됨 
      list<char> clist;
  list<char>::iterator it;
	
  clist.insert(it, ch);
  clist.erase(it);