목록백준 1406 (1)
어흥
[백준 1406] 에디터 (C++)
문제 링크: www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 1. 주의할 점 - 시간제한이 엄격하여 substr로 하면 TLE 발생한다 - 커서를 기준으로 앞의 문장과 뒤의 문장을 따로 저장한다 2. 구현 - 커서를 기준으로 앞의 문장은 Deque에, 뒤는 Stack에 저장한다 - 초기에 커서는 입력받은 문자의 맨 뒤에 위치하므로 Deque에 문자열을 전부 넣는다 - 명령어가 L이 들어왔다면, 왼쪽으로 커서를 움직여야하므로 덱이 비어있지 않다면 맨 뒤의 원소 ..
알고리즘/백준
2021. 1. 13. 14:59