알고리즘
[프로그래머스] 주식가격
데구르르르
2021. 1. 30. 14:09
문제
초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.
제한사항
- prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.
- prices의 길이는 2 이상 100,000 이하입니다.
풀이
이중 반복문 사용
현재 비교하는 값과 그 이후의 값들을 반복문으로 비교
비교하는 값보다 큰값이 나오면 break;
바로 다음 값에서 주식가격이 하락하더라도 1초가 유지된 것으로 보기 때문에 다음값과 비교하기 전에 count 값 증가
[ JAVA ]
효율성 O, 정확성 O