*해설

<문제 해설>
A B C D 순으로 스택에 입력(스택 == LIFO)

1. A(in) - A(out) - B(in) - C(in) - D(in) - D(out) - C(out) - B(out)
2. A(in) - A(out) - B(in) - B(out) - C(in) - C(out) - D(in) - D(out)
3. A(in) - B(in) - C(in) - D(in) - D(out) - C(out) - B(out) - A(out)
4. A(in) - B(in) - B(out) - C(in) - D(in) - D(out) - A(out) - C(out) - Error!!

Rev. A(int) - B(int) - B(out) - C(in) - D(in) - D(out) - C(out) - A(out)