[Python] 백준 알고리즘 #1406 에디터

문제 1406번: 에디터 문제 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 www.acmicpc.net 풀이 처음에 생각한 방법은 쭈르륵 배열에 넣고 커서의 위치를 인트형 인덱스로 따로 관리하는것. 근데 시간제한이 엄청 빡빡한 문제였다. 따라서 왼쪽, 오른쪽 스택 두개를 만들어서 사용하고 그 사이를 커서의 위치로 생각하고 풀었다. 첫번째 시도 lstack = [] rstack = [] init = input() for each in init: lstack.append(each) N = int(input()) for _ in range(N): cmd = in..
PS/Python 2020. 8. 3. 17:22
1