[Swift] 백준 1406 에디터 - 시간복잡도에 익숙해지자
https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 해당 문제의 입력은 500,000이다 따라서 해당 문제는 O(n)의 시간복잡도로 충분히 풀 수 있다 var str = Array(readLine()!).map { String($0) } let m = Int(readLine()!)! var cursor = str.count for _ in 0.. 0 { cursor -= 1 } case "D": if cursor < str.count { cursor..