#668 div2 9/6

... 집중은 잘 되었지만 또 다시 핵심을 파악하지 못 해서 헤맨 것 같다.

 

A 

해석하고 바로 찾았다. 순서는 상관없으니 그냥 stack 을 이용해서 역순으로 출력

 

B

그래도 빨리 찾은 편 

index 처음부터 양수인지 음수인지 또 그 전에 양수가 있었는지를 조사해서, 게산한다. 

구현에 20분정도 소요된 것 같다.

 

C

처음으로 B까지 빨리 풀고나서, C를 봤는데 쉬워보였다. 그냥 index-k와 index에 추가되는 것을 비교해보고, 

그 어떤 것이냐에 따라서 통과인지 아닌지를 파악하려고 했는데, 

구현은 생각보다 간단했지만 TC2에서 계속해서 걸렸다... 

반례를 못 찾고 처음 생각한 풀이를 계속 질질끌다가 1시간 반정도 시간동안 이것만 잡고 결국 못 풀었다... 

 

구현이 역시 부족하다. 생각을 계속 놓치는게 문제. 그리고 핵심을 찾자