cin.ignore()1 [1406] 에디터 https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 스택을 이용하여 문제를 풀었다. 커서를 기준으로 왼쪽 / 오른쪽 문자들을 나누어 stack을 2개 생성하였다. 처음에는 모든 문자를 left에 담는다.(커서가 맨 뒤에 있으므로) 그 다음 명령어에 따라서 left(커서 왼쪽)에 담을지, right(커서 오른쪽)에 담을지 결정한다. 첫번째 예제의 과정을 그려보았다. 각 명령어에 따라 push, pop을 적절히 사용하였다. 그림에 있는 것만 설명하자면 .. 2022. 11. 7. 이전 1 다음
