① 1, 2, 3, 4까지는 스택에 순차적으로 push됩니다.
② 5를 참조하려면 최근에 가장 오랫동안 사용하지 않은 1을 교체해야 하므로 4, 3, 2, 1 순으로 pop하고 2, 3, 4 순으로 push한 후에 5를 push합니다.
③ 3을 참조하려면 5, 4, 3 순으로 pop하고 4, 5 순으로 push한 후에 3을 push합니다.
④ 4를 참조하려면 3, 5, 4 순으로 pop하고 5, 3 순으로 push한 후에 4를 push합니다.
⑤ 2를 참조하려면 4, 3, 5, 2 순으로 pop하고 5, 3, 4 순으로 push한 후에 2를 push합니다.
⑥ 5를 참조하려면 2, 4, 3, 5 순으로 pop하고 3, 4, 2 순으로 push한 후에 5를 push합니다.
⑦ 4를 참조하려면 5, 2, 4 순으로 pop하고 2, 5 순으로 push한 후에 4를 push합니다.
⑧ 6을 참조하려면 최근에 가장 오랫동안 사용하지 않은 3을 교체해야 하므로 4, 5, 2, 3 순으로 pop하고 2, 5, 4 순으로 push한 후에 6을 push합니다.
⑨ 7을 참조하려면 최근에 가장 오랫동안 사용하지 않은 2를 교체해야하므로 6, 4, 5, 2 순으로 pop하고 5, 4, 6 순으로 push한 후에 7을 push합니다.
⑩ 2를 참조하려면 최근에 가장 오랫동안 사용하지 않은 5를 교체해야하므로 7, 6, 4, 5 순으로 pop하고 4, 6, 7 순으로 push한 후에 2를 push합니다.
⑪ 4를 참조하려면 2, 7, 6, 4순으로 pop하고 6, 7, 2순으로 push한 후에 4를 push합니다.