[자료구조/스택] 백준 1406 에디터 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 2. 문제 풀이 L: 커서를 왼쪽으로 한 칸 옮김 D: 커서를 오른쪽으로 한 칸 옮김 B: 커서 왼쪽에 있는 문자 삭제 P $: $ 문자를 커서 왼쪽에 추가 에디터를 구현하는 문제입니다. 단순히 리스트 연산으로 구현가능하지만, 시간제한이 0.3초로 굉장히 짧습니다. 따라서 (연결)리스트의 삭제, 삽입 연산은 사용하면 안됩니다. 그대신, 커서를 기점으로 두 개의 스택으로 나누어서 담으면 해결할 수 있습니다. 2022...

원문링크 : [자료구조/스택] 백준 1406 에디터 - 파이썬(Python)