스택/큐 (주식가격)

먼저 위 문제를 분석해보았을 때

1. 배열의 i번째의 값에서 i+1의 값을 차례대로 비교해 나간다.

2. 비교를 해서 그 값보다 같거나 클때 count를 1씩 증가시킨다.

 

이 문제는 처음에 보고 아? 쉽네라는 생각으로 10분도 안되서 코드를 짰던 것 같다.

굳이 배열이 주어지는데 스택과 큐로 구현할 필요도 없어보여서 테스트 케이스를 성공하고

제출을 했는데, 왠걸,, 1개의 case빼고는 다 실패하지 않는가??

 

처음 짠 코드 부분인데, 왜 안되지? 라는 생각으로 질문에 들어가보니

입출력 예제의 3초때를 잘 보아야 한다라는 말이 있었고,

나는 결과값이 (전체비교횟수 - i보다 작은 수)라고 생각했었는데 그것이 아닌

(i보다 작은 수가 있었을 때에는 그 거리만큼 값)을 출력하는 것이었다. (*말장난,,)

 

그래서 간단하게 코드를 if문으로 추가하여 (i보다 작은수가 있을 때 1을 증가하고 break를 시켰다)

그러하니 테스트 케이스, 효율성 부분까지 다 통과했다!!

 

이 문제를 풀어보면서는, 문제를 잘 보고 이해해야 하는구나,, 라고 생각했고

막상 코딩테스트 문제로 나왔으면 고민을 많이 했을것 같다. 코드를 짜기전에 먼저 충분히 문제를 이해하자!!

 

*출처 : programmers.co.kr/learn/courses/30/lessons/42584