알고리즘

[프로그래머스] 주식가격

데구르르르 2021. 1. 30. 14:09

문제

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.


제한사항

  • prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.
  • prices의 길이는 2 이상 100,000 이하입니다.


풀이

이중 반복문 사용
현재 비교하는 값과 그 이후의 값들을 반복문으로 비교
비교하는 값보다 큰값이 나오면  break;
바로 다음 값에서 주식가격이 하락하더라도 1초가 유지된 것으로 보기 때문에 다음값과 비교하기 전에 count 값 증가


[ JAVA ]


효율성 O,  정확성 O