본문 바로가기
알고리즘

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

by 데구르르르 2021. 1. 30.
728x90

문제

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


제한사항

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


풀이

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


[ JAVA ]


효율성 O,  정확성 O

 

728x90

'알고리즘' 카테고리의 다른 글

[ 프로그래머스 ] 등굣길  (0) 2021.02.15
[ 프로그래머스 ] 섬 연결하기  (0) 2021.02.12
[ 백준 1753 ] 최단경로  (0) 2021.02.10
[ 백준 2468 ] 안전영역  (0) 2021.02.07
[프로그래머스] 야근지수  (0) 2021.01.30

댓글