에디터1 [백준 1406/c++] 에디터 임의의 위치에 삽입과 삭제가 잦은 경우, 시간복잡도 상의 이득을 위해 연결 리스트의 자료구조를 생각해보아야 한다 연결리스트는 양 끝을 제외하고는 이전 주소 값과 다음 주소 값을 가지는 노드를 가진 구조이다 C++ 의 STL list 를 이용해서 풀면 상대적으로 구현이 편하다 https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.. 2022. 8. 6. 이전 1 다음