왜 틀렸을까?

: 단순하게 문제의 단 1개 있는 입력 예제대로만 코드를 작성했다.

반례

---

코테에서 멘붕을 야기할 수 있는 유형의 문제다.

• 문제의 입력 예제가 굉장히 작다.
  그러면 입력 예제만 가지고 풀 생각하면 절대 안된다.

• -> 상황에 대해서 생각해보자.

• 주어진 예시는 이렇다.
  

• 그래서 작성한 코드

• ->16퍼센트에서 틀린다.
  

1번. 내가 생각해볼 수 있는 상황.

여기서 내가 생각해 볼 수 있는 쉬운 상황은 이런거다.
스택에 쌓여지는 데이터들이 있다.
그런데 줄 서 있는 곳에서 원하는 값이 전혀 없는데, 스택의 top에 원하는 값이 있다. 그러면 스택을 pop 하는 것이 맞다.

• 그래서 변경된 코드
  -> 이렇게 했는데도 16퍼에서 틀린다.

• 자 멘붕하지 말고, 침착하자 원태야... 거의 다 왔어 생각을 하자.
  

2번.

• 스택에 쌓여진 데이터들이 만약에
  5 4 3 2 1 이고 (내림차순이고, )

줄 서 있는 곳의 데이터가 6 7 8
이렇게 된다면 어떻게 처리하는 것이 맞을까?
-> 스택에 있는거 전부 제거한 다음에 진행하는 것이 맞다.

• 그래서 변경된 코드
  : 정답.