문제
초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.
제한사항
- prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.
- prices의 길이는 2 이상 100,000 이하입니다.
풀이
이중 반복문 사용
현재 비교하는 값과 그 이후의 값들을 반복문으로 비교
비교하는 값보다 큰값이 나오면 break;
바로 다음 값에서 주식가격이 하락하더라도 1초가 유지된 것으로 보기 때문에 다음값과 비교하기 전에 count 값 증가
[ JAVA ]
효율성 O, 정확성 O
'알고리즘' 카테고리의 다른 글
[ 프로그래머스 ] 등굣길 (0) | 2021.02.15 |
---|---|
[ 프로그래머스 ] 섬 연결하기 (0) | 2021.02.12 |
[ 백준 1753 ] 최단경로 (0) | 2021.02.10 |
[ 백준 2468 ] 안전영역 (0) | 2021.02.07 |
[프로그래머스] 야근지수 (0) | 2021.01.30 |
댓글