이번 문제의 목표는 가변 활자 인쇄기로 N개의 단어를 출력하는 것이다.

가변 활자 인쇄기란, 인쇄를 원하는 글자가 찍힌 작은 금속 활자들을 마음대로 끼웠다 빼면서 쓰던 과거의 재래식 인쇄기를 말한다.

사람이 넣어 준 활자들이 종이에 한꺼번에 찍힘으로써 단어가 완성된다. 이 인쇄기에다 취할 수 있는 동작은 아래와 같다.

* 인쇄기에 들어있는 단어의 끝에다 글자(활자)를 추가한다.

* 인쇄기에 들어있는 단어의 맨 마지막 글자를 빼낸다. (즉, 글자를 넣고 빼는 것은 일종의 스택 형태이다. 물론 글자가 최소한 하나 이상 있는 경우에만 가능한 동작)

* 현재 인쇄기에 들어있는 단어를 그대로 출력한다.

* 처음에는 인쇄기에 아무 활자도 들어있지 않다.

원하는 단어를 모두 인쇄한 직후에 인쇄기의 활자 배열이 어떤 상태가 되어 있든지 상관없다. 또한 지정된 단어들을 어떤 순서로 출력하든 그것도 상관없다.

활자를 넣고 빼는 것은 시간이 소요되는 작업이다.

N개의 단어를 입력 받아서 이 단어들을 모두 출력하는 데 필요한 최소한의 동작 횟수를 계산하고,

그 실제 동작 과정을 출력하는 프로그램을 작성하시오.

활자인쇄기(Type Printer) timer 1초 memory 256MB

활자인쇄기(Type Printer) 1초 256MB