[Level2/c++] 주식가격

문제

코딩테스트 연습 - 주식가격 | 프로그래머스

풀이

(효율성 테스트가 있지만 O(n^2)으로도 통과가 되었다. 왜일까..)

1. 2중 for문, for(int i=0) for(int j=i+1..) 을 선언.

2. 안쪽 for문에서 cnt++를 해주다가 prices[i] > prices[j] 경우에 안쪽 for문을 탈출한다.

3. answer에 cnt를 넣어주고 cnt=0으로 초기화.

4. 바깥 for문이 끝날때까지 반복.

 

코드(O(n^2)) *O(n^2)이 아니라면 알려주세요. 감사합니다(--)(__)*