백준 1406 - 에디터

https://www.acmicpc.net/problem/1406

1406번: 에디터

 

 

 

 

문제 풀이 

 

 

left, right 라는 배열을 만들어 스택으로 사용하였다  커서의 왼쪽은 left  배열에 오른쪽은  right  배열에 push한다 

 

이해를 돕기 위해 첫번째 입력 예제를 예시로 들면 

 

1 첫  for 문을 통해 abcd 를 left에다 차례대로 푸쉬한다  - > [ a, b, c, d]

 

2 다음 P x가 나왔으니  left에 x를 푸쉬한다  -> [a, b, c, d, x]

 

3 다음 L이 나왔으니  left를 pop하고 그 반환 값을 right에 push 한다 - > left는 [a,b,c,d], right는 [x[이다

 

4 다음 P y 가 나왔으니 left 에 y 를 push 한다 -> left는 [a, b, c, d, y] , right는 [x] 이다.

 

5 마지막으로 while 문을 통해 right이 빈 배열이 될 때까지 right을 pop 하고 그 반환 값을 left에 push한다