새소식

알고리즘/문제

[BOJ/백준 - 1046] 에디터

  • -

문제 출처:https://www.acmicpc.net/problem/1406

 

1406번: 에디터

첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수

www.acmicpc.net



Deqeue를 2개 만들어 현재 커서 위치 기준으로

왼쪽 데이터, 오른쪽 데이터를 나눠서

문제의 조건대로 문자를 왓다리 갓다리 하면 된당

 

Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.