문제 해결 전략

: 역순으로 생각하기

• 완탐으로 돌리기에는 적절치 않다고 판단함.

• 문제에 주어진 것은

기술 3가지와

입력값 이다. 입력값으로 어떻게 카드뭉치 놓여졌는지를 판단해야 한다...

• -> 일단은 위에서 빼로 아래에서 빼고 이러한 동작이 있끼 때문에 양끝에서 pop , push가 가능한 덱을 먼저 생각했다.

생각해보기.

• 입력 예제를 가지고 생각해보자.

• 명령어 순서 ; 2 3 3 2 1

• top부터 1 5 2 3 4 인데 이거는 완성된 값을 나타낸 것이고,

• 그러면 우리는 비어있는 자료구조에 어떻게 해서든 값을 채워나가야 한다.

• 완성된 거를 가지고 생각해보자.

1번 명령어 2번 에 해당하는 거는 5다.
2번 명령어 3번 에 해당하는 거는 4다.
3번 명령어 3번 에 해당하는 거는 3이다.
4번 명령어 2번 에 해당하는 거는 2이다.
5번 명령어 1번 에 해당하는 거는 1이다.

• 수현이가 쌓는 카드 뭉치는 위에서부터 12345 이다.
  

• 문제에서 주어진 위의 내용과 더불어서 확실히 알 수 있는거는
  가장 마지막에 진행한 명령어를 통해서 1번 카드를 획득했다.

• 4번째 명령어를 통해서 2번 카드를 획득했다.

• 3번재 명령어를 통해서 3번 카드를 획득했다...

• 2번째 명령어를 통해서 4번 카드를 획득했따...

• 1번째 명령어를 통해서 5번 카드를 획득했다.

• -> 즉 주어진 명령어를 뒤집은 상태에서 1번 카드에서 n번째 카드를 문제에서 pop하는 것과는 다르게 push를 해도 될듯 하다!. 라는 가정을 생각 할 수 있따...

입력 예제를 가지고 반대로 접근하자!